Informatik 2 (211002-SoSe23)

Informatik 2 - Algorithmen und Datenstrukturen ist eine Vorlesung im zweiten Semester in den Studiengängen "Angewandte Informatik", "Informatik" und "IT-Sicherheit" sowie für Studierende der Mathematik mit Nebenfach Informatik. 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).