Graphentheorie

Standort: Juelich

Wie berechnet eigentlich ein Navi den kürzesten Weg? Wie kann ich bei einer Städtetour alle Brücken überqueren, ohne eine doppelt zu passieren? Und wie sollte die Paketbotin fahren, um alle Pakete möglichst schnell auszuliefern? All diese Probleme beschäftigen uns in der Graphentheorie, ein Gebiet an der Schnittstelle von angewandter Mathematik und theoretischer Informatik. Wir werden uns in diesem Kurs sowohl mit den mathematischen Grundlagen beschäftigen als auch konkrete Lösungen für solche Probleme, so genannte Algorithmen, kennenlernen. Zum Abschluss des Kurses werden wir als „Krönung“ selbst einen Algorithmus am Computer implementieren.