AuK

Aus ProgrammingWiki

Archivierte Version vom 2014-10-09T13:10:36+00:00. Aktuelle Version

Algorithmen und Komplexität

Thema (SS 09-11; WS 13/14)	SS 09	SS 10	SS 11	WS 13/14	Verantwortlich (WS 13/14)	Thema (SS 12)	SS 12	WS 13/14	Verantwortlich (WS 13/14)
Einführung	X	X	X	X	CW	Motivation	X	X
Effizienz von Algorithmen	X	X	X	X	CW / Maciej Krzan	Einführung	X	X
Hilfsmittel Mathematik 1	X	X	X	X	CW	Felder und Listen	X	X
Hilfsmittel Mathematik 2	X	X	X	X	CW	Hash Tables und Assoziative Listen	X	X	J. Klinger, D. Franke
Teile und Herrsche 1	X	X	X	X	Woche 3: A.Danker / D.Richter	Sortieren und Suchen	X	X	Dana Müller/Robert Stricker
Teile und Herrsche 2	X	X	X	X	A.Danker / D.Richter	Prioritätswarteschlangen	X	X	Oliver Krüger / Maciej Krzan
Systematische Suche	X	X	X	X	Woche 4:	Sortierte Folgen	X	X	D. Bitterlich / A. Häse
Verzweigen und beschränken	X	X	X	X	J. Hilsberg/H. Kretschmer	Graphrepräsentationen	X	X	J. Hilsberg/H. Kretschmer
Dynamisches Programmieren	X	X	X	X	Woche 5: J. Klinger, D. Franke	Durchläufe durch Graphen	X	X	S. Feuerriegel, D. Soldan
Greedy-Algorithmen	X	X	X	X	J. Klinger, D. Franke	Kürzeste Wege	X	X	Andre Krause, Roman Stange
Probabilistische Algorithmen	X	X	X	X	Woche 6: D.Müller/R.Stricker	Minimaler Spannbaum	X	X	A.Danker / D.Richter
P-NP-Problem	X	X	X	X	Woche 7: S. Feuerriegel, D. Soldan	Algorithmische Entwurfsmuster	X	X
Näherungsverfahren 1	X	X	X	X	Woche 8: 2 Studis	String matching	X	X	Y. Oliynyk
Näherungsverfahren 2	X	X	X	X	D. Bitterlich / A. Häse	Maximale Flüsse	X	X	Y. Oliynyk