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