Seminar ACM Programmierwettbewerb

Allgemeines

Am internationalen Programmierwettbewerb (ACM-ICPC http://icpc.baylor.edu/) beteiligen sich eine Vielzahl von Studenten aus Hochschulen aus der ganzen Welt. Dabei lösen Teams betehend aus 3 Personen Aufgaben in einer vorgegeben Zeit (5 Stunden). Diese Teams bestreiten zunächst regionale Ausscheidungswettbewerbe um sich für die Weltmeisterschaften zu qualifizieren.

Lernziele

Die Sudierenden kennen verschiedene grundlegende Algorithmen und sind in der Lage diese für komplexe Problemstellungen zu kombinieren. Sie programmieren unbekannte Problemstellungen in vorgegebener Zeit und können die implementierten Lösungen bezüglich Laufzeit und Speicherbedarf analysisieren. Sie sind in der Lage komplexe informationstechnische Probleme algorithmisch in vorgegebener Zeit zu lösen. Sie können ihre gefundenen Lösungen einem größeren Publikum erklären und präsentieren.

Voraussetzungen

Proseminar oder Bachelorabschluss.

Hilfreich sind Kenntnisse in einer der folgenden Programmiersprachen: C, C++ oder Java.

Semesterspezifische Informationen

Anmeldung und Platzvergabe

Die Anmeldung und die Vergabe der Plätze wird zentral über Moodle abgewickelt. Diejenigen die diesem Seminar zugeteilt wurden müssen sich außerdem im Portal für Studium & Lehre für dieses Seminar anmelden. Eine An- bzw. Abmeldung ist bis zum Freitag, den 24.04.2015 möglich.

Kontakt

Betreuer:Verantwortlicher:
Victor Pollex
Frank Slomka

Wöchentlicher Termin

Zu Beginn des Semesters wird eine Umfrage unter den Teilnehmer gestartet um den wöchentlichen Termin festzulegen. Darin werden gemeinsam Lösungen für Aufgaben erarbeitet welche in früheren Ausscheidungswettbewerbe o.ä. verwendet wurden. Die erarbeiteten Lösungen sollen von jedem Teilnehmer indiviuell implementiert werden.

Der wöchentliche Termin findet ab dem 21.04.2015 immer Dienstags um 12:00 Uhr c.t. in O27/312 statt.

Materialien (uni intern):
Aufgabensatz (GCPC 2011)
Testdaten (Ein- und Ausgabe)


Aufgabensatz (GCPC 2010)
Testdaten (Ein- und Ausgabe)


Erwerb des Leistungsnachweises

Dies ist nur für diejenige möglich die sich über Moodle für dieses Seminar beworben haben und diesem auch zugeteilt worden sind. Hierzu muss aus einer festgelegten Menge an Aufgaben eine einzige davon bis zu einem definierten Termin gelöst werden. Zusätzlich ist in einem Kolloqium die gewählte Aufgabe, der Lösungsansatz, der Algorithmus und die Implementierung der Lösung zu erläutern.

Materialien (uni intern):
Aufgabensatz (World Finals 2012)
Testdaten (Ein- und  Ausgabe)

Abgabefrist: 31.07.2015