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

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 einer Übungsgruppe sowie die Teilnahme an der Klausur angemeldet werden, das ist wichtig!

Anmeldung zu den kleinen Übungen

Die Anmeldungen zu den kleinen Übungen läuft noch bis einschließlich zum 09.11.2023. Ihr findet sie hier.

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) eingeworfen werden. Eine Abgabe per Mail ist nicht zulässig.

Für alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel.
Die Liste aller Übungsgruppen, Gruppennummern, Räume und Tutoren gibt es hier.
E-Mail-Adressen der Tutoren gibt es hier.

  • Blatt 1: HIER. Abgabe bis 20.11.2023, 14:00 Uhr.
  • Blatt 2: HIER. Abgabe bis 04.12.2023, 14:00 Uhr.
  • Blatt 3: HIER. Abgabe bis 18.12.2023, 14:00 Uhr.
  • Blatt 4: HIER. Abgabe bis 15.01.2024, 14:00 Uhr.
  • Blatt 5: HIER. Abgabe bis 29.01.2024, 14:00 Uhr.

Merkzettel: Pseudocode, Beweistechniken, Wachstum von Funktionen.

Präsenzblätter

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

  • Blatt P0: HIER. (Besprechung: In der Woche vom 13.11.2023)
  • Blatt P1: HIER. (Besprechung: In der Woche vom 27.11.2023)
  • Blatt P2: HIER. (Besprechung: In der Woche vom 11.12.2023)
  • Blatt P3: HIER. (Besprechung: In der Woche vom 08.01.2024)
  • Blatt P4: HIER. (Besprechung: In der Woche vom 22.01.2024)
  • Blatt P5: HIER. (Besprechung: In der Woche vom 05.02.2024)