Seminar: Greedy-Algorithmen
(SS 2002)
Beschreibung:
Greedy-Algorithmen sind die "einfachsten" Algorithmen für Optimierungsprobleme.
Ihr Prinzip besteht darin, zu jedem Zeitpunkt die "lokal" beste Entscheidung
zu treffen und niemals eine getroffene Entscheidung rückgängig
zu machen. Damit sind es diejenigen Algorithmen, die einem Entwickler "sofort"
einfallen, wenn es gilt, ein Problem zu lösen. Greedy-Algorithmen
bilden aber auch die am besten untersuchten Klasse von Algorithmen.
Wir werden uns in diesem seminar sowohl mit Greedy-Algorithmen für
konkrete Problemstellungen als auch mit algemeinen Betrachtungen zu Greedy-Algorithmen
beschä
Das Seminar eignet sich unter anderem gut als Anschluß- oder
Begleitveranstaltung zu den Vorlesungen "Approximationsalgorithmen"
und "Online-Algorithmen".
Seminartermin:
jeweils Dienstags, 16-18 Uhr
Raum: N328
Vorbesprechung:
Donnerstag 18.7.2002
13:15 N328
Vortragsmodus:
Vortragsausarbeitung, Einzelvortrag
Bereich:
A/C
Voraussetzungen:
Vordiplomkenntnisse
Plätze: 13
Interessenten wenden sich bitte direkt an ml@cs.uni-bonn.de oder kommen
in N321 vorbei.
Literatur:
Originalarbeiten