Veranstaltungsart und -inhalt
|
| Titel |
Algorithmik |
| Dozent |
PD Dr. Jakoby |
| Einordnung |
Master-Studiengang Informatik 1. Semester |
| Inhalte |
Entwurf und Analyse effizienter Algorithmen, Methodiken, komplexe Datenstrukturen,
Komplexität algorithmischer Probleme, Online-Algorithmen, Randomisierung,
Approximationsverfahren, algorithmische Probleme in Netzwerken, Optimierungsprobleme
|
| Empfohlene Literatur |
- Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Add. Wesley 1978
- Kleinberg, Tardos, Algorithm Design, Add. Wesley 2005
- Reischuk, Komplexitätstheorie Band 1: Grundlagen, Teubner 1998
- Skiena, The Algorithm Design Manual, Springer 1998
- Harrison, Introduction to Formal Language Thery, Add. Wesley 1978
|
| Wiki |
Wiki zur Veranstaltung »Algorithmik«
|
Vorlesung |
| Dozent |
PD Dr. Jakoby |
| Umfang |
2 SWS, ECTS-Credits: 4 |
| Termine |
Mi 13:15 – 15:00, ITCS Seminarraum 2021
|
|
Folien
|
[V1 | V2 | V3 | V4 | V5 | V6 | V7 | V8 | V9 | V10 | V11 | V12 | V13 | V14 | V15 | alle]
|
Übung |
| Assistent |
Elberfeld |
| Umfang |
1 SWS |
| Termine |
Fr 13:00 – 14:00, ITCS Seminarraum 2021 (erste Übung am 26.10.07)
|
|
Aufgaben:
|
[Notes | E1 | E2 | E3 | E4 | E5 | E6 | E7 | E8 | E9| E10| E11| E12| E13]
|
|
Programmieraufgabe:
|
[PA]
|
