AuK

Aus ProgrammingWiki

Archivierte Version vom 2014-12-18T13:29:13+00:00. Aktuelle Version

Algorithmen und Komplexität

Thema (SS 09-11; WS 14/15)	SS 09	SS 10	SS 11	WS 13/14	Verantwortlich (WS 14/15)	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	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	X	Sortieren und Suchen	X	X	Dana Müller/Robert Stricker
Teile und Herrsche 2	X	X	X	X	--	Prioritätswarteschlangen	X	X	Oliver Krüger / Maciej Krzan
Systematische Suche	X	X	X	X	--	Sortierte Folgen	X	X	D. Bitterlich / A. Häse
Verzweigen und beschränken	X	X	X	X	X	Graphrepräsentationen	X	X	J. Hilsberg/H. Kretschmer
Dynamisches Programmieren	X	X	X	X	Otto / Scheffler	Durchläufe durch Graphen	X	X	S. Feuerriegel, D. Soldan
Greedy-Algorithmen	X	X	X	X	El Jabri / Großmann	Kürzeste Wege	X	X	Andre Krause, Roman Stange
Probabilistische Algorithmen	X	X	X	X	Balderaz / Svancar	Minimaler Spannbaum	X	X	A.Danker / D.Richter
P-NP-Problem	X	X	X	X	Feuerriegel / Soldan	Algorithmische Entwurfsmuster	X	X
Näherungsverfahren 1	X	X	X	X	--	String matching	X	X	Y. Oliynyk
Näherungsverfahren 2	X	X	X	X	--	Maximale Flüsse	X	X	Y. Oliynyk