Vom Modell zum Algorithmus

Abstract

Fragestellungen aus der Kombinatorischen Optimierung, die mit Hilfe von Graphenalgorithmen gelöst werden können, begegnen uns in verschiedenen Alltagssituationen. Beispiele aus der Optimierung von Bahnnetzen oder der Routenplanung in Straßennetzen sind dabei auch für Schülerinnen und Schüler greifbar und eigenen sich somit hervorragend, um Probleme der Diskreten Mathematik im Schulunterricht zu behandeln. Wir wollen die Lernsoftware Visage vorstellen, mit deren Hilfe solche Themen im Mathematikunterricht der Sekundarstufen umgesetzt werden können.