Brückenbauen

Verfasst von Samuel Zürcher

Inhalt Entdeckung von Graphenalgorithmen Fachgebiet Informatik Schultyp Gymnasium, Berufsschule, Fachhochschule etc. Voraussetzungen Vertrautheit mit Algorithmen, intuitives Verständnis für Laufzeit und Speicherverbrauch von Algorithmen Dauer 2 Lektionen

Worum geht es?

Die Schüler/innen werden in die Situation eines Brückenbauers in einem abgelegenen Inselreich versetzt. Die Regierung möchte die vielen kleinen Inseln mit Brücken verbinden. Es soll deshalb ein Verfahren entwickelt werden, wie die Inseln untereinander möglichst geschickt verbunden werden können. Der Kürzest-Weg Algorithmus von Dijkstra ist ein mögliches solches Verfahren. Es sind aber auch ganz andere Verfahren denkbar.
Für die Simulation der Inselwelt steht ein Programm zur Verfügung.

Downloads zu "Brückenbauen"

	Informationen für die Lehrperson	PDF [105 KB] · Word [90 KB]
	Unterlagen für die Schüler/innen	PDF [119 KB] · Word [81 KB]
	Programm zur Simulation (Java)	JAR [164 KB]