Algorithmen und Datenstrukturen

Die Vorlesung Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; außerdem ist sie wichtig und von Interesse für Studierende anderer Studiengänge, die mit Informatik zu tun haben.

Algorithmen sind das methodische Herz der theoretischen und praktischen Informatik; Datenstrukturen ermöglichen die effiziente Umsetzung von Algorithmen und den effizienten Zugriff auf Input- und Outputdaten. In dieser Einstiegsvorlesung werden die folgenden grundlegenden Begriffe erarbeitet:

Rekursionen
Algorithmenbegriff
Graphen
Suche in Graphen
Korrektheit und Komplexität von Algorithmen
Datenstrukturen
Sortieren

Anmeldung zur Veranstaltung

Diese Veranstaltung verwendet kein Stud.IP, entsprechend muss sich für den Besuch der Vorlesung in keine Veranstaltung eingetragen werden. Sehr wohl müssen aber später die Teilnahme in der kleinen Übung sowie die Teilnahme an der Klausur angemeldet werden, das ist wichtig!

Literatur

Skript: Zu dieser Vorlesung gibt es ein SKRIPT.
Achtung: Das ist ein dünner (und farbloser) Ersatz für eine lebendige Vorlesung!
Wenn ihr Fehler im Skript findet, schreibt einfach eine kurze Mail an uns.
Literaturempfehlung (englisch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001
Literaturempfehlung (deutsch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen – Eine Einführung, Oldenbourg Wissenschaftsverlag, 2010