Startseite

Algorithmen und Datenstrukturen

+++ Die Infos für die Wiederholungsklausur findet ihr jetzt weiter unten auf dieser Seite! +++

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!

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

Wiederholungsklausur

Die Wiederholungsklausur für Algorithmen und Datenstrukturen findet am Mittwoch, den 07. August 2024 von 11:00-13:00 im Bunker (UP 3.007) statt.
Bitte denkt an die folgenden Punkte:

  • Seid mindestens 15 Minuten früher anwesend!
  • Bringt die folgenden Sachen mit:
    • Studierendenausweis (plus Lichtbildausweis, falls kein Foto vorhanden),
    • dokumentenechter Stift (kein Bleistift, kein rot!)
    • Wörterbuch, falls ihr das benötigt
  • Weitere Unterlagen sind nicht erlaubt!
  • Eigenes Papier ist nicht erlaubt, wir stellen Papier

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)