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: Linara Adilova
- Kursleiter/in: Maike Buchin
- Kursleiter/in: Wolf Lennart Kißler
- Kursleiter/in: Mike Christoph Laszkiewicz
- Kursleiter/in: Alexander Neuhaus
- Kursleiter/in: Christoph Ries
- Kursleiter/in: Dennis Rohde
- Kursleiter/in: Lea Thiel
- Kursleiter/in: Felix Tschirbs
Semester: WiSe 2024/25