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.
  • Zur Teilnahme an der Klausur müsst ihr euch wie üblich rechtzeitig beim Prüfungsamt anmelden.

Klausurergebnisse und Klausureinsicht

Die Klausurergebnisse der Klausur vom 02.08.2024 findet ihr ab jetzt hier!

Die Klausureinsicht fand am Freitag, den 16.08.2024 ab 13:00 in Raum IZ 313 statt.

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.
  • Präsenzblatt 3: Besprechung in den kleinen Übungen in der Woche vom 27.05.
  • Präsenzblatt 4: Besprechung in den kleinen Übungen in der Woche vom 10.06.
  • Präsenzblatt 5: Besprechung in den kleinen Übungen in der Woche vom 24.06.
  • Präsenzblatt 6: Besprechung in den kleinen Übungen in der Woche vom 08.07.

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