Inhaltsverzeichnis
Praktikum
Die Aufgaben des ACM ICPC lassen sich grob in 8 Themengebiete aufteilen. Das Praktikum folgt dieser Struktur, indem jedes Themengebiet zuerst theoretisch vorbereitet wird und danach passende Übungsaufgaben gelöst werden.
Beim Theorietermin erklärt eine Gruppe Studierender wichtige Konzepte eines Themas anhand einer Beispielaufgabe in einem kurzen Vortrag. Weitere Algorithmen und Tipps, speziell zu den Übungsaufgaben, werden von den Betreuern wenn nötig ergänzt. Beim folgenden Übungstermin werden üblicherweise drei Aufgaben gestellt, die mit den neuen Kenntnissen gelöst werden können. Abschließend werden verschiedene Lösungsmöglichkeiten und Schwierigkeiten der Aufgaben beim Theorietermin besprochen.
Praktikum 2010
Aktuelles, Aufgabenliste und Materialien zum Praktikum 2010 sind passwort-geschützt.
Informationen zur Anmeldung für das Praktikum im Sommersemester 2010 gibt es im Bereich FAQ.
Termine
Die dreistündige Practical Session findet wöchentlich am Mittwochnachmittag statt. Außerdem findet ebenfalls wöchentlich eine Theory & Resume Session statt, in der Aufgaben und deren Lösungen vorgestellt und besprochen werden.
Practical Session
- voraussichtlich mittwochs 14:00 - 17:00 Uhr oder 15:45 - 18:45 Uhr
- erster Termin am Mi, 15. April 2009, um 15:45 Uhr
- ATIS Poolraum -143 (Geb. 50.34)
Theory & Resume Session
- voraussichtlich donnerstags 9:45 - 11:15 Uhr
- erstmals am 16. April 2008
- SR 301 (Geb. 50.34)
Themen
| Woche | Themengebiet |
|---|---|
| 0. Woche | Einführung |
| 1. Woche | Datenstrukturen, Sortieren, Suchen |
| 2. Woche | Kombinatorik, Backtracking |
| 3. Woche | Dynamische Programmierung |
| 4. Woche | Big Integer, Big Decimal |
| 5. Woche | Zeichenketten, Parser, Grammatiken |
| 6. Woche | Local Contest 1 |
| 7. Woche | Zahlentheorie |
| 8. Woche | Graphentheorie 1 |
| 9. Woche | Graphentheorie 2 |
| 10. Woche | Geometrie 1 |
| 11. Woche | Geometrie 2 |
| 12. Woche | Local Contest 2 |
| 13. Woche | (Zusatz-)Knobelaufgaben |
