|
|
"Hallo Welt!" für Fortgeschrittene (inf2-algo)5 ECTS
Modulverantwortliche/r: Tobias Werth
Lehrende:
Tobias Werth, Daniel Brinkers
| Start semester: |
SS 2012 | Duration: |
1 semester | Cycle: |
jährlich (SS) |
| Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Language: |
Deutsch |
Lectures:
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.
Literatur:
Skiena/Revilla, Programming Challenges. The Programming Contest Training Manual. Springer 2003.
Cormen/Leiserson/Rivest/Stein, Introduction to Algorithms. MIT Press 2001.
Bemerkung:
Anmeldung über eMail an hallowelt@i2.cs.fau.de
Organisatorisches:
AuD, Spaß am Programmieren
Weitere Informationen:
www: http://www2.informatik.uni-erlangen.de/teaching/SS2012/HalloWelt/
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Informatik (Bachelor of Arts (2 Fächer))
(Po-Vers. 2010 | Bachelorprüfung | Bachelor-Module Informatik | Seminar)
- Informatik (Bachelor of Science)
(Po-Vers. | Pflichtmodule | Seminar (Schlüsselqualifikation))
- Informatik (Bachelor of Science): 3. Semester
(Po-Vers. 2009s | Pflichtmodule | Seminar (Schlüsselqualifikation))
- Informatik (Bachelor of Science): 4. Semester
(Po-Vers. 2009w | Pflichtmodule | Seminar (Schlüsselqualifikation))
Studien-/Prüfungsleistungen:
Benoteter Schein Seminar- Leistungsschein, benotet
- Erstablegung: SS 20121. Wdh.: keine Wiederholung, 2. Wdh.: keine Wiederholung
| 1. Prüfer: | Michael Philippsen |
|
|
|