Materialseiten AuD

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:

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

Literatur

Skript: Zu dieser Vorlesung gibt es ein SKRIPT.
Achtung: Das ist ein dünner (und farbloser) Ersatz für eine lebende Vorlesung!
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

Übungsblätter

Blatt 0a: HIER. Dieses muss nicht abgegeben werden und wird in der ersten kleinen Übung (in der Woche ab 31.10.16) besprochen.
Blatt 0b: HIER. Dieses muss nicht abgegeben werden und wird in der zweiten kleinen Übung (in der Woche ab 14.11.16) besprochen.
Blatt 1: HIER
Blatt 2: HIER
Blatt 3: HIER
Blatt 4: HIER
Blatt 5: HIER
Blatt 6: HIER
Musterlösung zu Aufgabe 5 (Dieses Übungsblatt wird in der großen Übung am 09.02.2017 besprochen. Das genaue Rückgabedatum wird über die Mailingliste bekanntgegeben.)