Dozent: Thomas Bläsius, Christopher Weyand, Michael Zündorf
Links: VVZ
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.
In die Bewertung gehen die Programmieraufgaben und Live-Contests wärend des Semesters sowie ein End-Contest nach Ende der Vorlesungszeit ein.
Die Veranstaltung findet Freitags von 11:30 bis 13:00 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 von 13:30 bis 15:30 in Gebäude 50.28 Seminarraum 2. Online Teilnahme ist auch möglich. Weitere Infos/Materialien sind im Discord.
| Termin | Thema | Folien |
|---|---|---|
| 27.10. | Topic 1: Segment Trees | Segment Trees |
| 03.11. | Topic 1: Segment Trees | |
| 10.11. | Topic 2: Treaps | Treaps |
| 17.11. | Contest 1 (13:30 - 15:30 in 50.28 Seminarraum 2) | |
| 24.11. | Topic 3: Trees | Trees |
| 01.12. | Topic 3: Trees | |
| 08.12. | Topic 4: DFS Trees | DFS Trees |
| 15.12. | Contest 2 (13:30 - 15:30 in 50.28 Seminarraum 2) | |
| 22.12. | Topic 5: Flow | Flow |
| 12.01. | Topic 5: Flow | |
| 19.01. | Topic 6: Math | Math |
| 26.01. | Contest 3 (13:30 - 15:30 in 50.28 Seminarraum 2) | |
| 02.02. | Topic 7: Strings | Strings |
| 09.02. | Topic 7: Strings |