Advanced Competitive Programming (WiSe 2019/20)
| Termin | Zeit | Ort | Dozent | Beginn |
|---|---|---|---|---|
| Fr. | 12:15 – 13:45 | 00.131-128 | Paul Wild | 18.10. |
Beschreibung
Wir treffen uns jeden Freitag. Dabei besteht etwa die Hälfte der Termine aus regulären Vorträgen zu verschiedenen algorithmischen Themen und Konzepten. Die Teilnehmer eignen sich diese eigenständig an und stellen diese anschließend vor. Dabei soll besonders auf die Analyse der Korrektheit und der Laufzeit Wert gelegt werden.
Bei den verbleibenden Terminen sollen diese Konzepte dann zur Anwendung gebracht werden. Dies geschieht in Form von Übungsaufgaben in einem für Programmierwettbewerbe wie den ICPC typischen Format: die Algorithmen werden von den Teilnehmern implementiert und der Programmcode wird auf einem automatisierten Judge-System getestet. Dabei kommt es sowohl auf Genauigkeit als auch Effizienz an, denn jede Aufgabe ist mit einer Obergrenze für die benötigte Laufzeit versehen.
Eine separate Anmeldung ist nicht erforderlich.
Themen und Vorträge
| Termin | Vortragender | Thema |
|---|---|---|
| 18.10. | Paul Wild | Besprechung |
| 25.10. | Paul Wild | DP-Optimierungen |
| 01.11. | entfällt, Allerheiligen | |
| 08.11. | Andreas Wendler | Zahlentheorie |
| 15.11. | entfällt, NWERC 2019 | |
| 22.11. | Tobias Schmidt | Geometrie |
| 29.11. | Marco Zimmer | Lineare Rekurrenzen |
| 29.11. | freies Arbeiten bis 16 Uhr | |
| 06.12. | freies Arbeiten | |
| 13.12. | Paul Wild | Segmentbäume 1 |
| 20.12. | Andreas Grigorjew | Segmentbäume 2 |
| 10.01. | entfällt | |
| 17.01. | Paul Wild | Zeichenketten |
| 24.01. | Christoph Alt | Baumzerlegungen |
| 31.01. | freies Arbeiten | |
| 07.02. | freies Arbeiten |
Literatur
- A. Laaksonen: Guide to Competitive Programming, Springer, 2017. Download
- F. Halim und S. Halim: Competitive Programming 3, the new lower bound of programming contests, Lulu.com, 2013.
- Various authors: Competitive Programming Algorithms
- T. Cormen et al.: Introduction to Algorithms, MIT Press, 2001.
- J. Erickson: Algorithms, self published, 2019. Download