Proseminar: ACM Programming Contest

Dozent: Michael Behrisch

Termine

PS	Freitag	11:00 - 13:00	(RUD 25, 3.212, Linux-Pool)

Zuordnung

Grundstudium, Proseminar

Inhalte und Lernziele

Beim ACM Programming Contest treten Teams von drei Studenten an, um in fünf Stunden acht Programmieraufgaben zu lösen. Im Rahmen des Seminars soll das Aufgabenlösen geübt, die Möglichkeit zum Finden von Mitstreitern und zum Erfahrungsaustausch gegeben werden. Ziel ist natürlich eine Teilnahme am Wettbewerb.

Voraussetzungen

Beherrschen einer Programmiersprache
Grundlegende Englischkenntnisse

Anforderungen zum Erhalt eines Scheins

Lösen von mindestens sieben Programmieraufgaben aus der Beispielmenge der Universidad de Valladolid. Gruppen- und Heimarbeit sind erlaubt.
Schriftliche oder mündliche Präsentation einer Lösung. Diese Aufgabe muss von jedem Einzelnen erfüllt werden!
Organisatorische Unterstützung des Wettbewerbs (Poster- / Webseitengestaltung, Preisakquisition, ...)

Vortragsthemen

15.04.2005	Michael Behrisch und Michael Piefel	Einführung
22.04.2005	Nico Kruber	Extreme Programming (XP)
29.04.2005	Robert Wolff	The 3n + 1 problem
06.05.2005	Himmelfahrt	Hausaufgabe Crosswords (II)
13.05.2005	Christopher Rudolf	Algorithmen auf Graphen
20.05.2005	Vincenz Priesnitz	Recognizing Good ISBNs
20.05.2005	Nachlese Algorithmen auf Graphen
10.06.2005	Christopher Rudolf	Joseph
27.05.2005	Steffen Heimes	Geometrie
03.06.2005	Nico Kruber	Crosswords (II)
03.06.2005	Robert Wolff	Cipher
10.06.2005	Christopher Rudolf	Dynamische Programmierung
01.07.2005		Aufgaben des Programmierwettbewerbs
08.07.2005	Vincenz Priesnitz	John's trip
08.07.2005	Nico Kruber	Sex Assignments And Breeding Experiments
08.07.2005	Christopher Rudolf	Tin Cutter

offene Aufgaben

offene Themen

Simulation
Branch and Bound
Backtracking
Bibliotheken (STL, Java Collections, etc.)

Links

zuletzt geändert am 12.06.2006 (alkox-www)