Art und Inhalt |
| Titel: |
Algorithmik |
| Veranstalter: |
Jakoby, Hundt |
| Einordnung: |
Master-Studiengang 1. Semester, Pflicht
Dieses Modul ist Voraussetzung für Vertiefungsmodule Komplexitätstheorie und Parallelverarbeitung |
| Inhalt: |
- Entwurf und Analyse effizienter Algorithmen, Methodiken
- komplexe Datenstrukturen
- Komplexität algorithmischer Probleme
- Online-Algorithmen
- Randomisierung
- Approximationsverfahren
- algorithmische Probleme in Netzwerken
- Optimierungsprobleme
|
| Buchempfehlungen: |
- Aho, Hopcroft, Ullman, Design and Analysis of Computer Algorithms, Addison Wesley 1978
- Kleinberg, Tardos, Algorithm Design, Addison Wesley 2005
- R. Reischuk, Komplexitätstheorie, Band I: Grundlagen, Teubner 1998
|
Vorlesung |
| Veranstalter: |
Jakoby |
| Umfang: |
2 SWS, 4 ECTS |
| Termine: |
Mo. 10h – 12h, ITCS Seminarraum Nr. 21 |
| Skript: |
|
Übung |
| Veranstalter: |
Hundt |
| Umfang: |
1 SWS |
| Termine: |
Mo. 12h – 13h, ITCS Seminarraum Nr. 21 |
| Übungsblätter: |
- Übungsblatt 1
Ausgabe: 16.10.2006; Abgabe: Freitag, 20.10.2006
Übungsblatt 1 - Ergänzungen
- Übungsblatt 2
Ausgabe: 23.10.2006; Abgabe: Freitag, 27.10.2006; Fragen zum Übungsblatt werden in der Übung beantwortet
Übungsblatt 2 - Ergänzungen
- Übungsblatt 3
Ausgabe: 30.10.2006; Abgabe: Freitag, 03.11.2006; Fragen zum Übungsblatt werden in der Übung beantwortet
- Übungsblatt 4
Ausgabe: 06.11.2006; Abgabe: Freitag, 10.11.2006
- Übungsblatt 5
Ausgabe: 13.11.2006; Abgabe: Freitag, 17.11.2006
- Übungsblatt 6 (Fehlerhafte Aufgabe 2)
Ausgabe: 20.11.2006; Abgabe: Freitag, 24.11.2006
korregiertes Gleichungssystem zu Übungsblatt 6 - Aufgabe 2
- Übungsblatt 7
Ausgabe: 27.11.2006; Abgabe: Freitag, 01.12.2006
- Übungsblatt 8
Ausgabe: 04.12.2006; Abgabe: Freitag, 08.12.2006
- Übungsblatt 9
Ausgabe: 11.12.2006; Abgabe: Freitag, 15.12.2006
- Übungsblatt 10
Ausgabe: 18.12.2006; Abgabe: Montag, 08.01.2007
- Übungsblatt 11
Ausgabe: 08.01.2007; Abgabe: Freitag, 12.01.2007
- Übungsblatt 12
Ausgabe: 15.01.2007; Abgabe: Freitag, 19.01.2007
- Übungsblatt 13
Ausgabe: 22.01.2007; Abgabe: Freitag, 26.01.2007
- Übungsblatt 14
Ausgabe: 29.01.2007; Abgabe: Freitag, 02.02.2007
|
| Projektaufgabe: |
Projektaufgabe
Abgabe: Freitag, 26.01.2007 |
