"Hallo Welt!" für Fortgeschrittene

Dozenten:Werth, T.; Brinkers, D.
Umfang:3 SWS (5 ECTS)
Voraussetzungen:

AuD, Spaß am Programmieren

Anmerkung:Anmeldung über eMail an hallowelt@i2.cs.fau.de
Termin(e) & Ort:
  • Einzeltermin am 17. April 2013, 14:00 - 16:00, 05.150
  • Dienstag, 08:00 - 10:00 (außer am 16. April 2013), 01.255-128
Zielgruppe:WPF CE-BA-SEM (ab 2. Semester)
WPF INF-BA-SEM (2.-6. Semester)
WF IuK-BA (2.-6. Semester)
WF M-MA (ab 1. Semester)
Literatur:

Skiena/Revilla, Programming Challenges. The Programming Contest Training Manual. Springer 2003.
Cormen/Leiserson/Rivest/Stein, Introduction to Algorithms. MIT Press 2001.

Inhalt:

Programmierwettbewerbe wie der International Collegiate Programming Contest (ICPC) der ACM bieten die Möglichkeit, die eigenen Programmier- und Teamfähigkeiten an einer Vielzahl algorithmischer Probleme aus ganz verschiedenen Gebieten wie Geometrie, Kombinatorik, String-Verarbeitung und Zahlentheorie zu testen. Dabei treten die Studenten in 3er-Teams an, haben aber nur einen Computer zur Verfügung. Oft ist die Teamstrategie entscheidend für den Erfolg der Gruppe.
In diesem Seminar werden wichtige Algorithmen zur Lösung von Problemen aus den verschiedenen Gebieten in wöchentlichen, studentischen Vorträgen vorgestellt und Standardverfahren eingeübt. Neben den Vorträgen werden die aktuell zu lösenden Aufgaben in einer simulierten Wettbewerbssituation in 3er-Teams besprochen und Lösungsansätze in der Gesamtgruppe diskutiert.
Das Seminar bereitet auf die Teilnahme am Programmierwettbewerb der Universität Erlangen-Nürnberg Ende des Sommersemesters vor.

Anmeldung

Per eMail an hallowelt@i2.informatik.uni-erlangen.de.

Themenliste

Vortragsdatum Thema Vortragender Aufgaben Abgabe bis
Zum Warmwerden WU -
17.4. ICPC in a nutshell, Dateien Alexander Raß - -
23.4. Zeichenketten Daniel Wust ZK 7.5.
7.5. Parsen Alexander Danzer PA 21.5.
14.5 Sortier- und Suchalgorithmen Ingwer Andresen SS 28.5.
28.5. Graphalgorithmen I (Grundlagen, Datenstrukturen, Tiefen-/Breitensuche, Zusammenhangskomponenten, Artikulationspunkte, Brücken, ...) Andreas Schieb GR1 11.6.
28.5. Graphalgorithmen II (Union/Find, kürzeste Wege, Spannbäume, Euler Pfade, Färbbarkeit, ...) Sebastian Ehrenfels GR2 18.6.
4.6. Flüsse, Schnitte, bipartite Graphen Sebastian Hahn FSB 25.6.
11.6. Dynamische Programmierung Julian Brost DP 2.7.
11.6. Gierige Algorithmen Jennifer Naumann GA 9.7.
18.6. Zahlentheorie, Arithmetik und Algebra I Ulrich Rabenstein ZAA1 16.7.
18.6. Zahlentheorie, Arithmetik und Algebra II Florin Ghesu ZAA2 23.7.
25.6. Kombinatorik Matthias Wirth KO 30.7.
2.7. Geometrie I Christian Bay GE1 6.8.
2.7. Geometrie II Christian Lobmeier GE2 13.8.
9.7. Große Lösungsräume Maximilian Seitzer BT 20.8.
16.7. Spieltheorie Miriam Polzer SP 27.8.

Unben. Schein

  • Andreas Mosthaf

Links

Vorbesprechung Folien 2013

Folien

Folien-Templates

Latex OpenOffice PowerPoint

Warteliste 2014

  1. Sebastian Müller
  2. Armin Bundle
  3. Lorenz Hufnagel
  4. Andreas Siegling
  5. Viktoria Ronge
  6. Jonas Schmitt

Prüfung/Schein

  1. Bachelor
    • Bachelor-Seminarschein: 45 - 60 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, 30 Aufgaben insgesamt, Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag (ECTS: 5)
    • Bachelor-Seminarschein: 45 - 60 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag (ECTS: 2,5)
    • Schlüsselqualifikation: 45 - 60 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, 30 Aufgaben insgesamt, Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag, nicht mit Informatik als Haupt-/Nebenfach möglich (ECTS: 5)
  2. Diplom
    • Hauptseminarschein: 45 - 60 Minuten Vortrag, 20 gelöste Programmieraufgaben, aus jedem Gebiet mindestens eine Aufgabe, Anwesenheit bei den Vorträgen
    • 3 SWS unbenotet: 30 gelöste Programmieraufgaben, aus jedem Gebiet mindestens eine Aufgabe, Anwesenheit bei den Vorträgen

Evaluation

SS2008, SS2009, SS2010, SS2011, SS2012 SS2013
watermark seal