Effiziente Algorithmen

  • Moduldetails

    Dozent: Dr. Arne Meier

    Frequenz: zweijährlich (ungerade) im Wintersemester

    Veranstaltungsart: Vorlesung und Übung (2V + 2Ü, 5 CP)

    Prüfung: mündl. Prüfung

  • Vorlesungsinhalte

    Die Studierenden kennen ausgewählte kombinatorische Probleme und effiziente Verfahren zu ihrer Lösung. Sie sind fähig zur Synthese und Analyse solcher Algorithmen.

    Inhalt:

    Behandelt werden die grundlegenden Aufgabenstellungen der kombinatorischen Optimierung und Verfahren zu ihrer Lösung.

    Gliederung:

    • Suchbäume und kürzeste Wege
    • Flüsse und Wegesysteme
    • Matchings
    • Färbungen
    • Linear Programming
    • Union-Find Datenstruktur
    • Weitere effiziente Algorithmen
  • Informationen zur Prüfung

    Die Abschlussprüfung des Moduls ist eine mündliche Prüfung.

    Termin

    Die Prüfungstermine vergeben wir über eine institutsinterne Website (siehe Link unten). Achtung: Dies ersetzt nicht die Anmeldung der Prüfung im QIS.


    Anmeldung

    Je nach Prüfungsordnung ist eine Anmeldung im QIS erforderlich (siehe Link unten).


    Studienleistung

    Falls Ihre Prüfungsordnung eine Studienleistung für dieses Modul vorsieht, kontaktieren Sie bitte den Dozenten.

Materialien

Zu dieser Veranstaltung gibt es Vorlesungsaufzeichnungen.
Weitere Materialien finden Sie im Stud.IP.

Prüfungsanmeldung

Online-Anmeldung beim Prüfungsamt
Termin für mündliche Prüfung vereinbaren