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.
  • 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

Diese Aufgaben müssen schriftlich bearbeitet und im Hausaufgabenkasten (zwischen IZ 337 und IZ 338) abgegeben werden.

  • Blatt 1: HIER. Abgabe bis 21.11.22, 14:00 Uhr.
  • Blatt 2: HIER. Abgabe bis 05.12.22, 14:00 Uhr.
  • Blatt 3: HIER. Abgabe bis 19.12.22 20.12.22, 14:00 Uhr.
  • Blatt 4: HIER. Abgabe bis 16.01.23, 14:00 Uhr.
  • Blatt 5: HIER. Abgabe bis 30.01.23, 14:00 Uhr.

Merkzettel: Pseudocode, Beweistechniken, Wachstum von Funktionen.

Präsenzblätter

Diese Blätter werden nicht abgegeben und werden in den kleinen Übungen besprochen.

  • Blatt P0: HIER. (Besprechung: 14.11.22 – 18.11.22)
  • Blatt P1: HIER. (Besprechung: 28.11.22 – 02.12.22)
  • Blatt P2: HIER. (Besprechung: 12.12.22 – 16.12.22)
  • Blatt P3: HIER. (Besprechung: 09.01.23 – 13.01.23)
  • Blatt P4: HIER. (Besprechung: 23.01.23 – 27.01.23)
  • Blatt P5: HIER. (Besprechung: 06.02.23 – 10.02.23)

Quiz

Kapitel 1: [pdf]
Kapitel 2: [pdf]
Kapitel 3-1: [pdf]
Kapitel 3-2: [pdf]