Aktuelle Seite:
Lehre
2011 WS
Lecture: Algorithmen und Berechnungskomplexität I

Vorlesung: Algorithmen und Berechnungskomplexität I

Veranstaltung

Dozent(en):
- Prof. Dr. Andreas Weber
Webseite:
Beginn: 11.10.2011
Zeiten: Di. und Do. 12:30 (c.t.) - 14, Hörsaal 1
Veranstaltungsnummer: BA-INF 032
Studiengang: Bachelor
Voraussetzungen:
Diplom-Fachgebiet:
Aufwand:
Max. Teilnehmer:
Prüfungen:
Nachfolge- und Begleitveranstaltungen:

Übung

Betreuer:
Beginn: by arrangement
Zeiten: nach Absprache
Veranstaltungsnummer:

Beschreibung

Hinweis:

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

Übungs-Räume und -Zeiten:

	Raum		Zeit
Mo.	A7a		12ct - 14
Mi. Do.	A301 A301		12ct - 14 10ct - 12
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) Loesungen.tex (TeX-Dokument, 598 Bytes)
	Ü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) Loesung_05_1c.pdf (PDF-Dokument, 131 KB)
	Übung 6: Übungsblatt (PDF-Dokument, 142 KB) Loesungen06.pdf (PDF-Dokument, 247 KB)
	Übung 7: Übungsblatt (PDF-Dokument, 110 KB) Loesungen07.pdf (PDF-Dokument, 296 KB)
	Übung 8: Übungsblatt (PDF-Dokument, 132 KB) Loesungen08.pdf (PDF-Dokument, 167 KB)
	Übung 9: Übungsblatt (PDF-Dokument, 140 KB) Loesungen09.pdf (PDF-Dokument, 84 KB)
	Übung 10: Übungsblatt (PDF-Dokument, 49 KB)
	Übung 11: Übungsblatt (PDF-Dokument, 170 KB) Loesungen11.pdf (PDF-Dokument, 246 KB)
	Übung 12: Übungsblatt (PDF-Dokument, 36 KB) Loesungen12.pdf (PDF-Dokument, 191 KB)
	Übung 13: Übungsblatt (PDF-Dokument, 194 KB)
	Übung Programmieraufgabe3: Übungsblatt (PDF-Dokument, 21 KB)
	Übung Programmieraufgabe4: Übungsblatt (PDF-Dokument, 24 KB) Testatergebnisse.csv (CSV-Dokument, 4.2 KB) Testatergebnisse2.csv (CSV-Dokument, 3.3 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)