Fortgeschrittenes Algorithmisches Programmieren
Teaching Team: Marvin Künnemann, Sebastian Angrick
Links: ILIAS
Please join the ILIAS-course for all further information.
Content
Im Verlauf des Semesters werden Algorithmen und Datenstrukturen vorgestellt, welche aufgrund ihrer Effizienz und vergleichsweise kurzen Implementierung Anwendung in Programmierwettbewerben finden. Zu jedem Themengebiet (Strings, Zahlentheorie, Graphen, Treaps, etc.) müssen praktischen Übungsaufgaben implementiert werden. Höhepunkte der Veranstaltung sind Contests, in denen sich die Studierenden unter Wettbewerbsbedingungen miteinander messen. Die gleiche Veranstaltung wird am Hasso Plattner Institut der Universität Potsdam unter dem Namen Competitive Programming 2 angeboten. Übungsaufgaben und live-Contests werden synchronisiert und es gibt ein gemeinsames Scoreboard.
Bewertung
In die Bewertung gehen die Programmieraufgaben und Live-Contests während des Semesters sowie ein End-Contest nach Ende der Vorlesungszeit ein.
40% Programmieraufgaben (Abgabe jeweils 2 Wochen nach Beginn jedes Themas) 30% Live-Contest (10% pro Contest) 30% End-Contest (30% pro Contest)
Ablauf
Die Veranstaltung findet Freitags von 9:45 bis 11:15 in 50.34 Raum 301 statt. Alle 4 Vorlesungswochen gibt es anstatt des normalen Termins einen Contest mit dem Hasso Plattner Institut. Die Contests sind Montags von 15:15 bis 17:15, der Raum wird rechtzeitig bekanntgegeben. Weitere Infos/Materialien sind im ILIAS.