Puzzle: Routing Algorithmen

Verfasst von Urs Röthlisberger, Armin Wittmann

Dijkstra
FachgebietInformatik oder Elektrotechnik
SchultypWeiterbildungskurse in Informatik/Kommunikationsnetze
VoraussetzungenAlgorithmisches Denken
Dauer1 Doppellektion

Worum geht es?

In der heutigen vernetzten digitalen Welt müssen Datenpakete, Files und Meldungen in einem komplizierten Geflecht von verschiedenen Datenkanälen (Telefon-, Koaxial- und Glasfaserleitungen sowie Funk- und Richtstrahlstrecken) ihren Weg finden. Diese Wegbereitung und die Optimierung für die Auswahl des Weges ist zumeist die Aufgabe der Netzwerkbetreiber. Sie garantieren für eine zuverlässige, kostengünstige und zeitlich vertretbare Uebermittlung der Datenpakete.

Nach zwei Lektionen haben Ihre Schüler/innen das Prinzip der vier Verfahren verstanden und sind in der Lage, diese an verschiedenen Beispielen anzuwenden.

Downloads

Puzzle - Word [7 MB] Puzzle - PDF [202 KB] PuzzleWord [7 MB] · PDF [202 KB]
Windows-Programm für Dijkstras Shortest-Path-Algorithmus - exe [406 KB] Windows-Programm für Dijkstras Shortest-Path-Algorithmusexe [406 KB]