Informatik Challenge 9: Backtracking

Warst du schon einmal in einem Labyrinth? Manchmal findet man da einfach den Weg zum Ausgang nicht mehr. Was kann man in so einem Fall nur tun? Genau das findest du in dieser Informatik Challenge heraus. Aber was hat das mit Informatik zu tun? Auch das erfährst du hier!

Kommentar für Lehrpersonen

Das Backtracking ist eine wichtige Problemlösestrategie sowohl für Menschen als auch für Computer. Dabei werden nacheinander alle möglichen Lösungen ausprobiert, bis entweder eine funktionierende Lösung gefunden wird oder klar wird, dass es keine Lösung gibt.

Die Informatikkompetenz MI.2.2.b erfordert das finden von Lösungswege durch Ausprobieren. Genau dies passiert auch beim Backtracking. Um weitere Informatikkompetenzen abzudecken könnten die SuS eine Anleitung für das Backtracking in einem Labyrinth schreiben und dabei Verzweigungen und Wiederholungen nutzen (MI.2.2.c).

9_Backtracking

.pdf

Download PDF • 534KB

9_Backtracking

.docx

Download DOCX • 2.63MB

Informatik Challenge 8: Cäsar-Verschlüsselung

Die Informatik Challenges bieten in sich geschlossene Einheiten zum Thema Informatik. Auf zwei A4 Seiten können die Schülerinnen und Schüler sich ohne elektronische Geräte selbstständig oder mit der Unterstützung einer Lehrperson mit informatischen Konzepten befassen.​

Geheimschriften und Codes, ach wie aufregend muss das Leben eines Geheimagenten sein! Dann werde doch selbst ein Geheimagent. In dieser Informatik-Challenge lernst du, wie du einen Text verschlüsseln kannst. So kann ihn niemand lesen (ausser die andere Person kennt den Trick)! Los gehts!

Kommentar für Lehrpersonen

Für die Informatikkompetenz MI.2.1.c müssen sich die SuS mit Geheimschriften und Verschlüsselungen beschäftigen. Die Cäsar-Chiffre ist eine der einfachsten Formen der Verschlüsselung und somit leicht zu verstehen. Verschlüsselungen sind aber ein riesiges Feld, indem insbesondere auch Mathematik und Deutsch zur Anwendung kommen.

Wird das Alphabet nicht nur verschoben, sondern auch gemischt kann zum Beispiel die Häufigkeitsanalyse angewendet werden. Dabei wird die Anzahl der Buchstaben gezählt und die Häufigkeit dann mit der Deutschen Sprache verglichen. Dadurch könnte zum Beispiel auch die Mathematikkompetenz MA.3.C.e gefördert werden.

08-Cäsar-Verschlüsselung-Challenges

.pdf

Download PDF • 411KB

08-Cäsar-Verschlüsselung-Challenges

.docx

Download DOCX • 1.43MB

08-Scheibe-Verschlüsselung

.pdf

Download PDF • 204KB

08-Scheibe-Verschlüsselung

.docx

Download DOCX • 1.64MB

Informatik Challenge 7: Fehler finden und Korrigieren

Die Informatik Challenges bieten in sich geschlossene Einheiten zum Thema Informatik. Auf zwei A4 Seiten können die Schülerinnen und Schüler sich ohne elektronische Geräte selbstständig oder mit der Unterstützung einer Lehrperson mit informatischen Konzepten befassen.​

Du hast sicher auch schon einmal versehentlich eine CD oder DVD zerkratzt. Aber meistens funktioniert sie danach noch. Wie geht denn das? Informatiker haben Programme entwickelt, die Fehler finden und beheben können. Und so ein Code ist auch super als Zaubertrick geeignet. Also los gehts! Lerne wie du deine Familie und Freunde in Erstaunen versetzt!

Kommentar für Lehrpersonen

Wichtig: Die SuS benötigen ein Grundverständnis der Binärzahlen (siehe Challenge 5).

Fehlererkennende und -korrigierende Codes sind direkt in der Informatikkompetenz MI.2.1.g vorhanden. Um die Funktionsweise der Codes zu verstehen ist das handelnde Lernen wohl am besten geeignet. Die SuS lernen in dieser Informatik-Challenge, wie sie einen Fehlererkenneden Code anwenden können. Dabei kommt insbesondere der Paritätscheck zur Anwendung. Es wird alsogeprüft, ob die Anzahl der 1en gerade oder ungerade ist und je nach dem wird eine 1 ergänzt um eine gerade Anzahl zu erhalten. Damit haben die Fehlerergänzende Codes auch sehr viel mit Mathematik zu tun und können genutzt werden um Zahl- und Operationsbeziehungen erforschen zu lassen MA.1.B.

Alternativ kann der "Zaubertrick" den Schülerinnen und Schülern auch vorgezeigt werden. Anschliessend können die Schülerinnen und Schüler versuchen den Zaubertrick zu rekonstruieren. Dabei sollten sie unbedingt mit Hinweisen unterstützt werden.

MIA-Scouts-Video zum Zaubertrick

Vielleicht brauchst du noch eine etwas detaillierter Erklärung des Zaubertricks? Dann ist dieses MIA-Scouts-Video genau das richtige!

7-Fehler-finden-und-korrigieren

.pdf

Download PDF • 276KB

7-Fehler-finden-und-korrigieren

.docx

Download DOCX • 174KB