Benutzer-Werkzeuge

Webseiten-Werkzeuge


public:praktikum:praktikum12

ICPC Praktikum 2012

Im ACM ICPC Praktikum werden zu allen für den ACM ICPC Wettbewerb relevanten Themengebieten die wichtigsten theoretisch Grundlagen vermittelt und an praktischen Übungsaufgaben erprobt. Höhepunkte des Praktikums sind Local Contests, in denen sich die Praktikumsteilnehmer unter Wettbewerbsbedingungen miteinander messen können. Interessierte Studierende erhalten außerdem die Möglichkeit, die Universität beim ICPC-Regionalwettbewerb unserer Region Nordwesteuropa (NWERC) im Herbst zu vertreten.

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.

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

  • Dienstags, 15.45-19.00
  • ATIS Poolraum -143 (Geb. 50.34)
  • ATIS Poolraum -142
  • erster offizieller Termin: 24.04.2012
  • letzter Termin: 17.07.2012
  • eine optionale Kurzeinführung in C++ am 17.04.2012 während des ersten Praxistermins

Theory & Resume Session

  • Donnerstags, 9.45-11.15
  • SR -119 (Geb. 50.34)
  • Erster Termin in Form einer kurzen Einführung und Themenvergabe: 19.04.2012

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

Um euch für das Praktikum anzumelden, schickt bitte eine Email an Moritz Kobitzsch und nennt uns

  • euren Namen,
  • eure Matrikelnummer,
  • eure Semesteranzahl und
  • euer Studienfach (falls nicht Informatik).

Wegen der großen Nachfrage können wir allerdings nur noch Plätze auf der Warteliste vergeben.

Weitere Informationen gibt es im FAQ.

public/praktikum/praktikum12.txt · Zuletzt geändert: 2012-04-03 10:13 von moritz