Fakultät für Informatik TU München - Fakultät für Informatik
Lehrstuhl III: Datenbanksysteme
Technische Universität München
Sie befinden sich auf einer Seite unserer alten Webpräsenz. Die aktuelle Lehrstuhls-Website finden Sie unter http://www3.informatik.tu-muenchen.de/.

Selected Fun Problems of the ACM Programming Contest

Proseminar Informatik im Sommersemester 2009

[Selected Fun Problems of the ACM Programming Contest] [Allgemeine Hinweise] [Neues] [Organisatorisches] [Themen (ACM ICPC Problemstellungen)]

Betreuer:

Veneta Dobreva, Benjamin Gufler, Andreas Scholz

Selected Fun Problems of the ACM Programming Contest

In diesem Proseminar werden die TeilnehmerInnen mit jeweils einem ausgewälten Problem des seit 1970 alljährlch stattfindenden ACM Programming Contest konfrontiert. Diese Probleme zeichnen sich einerseits durch recht spassige und interessante Aufgabenstellungen aus, andererseits erlauben diese Aufgaben Lösungen, die oft sehr elegant und kompakt sind (der Kern umfasst typischerweise weniger als 50 Zeilen Programmcode) und fast immer mit Aha!-Effekten einhergehen.

Die SeminarteilnehmerInnen werden jeweils das Problem vorstellen, eine möglichst elegante Lösung - formuliert in der Lieblingsprogrammiersprache der Teilnehmer - erarbeiten und diese wärend des Seminarvortrags präsentieren. (Falls es bei der Lösung des Problems "haken" sollte, ist das kein Show Stopper: wir geben dazu gerne Tipps - niemand muss deshalb dieses Seminar nicht bestehen.)

Allgemeine Hinweise

Aktuelles

Organisatorisches

Organisatorische Fragen
Termin Mittwoch 16:15 - 17:45 Uhr

Bitte beachten Sie die Anwesenheitspflicht: Sie müssen nicht nur zu Ihrem eigenen Vortrag anwesend sein, sondern auch an allen anderen Terminen.

Ort Raum 02.09.014 FMI
Anmeldung Zur Anmeldung: Wir laden Sie ein, die Problemstellungen herunterzuladen (jeweils PDF-Dokumente, typischerweise < 100 KB) und durchzusehen. Sobald Sie Ihre Lieblings-Probleme identifiziert haben, senden Sie bitte eine E-Mail an Veneta Dobreva veneta.dobreva@in.tum.de mit dem Betreff Proseminar ACM ICPC.

Geben Sie bei Ihrer Anmeldung bitte insbesondere folgende Informationen an:

  • Anrede
  • Nachname, Vorname
  • Matrikelnummer
  • Ihr aktuelles Studiensemester
  • Ihren Studiengang (z.B. Informatik Diplom)
  • Problem #x
  • Problem #y
wobei Sie #x und #y durch die Nummer der von Ihnen gewälten Probleme ersetzen ( Problem #y bekommen Sie zugewiesen, falls #x bereits vergeben sein sollte. Kollisionen bei den Themenwünschen lösen wir auf). Bitte benutzen Sie eine E-Mail-Adresse, unter der wir Sie jetzt und auch im Laufe des Sommersemesters 2009 verlässlich erreichen können. Danke.

Ihre E-Mail muss uns spätestens bis 01.03.2009 erreicht haben.

Vorbesprechung Die Vorbesprechung findet am 28.01.2009 um 17:30 Uhr im Raum 02.013.010 statt.
Bereiche
  • Diplom Informatik
  • Bachelor Informatik
  • Bachelor Wirtschaftsinformatik
  • Bachelor Informatik, Schwerpunkt Datenbanksysteme
  • Master Informatik
  • Elitestudiengang Software Engineering

Themen (ACM ICPC Problemstellungen)

ACM ICPC Problem

Hinweise zu den Vorträgen

Wichtig: Spätestens zwei Wochen vor Eurem Vortrag solltet Ihr einen Termin mit uns ausmachen, um Euren kompletten Foliensatz durchzusprechen. Dass sich daraus Änderungen an den Folien ergeben, ist die Regel (nicht die Ausnahme). Stellt also bitte sicher, dass Ihr Euch ein ausreichend grosses Zeitfenster für Änderungen einräumt.

Wichtig: Auf einer Folie Eures Vortrages sollet Ihr möglichst genau begründen warum Ihr gerade die von Euch gewählte Programmiersprache einsetzt. Falls Ihr nur eine Programmiersprache beherrscht, verwendet bitte diese Folie stattdessen darauf, 2-3 Features einer (fiktiven) Programmiersprache zu identifizieren, die Euch bei der Formulierung der Lösung besonders hilfreich gewesen wäre.

Hinweise zu den Ausarbeitungen

Themenzuordnung und Termine

Termin Thema Bearbeiter Betreuer
22.04.2009 Fold-up Patterns Maurice Leclaire Veneta Dobreva
The Flat Cupboard Torsten Müller Andreas Scholz
29.04.2009 Gates Tobias Meggendorfer Benjamin Gufler
Rush Hour Stephan Schmolke Veneta Dobreva
06.05.2009 The Unsinkable Ship Sabrina Kirchleitner Andreas Scholz
Right Hand on the Wall Michael Recht Benjamin Gufler
13.05.2009 Sisco's Galaxy Alexander Schubert Benjamin Gufler
20.05.2009 Master Mind Julian Kirsch Andreas Scholz
Collecting Luggage Andriy Stefanov Veneta Dobreva
27.05.2009 Ro and Bot meet Ralf Knuth Benjamin Gufler
DNA Consensus String Robert Haag Andreas Scholz
03.06.2009 Image is Everything Quirin Fischer Veneta Dobreva
Turn all the Lights off Niklas Graßl Benjamin Gufler
10.06.2009 Water Shortage Michael Müller Andreas Scholz
Lazy Math Instructor Michael Wang Veneta Dobreva
17.06.2009 Tree Eric Stocklassa Benjamin Gufler
Mini Spreadsheet Christian Bombera Andreas Scholz
24.06.2009 ALGOC Dominik Peller Veneta Dobreva
Solver Florian Ettlinger Benjamin Gufler
01.07.2009 Booby Traps Andreas Schmolke Andreas Scholz
Finding Seats Eugen Goldkin Veneta Dobreva
08.07.2009 Period fällt aus Benjamin Gufler
Wiring Assistant wird verschoben Andreas Scholz
15.07.2009 Merging Maps Dominik Friedrich Veneta Dobreva
Galou is Back Philipp Gergen Veneta Dobreva
22.07.2009 Wiring Assistant Max Schüler Andreas Scholz
Black Box Ines Wichert Veneta Dobreva

Lehrstuhl für Datenbanksysteme
Letzte Änderung: 19.07.2013 um 14:18:40