"Hallo Welt!" für Fortgeschrittene

Lecturers:Werth, T.; Dreweke, A.
Coverage:3 SWS (6 ECTS)
Prerequisites:

Algorithmik 1, Spaß am Programmieren

Comment:Anmeldung über eMail an hallowelt@i2.cs.fau.de
Dates & location:
  • Wednesday, 16:15 - 17:45, 05.125
  • Friday, 10:15 - 11:45, 05.150
Audience:WF INF-DG (2.-8. Semester)
WF INF-DH-PS (2.-8. Semester)
WF IuK-DH-P (2.-8. 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 Programmierfähigkeiten an einer Vielzahl algorithmischer Probleme aus ganz verschiedenen Gebieten wie Geometrie, Kombinatorik, String-Verarbeitung und Zahlentheorie zu testen.

In diesem Seminar sollen wichtige Algorithmen zur Lösung von Problemen aus den verschiedenen Gebieten besprochen und Standardverfahren eingeübt werden. Das Verständnis der vorgestellten Algorithmen wird durch die wöchentliche Bearbeitung von Programmieraufgaben vertieft. Das Seminar bereitet auf die Teilnahme am Programmierwettbewerb der Universität Erlangen-Nürnberg im Juni 2008 vor.
Die Scheinvergabe erfolgt aufgrund von Vortrag und gelösten Programmieraufgaben.

watermark seal