|
"Hallo Welt!" für Fortgeschrittene (inf2-algo)5 ECTS (englische Bezeichnung: "Hello World!" for Advanced Learners)
Modulverantwortliche/r: Michael Philippsen Lehrende:
Daniela Novac, Michael Baer
Studienfächer/Prüfungsordnungsmodule:
Einfrieren der UnivIS-Modul-Beschreibung: 1.3.2017
Seminar (31316, 1 Semester)
Seminar Informatik für CE (33282)
Seminar (33631)
Startsemester: |
SS 2017 | Dauer: |
1 Semester | Turnus: |
jährlich (SS) |
Präsenzzeit: |
60 Std. | Eigenstudium: |
90 Std. | Sprache: |
Deutsch |
Lehrveranstaltungen:
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.
Lernziele und Kompetenzen:
Nach der Teilnahme an diesem Seminar sind die Studierenden in der Lage:
erforderliche Literatur aufzufinden, zu analysieren und zu bewerten,
sich eigenständig in ein Themengebiet einzuarbeiten,
Grundzüge der Präsentationstechniken anzuwenden,
eine Präsentation mit Begleitmaterial für ein Fachpublikum zu entwickeln,
einen Vortrag im vorgegebenen Zeitrahmen durchzuführen,
Sachverhalte unter Fachleuten zu diskutieren,
grundlegendende und fortgeschrittene Algorithmen aus diversen Themengebieten darzulegen,
den Zusammenhang zwischen der Laufzeit und dem Speicherverbrauch von Programmen und der theoretischen Komplexität (O-Kalkül) anzugeben,
algorithmische Probleme zu analysieren und die gelernten Algorithmen zur Lösung anzuwenden,
Lösungsideen in Kleingruppen zu entwickeln und diese in der Gesamtgruppe zu präsentieren.
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. 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).
Organisatorisches:
AuD, Spaß am Programmieren, Teilnahme am ICPC
Weitere Informationen:
www: https://www2.cs.fau.de/hw
Studien-/Prüfungsleistungen:
Seminar "Hallo Welt!" für Fortgeschrittene (Prüfungsnummer: 319374)
(englischer Titel: "Hello World!" for Advanced Learners)
zugeh. "mein campus"-Prüfung: | - 32411 Seminar für Informatik-Studierende (Prüfung, Form: Seminarleistung, Zehntelnoten, Dauer: -, 5 ECTS, Platzhalter).
- 32611 Seminar Informatik für CE (Computational Engineering (Rechnergestütztes Ingenieurwesen) (Bachelor of Science) 2010, Prüfung, Form: Seminarleistung, Zehntelnoten, Dauer: -, 5 ECTS, Platzhalter).
- 38181 Seminar (Informatik (Master of Science) 2010, Prüfung, Form: Seminarleistung, Zehntelnoten, Dauer: -, 5 ECTS, Platzhalter).
|
- Prüfungsleistung, Seminarleistung, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- weitere Erläuterungen:
Scheinkriterien für Bachelor-Seminarschein:
45 - 60 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)
Scheinkriterien für Master-Seminarschein:
45 - 60 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, 30 Aufgaben insgesamt (10 schwere Aufgaben), Anwesenheit bei den Vorträgen, Prüfung über den eigenen Vortrag und zwei weitere Themengebiete (ECTS: 5)
Scheinkriterien für Schlüsselqualifikation:
45 - 60 Minuten Vortrag, aus jedem Gebiet mindestens eine gelöste Programmieraufgabe, 30 Aufgaben insgesamt, Anwesenheit bei den Vorträgen, nicht mit Informatik als Haupt-/Nebenfach möglich (ECTS: 5)
- Erstablegung: SS 2017, 1. Wdh.: WS 2017/2018, 2. Wdh.: keine Wiederholung
1. Prüfer: | Michael Philippsen (100113) |
|
![](/img/anew/void.gif) |
![](/img/anew/void.gif) |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|