Seminar über
Algorithmen
Dozent: Helmut Alt
SS 2011
Di. 14-16 Uhr, SR
006
Voraussetzung:
Schein in "Höhere Algorithmik" , "ALP 3" , oder
vergleichbarer Veranstaltung
Vordiplom in Informatik, Mathematik o.ä. oder vier erfolgreiche
Semester im B.S.-Studiengang.
Vorträge:
(Die Zusammenfassungen und Folien der Teilnehmer
sind ohne Gewähr der Richtigkeit.)
| Datum |
Sprecher |
Thema |
Zusfsg. |
Folien |
| 26. 4.
2011 |
Richard
Wilhelm |
Binomialheaps
[CLR Kap. 20] |
X |
|
| 5.
5.
2011 16-18, SR 046 |
Antonia
Kresse |
Fibonacci-Heaps [CLR Kap. 21] | X |
|
| 10. 5.
2011 |
Joseph
Schröer |
Splay-Bäume
|
X |
X |
| 17. 5.
2011 |
Tobias
Ludwig |
Analyse von
UNION-FIND [Orig.Arbeit] |
X |
Ausarb. |
| 24. 5. 2011 |
Benjamin Eckstein |
Markov-Ketten und
Irrfahrten [MU Kap. 7] |
X |
|
| 31.5.
2011 |
Yannik
Stein |
Die
Probabilistische Methode [MU Kap. 6] |
X |
|
|
7. 6. 2011 |
Naja von Schmude |
Konstruktiver
Beweis des Lovasz Local Lemma [Orig.Arbeit] |
X |
X |
| 14.
6. 2011 |
Michelle Zeuner |
Die
Monte-Carlo-Methode [MU Kap. 10] |
X |
|
| 21. 6.
2011 |
Lars
Ries |
Die Macht zweier Auswahlen [MU Kap. 14] |
X |
|
| 23.
6. 2011 16-18, SR 046 |
Marco
Träger |
Berechnung
des Editierabstands |
X |
|
| 28. 6.
2011 |
Paul
Seiferth |
Zufällige
Graphen |
X |
|
| 30.6.
2011 16-18, SR 046 |
Christian Kühl |
Primzahltest
in polynomieller Zeit |
X |
|
| 4. 7. 2011 | Bernhard
Kau |
Approximation
mit absoluter Gütegarantie |
X |
|
| |
|
|||
Literatur:
[CLR] Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
[MU] Mitzenmacher,
Upfal: Probability and Computing, Cambridge Univ. Press, 2005
Perspektiven:
Vergabe von
Studien-, Examens- , Diplom- und Masterarbeiten möglich.
Scheinkriterien: