Vorlesung: Algorithmen und Berechnungskomplexität I
Veranstaltung
- Dozent(en):
- Beginn: 11.10.2011
- Zeiten: Di. und Do. 12:30 (c.t.) - 14, Hörsaal 1
- Veranstaltungsnummer: BA-INF 032
- Studiengang: Bachelor
Übung
- Betreuer:
- Beginn: by arrangement
- Zeiten: nach Absprache
Beschreibung
Übungs-Räume und -Zeiten: Mi. Do. A301 A301 12ct - 14 10ct - 12Hinweis:
Die Klausureinsicht findet am Donnestag 08.03.2012 um 15:30 im Besprechungsraum neben dem Prüfungsamt A402 in der Römerstrasse 164 statt.
Prüfungstermine:
Datum Zeit Ort 24.02.2012
10-12h
Hörsaal 1+2
27.03.2012
10-12h
Hörsaal 1+2
Raum Zeit Mo. A7a 12ct - 14 Fr. A7a 10ct - 12 Fr. A301 12ct - 14
Hinweise
Die Klausureinsicht findet am Donnestag 08.03.2012 um 15:30 im Besprechungsraum neben dem Prüfungsamt A402 in der Römerstrasse 164 statt.
Folien
- ueberblick (PDF-Dokument, 472 KB)
- allgemeines (PDF-Dokument, 460 KB)
- divide-and-conquer (PDF-Dokument, 0.9 MB)
- dynamic-programming (PDF-Dokument, 660 KB)
- greedy-verfahren (PDF-Dokument, 682 KB)
- amortisierte-analyse (PDF-Dokument, 756 KB)
- priority-queues (PDF-Dokument, 1.1 MB)
- union-find-datenstrukturen (PDF-Dokument, 787 KB)
- suchbaeume (PDF-Dokument, 1.0 MB)
- hashing (PDF-Dokument, 779 KB)
- hashing 01 (PDF-Dokument, 779 KB)
- algorithmen-auf-graphen (PDF-Dokument, 1.1 MB)
- Formale-Sprachen-Endliche-Automaten (PDF-Dokument, 1.1 MB)
- Formale-Sprachen-Chomsky-Normalform (PDF-Dokument, 421 KB)
- Formale-Sprachen-Kontextfreie-Sprachen (PDF-Dokument, 0.9 MB)
Übungsaufgaben
|
Übung 1: Übungsblatt (PDF-Dokument, 105 KB)
|
|
Übung 2: Übungsblatt (PDF-Dokument, 148 KB) |
|
Übung 3: Übungsblatt (PDF-Dokument, 110 KB) |
|
Übung 4: Übungsblatt (PDF-Dokument, 113 KB) |
|
Übung 5: Übungsblatt (PDF-Dokument, 22 KB)
|
|
Übung 6: Übungsblatt (PDF-Dokument, 142 KB)
|
|
Übung 7: Übungsblatt (PDF-Dokument, 110 KB)
|
|
Übung 8: Übungsblatt (PDF-Dokument, 132 KB)
|
|
Übung 9: Übungsblatt (PDF-Dokument, 140 KB)
|
|
Übung 10: Übungsblatt (PDF-Dokument, 49 KB) |
|
Übung 11: Übungsblatt (PDF-Dokument, 170 KB)
|
|
Übung 12: Übungsblatt (PDF-Dokument, 36 KB)
|
|
Übung 13: Übungsblatt (PDF-Dokument, 194 KB) |
|
Übung Programmieraufgabe3: Übungsblatt (PDF-Dokument, 21 KB) |
|
Übung Programmieraufgabe4: Übungsblatt (PDF-Dokument, 24 KB)
|
Dokumente
- adip-07 Algorithmenkonstruktion (PDF-Dokument, 1.2 MB)
- AuB5 (PDF-Dokument, 572 KB)
- oose-05-oop-data-structures (PDF-Dokument, 1.2 MB)
- p262-mccreight (PDF-Dokument, 771 KB)
- suche-in-texten (PDF-Dokument, 722 KB)