AuK

Aus ProgrammingWiki
Archivierte Version vom 2009-03-04T18:15:32+00:00. Aktuelle Version

Algorithmen und Komplexität

Die Lehrveranstaltung "Algorithmen und Kompexität" (AuK) verlangt von Ihnen, Vorlesungen und zugehörige Computerübungen auszuarbeiten. In diesem Semester (SS 09) erledigen Sie diese Ausarbeitungen mit einem (dafür speziell vorbereiteten) Wiki.

Dieses sog. Programming-Wiki ist in der Lage, eingebaute Programme (in Scheme, Java, ...) auszuführen, produzierte Ergebnisse auf der betrachteten Wikiseite anzuzeigen, Daten zu visualisieren (Gnuplot), Bilder, Audioclips etc. hochzuladen usw. Auf der Startseite können Sie sehen, wie das geht. Als Scheme-Dialekt wurde SISC Scheme verwendet.

Themen

Jedes Thema soll von genau zwei Studierenden bearbeitet werden. Die beiden Studierenden müssen jeweils verschiedenen Gruppen (IIb 07/1 bzw. IIb07/2) angehören. Das ist notwenig, um bei den CÜ, die zeitgleich zu Veranstaltungen der jeweils anderen Gruppe stattfinden, die Anwesenheit je eines zum Thema gehörenden Studierenden zu garantieren.

Tragen Sie sich bitte in die folgende Tabelle ein.

Syntax: NACHNAME, VORNAME; NACHNAME, VORNAME

Zeitfenster zum Einschreiben: Montag, 09.03.09, 13:30 Uhr, bis Dienstag, 10.03.09, 18:00 Uhr.

ThemaAuK, SS 09, IIb07
Effizienz von AlgorithmenEisenbeis, Hertha; Mustermann, Frieder
Hilfsmittel Mathematik 1
Hilfsmittel Mathematik 2
Teile und Herrsche 1
Teile und Herrsche 2
Systematische Suche
Verzweigen und beschränken
Dynamisches Programmieren
Greedy-Algorithmen
Probabilistische Algorithmen
{{{2}}}
Näherungsverfahren 1
Näherungsverfahren 2