Navigation

"Hallo Welt!" für Fortgeschrittene

Dozent/in

Details

Zeit/Ort n.V.:

  • Zeit/Ort n.V.

Studienfächer / Studienrichtungen

  • WPF INF-BA-SEM ab Sem. 2
  • WPF INF-MA ab Sem. 1
  • WPF IuK-BA ab Sem. 4
  • WF M-MA ab Sem. 1
  • WPF CE-BA-SEM ab Sem. 2
  • WPF MT-BA ab Sem. 6
  • WPF MT-MA ab Sem. 1

Prerequisites / Organizational information

AuD, Spaß am Programmieren, Teilnahme am ICPC

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. Es besteht Teilnahmepflicht für diesen Wettbewerb.
Die Materialien zur Lehrveranstaltung werden über StudOn bereitgestellt: https://www.studon.fau.de/crs2853224.html

Empfohlene Literatur

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

Zusätzliche Informationen

Erwartete Teilnehmerzahl: 25

www: https://www.studon.fau.de/crs2853224.html