"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:
  • Mittwoch, 14:00 - 16:00, 05.150
Zielgruppe:WPF CE-BA-SEM (ab 2. Semester)
WPF INF-BA-SEM (2.-6. Semester)
WPF IuK-BA (4.-7. 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.

Vortragsdatum Thema Vortragender Aufgaben Abgabe bis
Zum Warmwerden WU* -
25.04.2012 ICPC in a nutshell [Dateien] Alexander Raß - -
02.05.2012 Parsen Benedikt Rauh PA* 16.05.2012
09.05.2012 Zeichenketten Felix Seidl ZK* 23.05.2012
16.05.2012
Sortier- und Suchalgorithmen
Robert Obermeier
SS*
30.05.2012
23.05.2012 Graphalgorithmen I (Grundlagen, Datenstrukturen, Tiefen-/Breitensuche, Zusammenhangskomponenten, Artikulationspunkte, Brücken, ...) Johannes Schilling GR1* 06.06.2012
23.05.2012 Graphalgorithmen II (Union/Find, kürzeste Wege, Spannbäume, Euler Pfade, Färbbarkeit, ...) Dominik Paulus GR2* 06.06.2012
30.05.2012 Sortier- und Suchalgorithmen Robert Obermeier SS* 13.06.2012
06.06.2012 Flüsse, Schnitte, bipartite Graphen Michael Eischer FSB* 20.06.2012
13.06.2012 Dynamische Programmierung Ludwig Hoecker DP* 27.06.2012
13.06.2012 Gierige Algorithmen Tilman Adler GA* 27.06.2012
20.06.2012 Zahlentheorie, Arithmetik und Algebra I Tobias Polzer ZAA1* 04.07.2012
20.06.2012 Zahlentheorie, Arithmetik und Algebra II Malte Meyn ZAA2* 04.07.2012
27.06.2012 Kombinatorik Prodromos Anatolitis KO* 11.07.2012
04.07.2012 Geometrie I Daniel Uebler GE1* 18.07.2012
04.07.2012 Geometrie II Daniel Schmidt GE2* 18.07.2012
11.07.2012 Große Lösungsräume Christopher Bahn BT* 25.07.2012
18.07.2012 Spieltheorie Frederik Simon SP* 01.08.2012

Links

Vorbesprechung Folien 2012

Folien

Folien-Templates

Latex OpenOffice PowerPoint

Warteliste 2013

  1. Michael Pfeiffer
  2. Gökhan Tura
  3. Martina Leistner
  4. Jonas Schmitt
  5. Alexander Danzer
  6. Ulrich Rabenstein
  7. Andreas Schieb
  8. Sebastian Hahn
  9. Jennifer Naumann
  10. Miriam Polzer
  11. Sebastian Ehrenfels
  12. Christian Bay
  13. Christian Lobmeier
  14. Daniel Wust
  15. Maximilian Seitzer
  16. Simon Schuster
  17. Ingwer Andersen

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
watermark seal