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