Das Thema der Vorlesung ist "Algorithmen und Datenstrukturen". D.h., es
werden grundlegende algorithmische Fragestellungen, wie z.B. Sortieren
und Suchen, und damit zusammenhängende grundlegende Datenstrukturen, wie
z.B. Bäume und Halden, behandelt. In erster Linie geht es um die
effiziente Lösung der betrachteten algorithmischen Probleme und damit
auch um die effiziente Umsetzung der benutzten Datenstrukturen. Darüber
hinaus wird die Frage nach der Korrektheit der entworfenen Algorithmen
eine wesentliche Rolle spielen. In den Übungen wird der Stoff der
Vorlesung vertieft, insbesondere durch Programmierung der behandelten
Algorithmen und Datenstrukturen in Java.
- HiWi: Patrik Michalski