Johannes Gutenberg Universität Mainz Bild Seitenkopf
Johannes Gutenberg Universität Mainz
Homepage dieser Website Google-Suche Alle Seiten von A bis Z Kontakt
 

 

Fortgeschrittene Algorithmen - SoSe 2009

Prof. Dr.-Ing. Ernst Althaus, Dr. Tobias Baumann

Links zu vorausgegangenen Veranstaltungen
Graphenalgorithmen, SS 2006
Lineare Optimierung, WS 2006

Aktuelles und Termine
Die Uebung findet immer Mittochs von 16.00-17.30 in Raum 04-522 statt.
Übungsblätter
Die Übungsblätter zur Vorlesung können Sie hier in elektronischer Form herunterladen.
  1. Blatt1: pdf
  2. Blatt2: pdf
  3. Blatt3: Aufgaben 1,3, 6 und evtl. 7 im Vorlesungsmaterial vom 06.05.
  4. Blatt4: Aufgaben 17-20 von diesem pdf. Aufgabe 17 beginnt mit "Your friends defined a rising trend as follows." und geht dann auf der ersten Seite der Kopie weiter.
  5. Blatt5: pdf
  6. Blatt6: pdf Hinweis: Das Bild ist jetzt korrekt dargestellt!
  7. Blatt7: pdf
  8. Blatt8: pdf
  9. Blatt9: pdf Link zu den Testgraphen
  10. Blatt10: pdf
  11. Blatt11: pdf
  12. Blatt12: pdf
Sie duerfen Ihre Uebungen in Gruppen von einer bis drei Personen abgeben.
Die Bearbeitung der Uebungsaufgaben und die Teilnahme an der Uebung ist nicht verpflichtend, wird aber sehr empfohlen.
Materialien zur Vorlesung
DatumDateien
Vorlesung 22.04.pdf
Uebung 29.04.pdf
Vorlesung 29.04.pdf
Vorlesung 06.05.pdf
Vorlesung 13.05.pdf
Vorlesung 20.05.pdf
Schneller Algorithmus
Platzsparender Algorithmus
Vorlesung 27.05.pdf
Vorlesung 03.06.pdf
Vorlesung 10.06.pdf
Vorlesung 17.06.pdf
Analyse von Färbungsalgorithmen
Vorlesung 24.06.pdf
Vorlesung 01.07.pdf
Paper von Arora et al.
Vorlesung 08.07.pdf
Vorlesung 15.07.pdf
Vorlesung 22.07.kein Skript
Literatur
Kleinberg, Tardos: Algorithm Design
Ottmann, Widmayer: Algorithmen und Datenstrukturen
 

Weiterführende Links Weiterführende Links

Institut für Informatik, 25.04.2006   ImpressumImpressum   Zum SeitenanfangZum Seitenanfang