Beschreibung
Jedes Jahr findet der ACM International Collegiate Programming Contest als internationaler Programmierwettbewerb statt. Teilnehmer müssen als Team und in begrenzter Zeit eine Reihe von Programmieraufgaben lösen. Dabei dienen als Aufgaben kleine algorithmische Probleme, die meist in eine kreative und humorvolle Geschichte verpackt werden.
Im Rahmen dieses Proseminars möchten wir Problemstellungen aus vergangenen ACM-ICPC-Wettbewerben als Aufhänger für eine interessante Vortragsreihe nutzen. Jede/r Proseminar-Teilnehmer/in wird eine solche Problemstellung zur Bearbeitung erhalten. Das Problem soll dann — samt seiner Lösung — als ansprechender Vortrag im Proseminar vorgestellt werden. Bis spätestens zum Ende des Semesters sollen Problem und Lösung auch in Form einer schriftlichen Ausarbeitung präsentiert werden.
Dabei soll das Erlernen von Präsentationstechniken im Vordergrund stehen — sowohl in schriftlicher Form als auch im Rahmen Ihres Vortrags (am Programmierproblem oder seiner Lösung soll Ihr Seminarvortrag nicht scheitern; hier geben wir gegebenenfalls gerne Hilfestellung). Die wöchentlichen Proseminarsitzungen wollen wir daher nicht nur für “Frontalvorträge” nutzen, sondern wir wollen uns gegenseitig möglichst hilfreiches Feedback geben.
Aktuelles
Veranstaltungsevaluation
Die Ergebnisse der Veranstaltungsevaluation sind eingetroffen (jetzt auch mit textuellen Kommentaren).
Raumänderung
Wie Sie vielleicht von anderen Veranstaltungen bereits mitbekommen haben, werden Veranstaltungen der MSW16/18-Seminarräume in den Neubau verlegt. Unser Proseminar findet ab sofort statt in OH12/2.063.
Vorbesprechung
Eine Vorbesprechung zum Proseminar wird stattfinden am 5. Februar 2014, 10:15 im Raum OH14, 304.
Vortragstermine
Das Proseminar findet statt wöchentlich jeden Montag, 16:15 bis 18:00 Uhr im Raum OH12 / 2.063.
Die einzelnen Vortragstermine:
-
Montag, 14. April 2014
- Vortrag zu Präsentationstechniken von Jens Teubner
- Kein Proseminar am 21. April 2014 (Ostermontag)!
-
Montag, 28. April 2014
- Tree
Christoph Petzold
ACM-ICPC Asia Regional, Seoul, 2006
-
Montag, 5. Mai 2014
-
Montag, 12. Mai 2014
-
Montag, 19. Mai 2014
-
Montag, 26. Mai 2014
-
Montag, 2. Juni 2014
- Garlands
Alexander Horbach
ACM-ICPC Central European Contest 2009
- Kein Proseminar am 9. Juni 2014 (Pfingstmontag)!
-
Montag, 16. Juni 2014
-
Montag, 23. Juni 2014
- Exciting Time
Philipp Förderer
ACM-ICPC Asia Regional Contest 2009, Shanghai Site
-
Montag, 30. Juni 2014
- Galou is Back!
Christopher Schütte
ACM-ICPC South American Regional Contest 2007
- BlackBox
Joel Kepya Sandjong
ACM-ICPC Northeast Nort America Finals 2006
-
Montag, 7. Juli 2014
- ALGOC
Florian Lauf
ACM-ICPC Mid-Central European Regional Contest 2000/2001
- Erdös Numbers
Mustafa Kiymaz
ACM-ICPC Mid-Central European Regional Contest 2000/2001
-
Montag, 14. Juli 2014
- Insiders
Goddy Asale
ACM-ICPC Northeast Regional Competition 2006
Hinweise
- Nach der Vorbesprechung am 5. Februar 2014 werde ich Sie bitten, mir Ihre Themenwünsche mitzuteilen. Danach werde ich jedem von Ihnen eines der Themen zuteilen, sowie einen Termin an dem Sie Ihr Thema vortragen werden.
- Teil Ihrer Aufgabe ist es, das gegebene Problem zu lösen (das ist allerdings nicht das Hauptziel des Proseminars; sollten Sie damit Schwierigkeiten haben, melden Sie sich bitte). Die Wahl der Programmiersprache steht Ihnen dabei frei (anders als in den “echten” Programmierwettbewerben). Wahrscheinlich werden Sie aus gutem Grund eine ganz bestimmte Sprache wählen; darauf können Sie dann in Ihrem Vortrag gerne eingehen.
- Im Vortrag sollten Sie kurz das Problem für die Zuhörer skizzieren, danach Ihre Lösung präsentieren. Es ist nicht ganz einfach, eine solche Problemlösung ansprechend zu präsentieren. Überlegen Sie sich daher, was Ihre Lösung besonders interessant macht und entwerfen Sie eine “Story” zu Ihrer Lösung.
-
Außerdem ist es Ihre Aufgabe, eine schriftliche Ausarbeitung zu erstellen (wiederum sollten Sie hier kurz das Problem und dann vor allem Ihre Lösung präsentieren).
- Ihre Ausarbeitung formatieren Sie bitte gemäß den selben Vorgaben wie sie auch für wissenschaftliche Artikel gelten, in diesem Fall denen von ACM: http://www.acm.org/sigs/publications/proceedings-templates.
- Die maximale Seitenzahl für Ihre Ausarbeitung ist 6 Seiten.
- Abgabetermin ist Ende Juli 2014.
- Bitte fangen Sie möglichst frühzeitig mit der Lösung Ihres Problems, mit der Vorbereitung Ihres Vortrags bzw. mit der Ausarbeitung an und planen Sie Ihre Zeit vorausschauend. Bitte kontaktieren Sie mich rechtzeitig wenn Sie Fragen haben oder Hilfestellungen benötigen.
- Die Folien aus der Vorbesprechung zum Herunterladen.
Ansprechpartner
Jens Teubner, jens.teubner@cs.tu-dortmund.de
