Eine Initiative des Fakultätentags Informatik

Der Algorithmus der Woche

Algorithmen sind clevere Verfahren, die Probleme verschiedenster Art effizient lösen. Dabei geht es nicht nur um arithmetische Probleme wie etwa die effiziente Addition oder Multiplikation, sondern auch um ganz alltägliche Fragestellungen.

Wie durchsuche ich möglichst schnell mein CD-Regal?
Wie finde ich den Ausgang aus einem Labyrinth?
Wie berechne ich die kürzeste Verbindung zwischen zwei Städten?

Diese und andere Fragen können durch geschickte Algorithmen effizient gelöst werden. Die Aktion "Algorithmus der Woche" widmet jeweils eine Woche der Präsentation eines besonders interessanten Algorithmus, der Grundprinzipien des Algorithmendesigns illustriert und anhand von interessanten Anwendungen erläutert.

Der neue "Algorithmus der Woche" wird jeweils Dienstags präsentiert.
Hier geht es zum ... aktuellen Algorithmus der Woche