"Hallo Welt!" für Fortgeschrittene

Lecturers:Novac, D.; Baer, M.
Coverage:3 SWS (5 ECTS)
Prerequisites:

AuD, Spaß am Programmieren, Teilnahme am ICPC

Anmeldung:
Für das SS18 sind keine Plätze mehr verfügbar. Genaue Informationen zur Anmeldung im SS19 wird es im Januar 2019 geben. Anmeldung über eMail an hallowelt@i2.cs.fau.de. Eine Anmeldung sollte eine ganz kurze (1-2 Sätze) Erklärung enthalten, die uns vermuten lässt, dass du motiviert und fähig bist, die Aufgaben zu lösen (z.B. Teilnahme an früheren ICPCs (Ergebnis irrelevant) oder gute Note in AuD).

Dates & location:
  • single date on April 6, 2018, 16:00 - 18:00, 04.150
  • Monday, 14:00 - 16:00, 04.150
Audience:WPF CE-BA-SEM (from 2. Semester)
WPF INF-BA-SEM (2.-6. Semester)
WPF INF-MA (from 1. Semester)
WPF IuK-BA (4.-6. Semester)
WPF MT-BA (at 6. Semester)
WPF MT-MA (from 1. Semester)
WF M-MA (from 1. Semester)
Literature:

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

Topics:

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. Es besteht Teilnahmepflicht für diesen Wettbewerb.

Anmeldung

Die Anmeldung für das SS19 sollte zwischen Sonntag, 27.1 16:00 und Donnerstag, 31.1 23:00 (CET) per eMail an hallowelt@i2.cs.fau.de erfolgen. Eine Anmeldung sollte eine ganz kurze (1-2 Sätze) Erklärung enthalten, die uns vermuten lässt, dass du motiviert und fähig bist, die Aufgaben zu lösen (z.B. Teilnahme an früheren ICPCs (Ergebnis irrelevant) oder gute Note in AuD).

Die Auswahl der Teilnehmer erfolgt anhand der eMail.

Ansonsten ist der Wintercontest jetzt am 26.1. eine gute Einstimmung und Bonuspunkt.

Ablauf

Eine Vorbesprechung und Themenvergabe findet kurz vor Semesterbeginn statt. Der Termin wird per Doodle-Umfrage ausgesucht.

Der Eigentliche Seminartermin (wöchentlich) wird auch per Doodle gewählt.

Kontakt: hallowelt@i2.cs.fau.de.

Vorträge

Vortragsdatum Thema Vortragender Aufgaben
6.04 Vorbesprechung Michael und Daniela WU
9.04 ICPC in a nutshell [Beispiele] Kevin Höllring WU
16.04 Zeichenketten Benedikt Strassner ZK
23.04 Sortier- und Suchalgorithmen Johannes Westphal SS
30.04 Datenstrukturen Tim Wuttig SS
7.05 Graphalgorithmen I Zacharias Zeiler GR1
Graphalgorithmen II Johannes Zink GR2
14.05 Flüsse und Schnitte Eva Dengler FSB
21.05 Bipartite Graphen Stefan Schoeninger FSB
28.05 Geometrie I Dominik Huber GE1
4.06 Geometrie II Marcel Dreier GE2
11.06 Dynamische Programmierung I Milan Stephan DP
Dynamische Programmierung II Harald Böhm DP
18.06 Gierige Algorithmen Kevin Höllring (Folien Daniel Ziegler 2016) GA
Große Lösungsräume Leon Schmidtchen BT
25.06 Kombinatorik Patrick Groth KO
2.07 Zahlentheorie, Arithmetik und Algebra I Christian Voegl ZAA1
Zahlentheorie, Arithmetik und Algebra II Andreas Grigorjew ZAA2
9.07 Spieltheorie (vorläufig) Ferdinand Eckl SP

Wichtige HalloWelt Links

Folien-Templates

Latex (neu), Beispiel
OpenOffice
OpenOffice (altes Design)
PowerPoint (altes Design)

Es darf auch gerne eine eigene Vorlage genutzt werden.

Weitere Links

Exam/Certificate

  1. Bachelor
    • Bachelor-Seminarschein: 30 - 45 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: 30 - 45 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag (ECTS: 2,5)
    • Master-Seminarschein: 30 - 45 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, 10 Aufgaben aus dem MASTER-Bereich, 30 Aufgaben insgesamt, Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag + 2 weitere Themenbereiche (ECTS: 5)
    • Schlüsselqualifikation: 30 - 45 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: 30 - 45 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, SS2014, SS2015, SS2016 SS2017 SS2018 (vorläufig)
watermark seal