+++ ✍🏼 Infos zur Klausur findet ihr jetzt weiter unten auf der Seite hier 🙂 +++

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.

Klausur

Die Klausur für Algorithmen und Datenstrukturen 2 findet am Freitag, den 02. August 2024 von 15:30-17:30 im Audimax 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

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