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

  • Video: Der Videotrailer zur Vorlesung.
  • 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 06.11.17) besprochen.
  • Blatt 0b: HIER. Dieses muss nicht abgegeben werden und wird in der zweiten kleinen Übung (in der Woche ab 13.11.17) besprochen.
  • Blatt 1: HIER. Abgabe bis 20.11.17, 11:30 Uhr.
  • Blatt 2: HIER. Abgabe bis 04.12.17, 11:30 Uhr.
  • Blatt 3: HIER. Abgabe bis 18.12.17, 11:30 Uhr.
  • Blatt 4: HIER. Abgabe bis 15.01.18, 11:30 Uhr. (Hinweis (19.12.17, 11:16 Uhr): Wir haben den Text zu Aufgabe 2 für ein besseres Verständnis leicht abgeändert. Bitte ladet euch die neueste Version runter.)
  • Blatt 5: HIER. Abgabe bis 29.01.18, 11:30 Uhr.

(Hinweis: Wir betrachten in den Übungsaufgaben lediglich einfach Graphen, sofern nichts anderes angegeben ist.)

Vorlesung 0

  • Datum: Dienstag, 24.10.2017
  • Inhalt: Einstieg und Überblick
  • Folien: HIER (PDF, 6MB)

Große Übung 1

  • Datum: Donnerstag, 26.10.2017
  • Inhalt: Organistation, Pseudocode, Algorithmenentwurf
  • Folien: HIER
  • Weitere Links: Merkzettel zum Pseudocode gibt es HIER

Vorlesung 24

  • Datum: Mittwoch, 31.01.2018
  • Inhalt: Rückblick und Zusammenfassung
  • Folien: HIER (PDF, 55MB)

Große Übung 7

  • Datum: Donnerstag, 01.02.2018
  • Inhalt: Blatt 5, Klausuraufgaben
  • Folien: HIER (Die Folien sind gekürzt und enthalten keine Lösungen zu Blatt 5 oder zu spezifischen Klausuraufgaben)