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.

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.

Chat:

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.