Startseite

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!
    Wenn Fehler gefunden werden, schreibt einfach eine kurze Mail an uns.
    (Update 10.12.21: Folgende Punkte wurden behoben. Indexfehler in Abbildung 2.1, Seite 12 (3) wurde umgeschrieben, Seite 28 (3.21 -3.24) wurden korrigiert, und in Algorithmus 3.17 wird l(s) = 0 initialisiert.)
  • 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

Hausaufgaben

Für alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel. Eine Liste mit den e-Mail-Adressen der Tutoren gibt es hier.

  • Blatt 1: HIER. Abgabe bis 22.11.21, 11:00 Uhr.
  • Blatt 2: HIER. Abgabe bis 06.12.21, 11:00 Uhr.
  • Blatt 3: HIER. Abgabe bis 20.12.21, 11:00 Uhr.
  • Blatt 4: HIER. Abgabe bis 24.01.22, 11:00 Uhr.
  • Blatt 5: HIER. Abgabe bis 07.02.22, 11:00 Uhr.

Merkzettel: Pseudocode, Beweistechniken, Wachstum von Funktionen.

Präsenzblätter

Diese Blätter werden nicht abgegeben und werden in den kleinen Übungen besprochen. Um gemeinsam an Dokumenten zu arbeiten bieten sich folgende Dienste an: Google Docs (Du kennst Alternativen? Lass es uns wissen, dann können wir die Liste erweitern!)

  • Blatt P0: HIER. (Besprechung: 15.11.21 – 19.11.21)
  • Blatt P1: HIER. (Besprechung: 29.11.21 – 03.12.21)
  • Blatt P2: HIER. (Besprechung: 13.12.21 – 17.12.21)
  • Blatt P3: HIER. (Besprechung: 17.01.22 – 21.01.22)
  • Blatt P4: HIER. (Besprechung: 31.01.22 – 04.02.22)
  • Blatt P5: HIER. (Besprechung: 14.02.22 – 18.02.22)

Quiz

Kapitel 1: [pdf]
Kapitel 2: [pdf] (Bilder der Fragen 8 [euler], 9 [minEuler], 10 [hamilton])
Kapitel 3-1: [pdf]
Kapitel 3-2: [pdf], [Fragen] (Stand WS2021)
Kapitel 4: [pdf]
Kapitel 5-1: [pdf]
Kapitel 5-2: [pdf]