Die
Vorlesung gibt einen systematischen Überblick über den Entwurf und die Analyse
von Algorithmen und Datenstrukturen. Dazu werden zunächst grundlegenden
Methoden der Analyse (insbesondere Korrektheit, Laufzeit und Speicherbedarf)
von Algorithmen vorgestellt. Anschließend sehen wir einige Algorithmen zum
Sortieren und Suchen. Ebenfalls werden verschiedene grundlegende
Datenstrukturen (Listen, Felder, Suchbäume und Heaps) vorgestellt. Schließlich
betrachten wir Graphen: ihre Darstellung und diverse Algorithmen auf Graphen
(Durchläufe, Kürzeste Wege, Minimale Spannbäume). In den Übungen lernen die
Studierende sowohl die theoretische Analyse von Algorithmen und Datenstrukturen
als auch deren praktische Umsetzung in einer modernen Programmiersprache (z.B.
Python).
- Kursleiter/in: Maike Buchin
- Kursleiter/in: Yasser Mohamed Abdelmoneam Hekal
- Kursleiter/in: Christoph Ries
- Kursleiter/in: Dennis Rohde
- Kursleiter/in: Leonie Ryvkin