Mit wenig Aufwand zum Ziel – Logistik und Optimierung (Online)

Einführung in Optimierungsstrategien mit Scratch

Programmierung und Optimierung ist ein wesentlicher Teil unserer technologischen Welt geworden. Wie erreicht man schnell sein Ziel oder wie werden möglichst viele Ressourcen geschont, sind nur beispielhafte Problemstellungen. Sollen zum Beispiel unterschiedliche Städte möglichst effektiv auf dem kürzesten Weg bereist werden, dann muss die Fahrt gut geplant sein. Diese Fragestellung wird in der Wissenschaft tatsächlich auch „Rundreiseproblem” oder engl. “Traveling Salesman Problem“ genannt.

In diesem Workshop programmieren wir Strategien in Scratch, um Lösungen für dieses Rundreiseproblem zu finden. Wir starten mit einfach Lösungen für wenige Städte und überlegen, wie man rein intuitiv eine Lösung findet. Erst danach werden wir Schrittweise etwas größere Problemstellungen betrachten und erläutern dazu immer auch, welche Lösungsvarianten es geben könnte. Scratch kann kostenlos auf dem eigenen PC oder Laptop genutzt werden. Ein Account für Scratch ist nicht zwangsläufig notwendig, jedoch vorteilhaft, um die eigene Lösung abzuspeichern.

• Themen: Grundlagen der Programmierung mit einer grafischen Oberfläche und Optimierung
• Zielgruppe: ab 10. Klasse
• Dauer: ab 3 Zeitstunden, B. 3 x 60 Minuten
• Maximale Teilnehmerzahl: 10 SuS
• Technische Voraussetzungen: PC oder Laptop mit Maus, eine stabile Internetverbindung, Erlaubnis zur Teilnahme an einer Videokonferenz