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.

Hausaufgaben

Für alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel zur Bearbeitung und Abgabe von Hausaufgaben. Die Hausaufgaben müssen vor Ende der jeweiligen Bearbeitungszeit in unseren Hausaufgabenbriefkasten eingeworfen werden. Er befindet sich im 3. Stock des Informatikzentrums.

Präsenzblätter

Merkzettel: Pseudocode, Beweistechniken, Wachstum 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.

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

Anmeldung zu den kleinen Übungen

Die Anmeldung zu den kleinen Übungen ist abgelaufen, die kleinen Übungen starten in der Woche vom 22.04.2024. Mehr Infos zu den kleinen Übungen gibt es hier.

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