Startseite

Algorithmen und Datenstrukturen 2

Die Vorlesung Algorithmen und Datenstrukturen 2 ist eine Wahlpflichtveranstaltung für Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; außerdem ist sie offen für interessierte Studierende anderer Studiengänge.

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 weiterführenden Vorlesung werden die folgenden grundlegenden Begriffe erarbeitet:

  • Elementare Aspekte zu Heuristiken
  • Exakte Verfahren: Dynamic Programming, Branch-and-Bound
  • Approximationsalgorithmen
  • Komplexitätsaspekte
  • Hashing

Allgemeines

  • Diese Veranstaltung nutzt kein StudIP, sondern nur diese Webseite.
  • Ihr müsst euch nicht für den Besuch der Vorlesung registrieren, setzt euch einfach in den Hörsaal 🙂
  • Zum Absolvieren der Studienleistung müsst ihr euch allerdings für die kleinen Übungen registrieren (siehe unten).
  • Zur Teilnahme an der Klausur müsst ihr euch wie üblich rechtzeitig beim Prüfungsamt anmelden.

Anmeldung zu den kleinen Übungen

Die Anmeldung zu den kleinen Übungen ist bis zum 16.04. möglich.

Hausaufgaben

(Hier werden wir die einzelnen Hausaufgabenblätter veröffentlichen)

Für alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel.

Präsenzblätter

Merkzettel: PseudocodeBeweistechnikenWachstum von Funktionen.

Präsenzblätter werden nicht abgegeben und nicht bepunktet. Ihr solltet euch aber trotzdem gut damit beschäftigen, denn ihre Lösung wird ebenfalls in den kleinen Übungen besprochen.

(Hier werden wir dann die einzelnen Blätter veröffentlichen)

  • Präsenzblatt 1: Besprechung in den kleinen Übungen in der Woche vom 22.04.

Skript & Literatur

  • Skript: Zu dieser Vorlesung gibt es ein MANU-SKRIPT. (Stand: 13.05.23)
  • Achtung: Ein Skript ist kein Ersatz für den Besuch der Lehrveranstaltung!

  • Literaturempfehlung (englisch): Silvano Martello, Paolo Toth: Knapsack Problems (PDF!), Wiley and Sons, 1990
  • 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