Informatik Challenge 4: Rundwege durch Schaffhausen

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.​

Rundwege durch Schaffhausen

Welches ist der kürzeste Weg durch verschiedene Ortschaften in Schaffhausen? In diesem Challenge müssen die Kinder verschiedene Wege durch den Kanton berechnen, und die Lösungen miteinander vergleichen.

Diese Aufgabe befasst sich mit dem klassischen Informatikproblem des Handelsreisenden (auf Englisch: "the travelling salesman").

Rundwege durch Schaffhausen

.pdf

Download PDF • 329KB

Stand Dokumente: 25.03.2021, Licensed under CC BY-NC 4.0

Informatik Challenge 2: Türme von Hanoi

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.​

Türme von Hanoi

Das Dokument bietet eine Anleitung zum Spiel "Türme von Hanoi". Die Schülerinnen und Schüler können das Spiel selbst basteln, sich die Schritte vorstellen und skizzieren oder online nachspielen.

Die Berechnung der Anzahl Spielschritte ist ebenfalls eine rekursiv Überlegung und kann auf den erlangten Erkenntnissen beim Lösen des Fibonacci Blattes aufbauen.

Challenge_2TürmeHanoi

.pdf

Download PDF • 497KB

Stand Dokumente: 26.04.2020, Licensed under CC BY-NC 4.0

Informatik Challenge 1: Fibonacci Zahl

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.​

Fibonacci Zahlen

Die Schülerinnen und Schüler können sich mit der bekannten Fibonacci-Zahlenfolge und dem Thema Rekursion vertraut machen. Dabei ist kein elektronisches Equiment benötigt, lediglich ein Bleistift und Radiergummi. Die Fibonacci-Spirale kann noch auf einem seperaten, karierten Blatt gezeichnet werden.

Challenge_1Fibonacci

.pdf

Download PDF • 558KB

Stand Dokumente: 23.04.2020, Licensed under CC BY-NC 4.0