ACM ICPC am Karlsruher Institut für Technologie

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

====== ICPC Praktikum 2012 ======

Die Aufgaben des ACM ICPC lassen sich grob in [[#themen |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.

===== Termine =====

Die dreistündige Practical Session findet wöchentlich am Dienstagnachmittag 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 dienstags 16:00 - 19:00 Uhr
  * erster Termin am Di, 13. April 2010, um 16:00 Uhr
  * ATIS Poolraum -143 (Geb. 50.34)



==== Theory & Resume Session ====

  * voraussichtlich donnerstags 8:00 - 9:30 Uhr
  * erstmals am 15. April 2010
  * SR 301 (Geb. 50.34)


===== Themen =====

Eine voraussichtlich grobe Übersicht über die bearbeiteten Themen nach Termin.

^ 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  |

ACM ICPC am Karlsruher Institut für Technologie

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Seiten-Werkzeuge