"Hallo Welt!" für Fortgeschrittene

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

AuD, Spaß am Programmieren, Teilnahme am ICPC

Eine Anmeldung ist für SS19 nicht mehr möglich. Genaue Informationen zur Anmeldung und Anmeldezeitraum für das SS20 werden hier im Januar veröffentlicht.

Dates & location:
  • Wednesday, 10:00 - 12: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.

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

Vorträge

Vortragsdatum Thema Vortragender Aufgaben
16.04 Vorbesprechung Michael und Daniela WU
24.04 ICPC in a nutshell [Beispiele] Kevin Höllring WU
08.05 Sortier- und Suchalgorithmen Henrik Willer SS
15.05 Zeichenketten Ruben ZK
22.05 Graphalgorithmen I Yannik Tannhäuser GR1
Graphalgorithmen II Chirstopher Minderlein GR2
29.05 Datenstrukturen Liam Corona SS
5.06 Flüsse und Schnitte Sonja Köhler FSB
12.06 Bipartite Graphen Stefan Sächerl FSB
19.06 Geometrie I Fabian Fleischer GE1
26.06 Geometrie II Michael Jechow GE2
3.07 Dynamische Programmierung I Johannes Weidner DP
Dynamische Programmierung II - DP
10.07 Gierige Algorithmen Lorena Kretzschmar GA
Große Lösungsräume Julian Preis BT
17.07 Kombinatorik Kay Friedrich KO
Spieltheorie Alpcan Dalga SP
24.07 Zahlentheorie, Arithmetik und Algebra I David Mierzwinski ZAA1
Zahlentheorie, Arithmetik und Algebra II Michael Kupfer ZAA2

Infos

  • 1. Deadline: 23.06.: 15 HW Aufgaben (beliebige Themengebiete)
  • Finale Deadline: 11.08.

Wichtige HalloWelt Links

Folien-Templates


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