Résumé de section

  • Dieser Kurs vermittelt einen Überlick über verschiedene Themenbereich der Algorithmik anhand einer Auswahl von Materialien zu exakten, geometrischen, randomisierten und Approximationsalgorithmen sowie zu forgeschrittenen Datenstrukturen. Als solcher, dient dieser Kurs als eine Basis für die dazugehörigen Mastervorlesungen. Der Kurs behandelt Verbesserungen von klassichen Algorithmen sowie Ansätze um NP-schwere Probleme anzugehen. Diese Ansätze reichen vom Verständnis "guter" Algorithmen, die solche Probleme exakt lösen, über effiziente Algorithmen, die solche Probleme approximieren, bis hin zu randomisiereten Ansätzen, welche im Erwartungswert gut funktionieren. Im Zuge dessen werden einige interessante Datenstrukturen kennen lernen, welche hierfür ausgenutzt werden können.

    Am Ende dieses Kurses sollten Teilnehmer einen grober Überblück über forgeschritteten Themen der Algorithmik und Datenstrukturen haben. Sie sollten in der Lage sein Algorithmen von jedem Typ zu analysieren und zu entwerfen sowie den angemessenen Gebrauch der Datenstrukturen verstehen.

    Vorlesungen: Vorlesungen werden als Videos zur Verfügung gestellt
    Frage- und Diskussionrunde zur aktuellen Vorlesung  jeden Montag, ~ 10:30–11:15 Uhr 
    Übungen: Montag, 13:00–14:00 Uhr
    Dozenten: Jonathan Klawitter (Vorlesungen), Boris Klemz (Vorlesungen), Oksana Firman (Übungen)
    Mdl. Prüfung: Haupttermin für mündliche Prüfungen vereinbaren wir gegen Ende der Vorlesungszeit. Ergebnis: 2. und 3. März
    Bitte nicht vergessen in WueStudy anzumelden. Die Frist hierfür ist der 31. Januar.
    Ein Bonus von 0,3 auf die finale Note wird an Studierende vergeben, die mindestens 50% der Punkte auf Übungsblättern erreichen.
    Umgfang: 5 ECTS, 2+2 SWS
    Voraussetzung: Algorithmische Graphentheorie (empfohlen)
    Zielgruppe:
    Master Informatik, Master Mathematik, Master Computational Mathematics

    Anmeldung:

    Wenn Sie an der Vorlesung teilnehmen möchten, melden Sie sich bitte hier in WueCampus an (oben links auf das blaue Zahnrad klicken und "Mich in diesen Kurs einschreiben" auswählen). Im Verlauf des Semesters wir die Anmeldung in WueStudy für die Prüfung freigeschaltet.

    rocket.chat logoChat:

    Zur Kommunikation während der Präsenzvorlesung-freien Zeit benutzen wir einen Channel im Uni Chat. Diesem könnt ihr über diesen Link beitreten (es kommt vermutlich eine Fehlermeldung, danach die Seite aktualisieren und kurz auf einen anderen Channel wechseln). Falls das nicht klappt, bitte einfach Jonathan kurz eine Nachricht schreiben.