Heinz Nixdorf Institut
Universität Paderborn
Algorithmen und Komplexität

Home Algorithmen des Internets
Inhalt
Termine
Übungen
Prüfung
Skript
Literatur

Orientierung:

Heinz Nixdorf Institut
Algorithmen und Komplexität
 
Webmaster
  

»Algorithmen des Internets«

Christian Schindelhauer


Übungen

  1. Übungsblatt  Mathematische Grundlagen: Erwartungswert, Varianz, Breitensuche und Tiefensuche, 13.04.2005
  2. Übungsblatt  Distance-Vector-Protokoll, Nash-Equlilibrium und das Paradoxon von Braess, 19.04.2005
  3. Übungsblatt  Mehrfach-Fluss-Problem, Oblivious Routing und das kompetitive Verhältnis, 26.04.2005
  4. Übungsblatt  AIMD (MIAD), Fairnessfunktion, 4.05.2005
    Materialen zur 4. Uebung
    • Graphische Simulation von AIMD etc. (C-Programm, benötigt gnuplot)
  5. Übungsblatt  Dynamische Programmierung, Bandweitenanpassung, 12.05.2005
  6. Übungsblatt  Kompetitive Analyse, Gain-Funktion, 02.06.2005
  7. Übungsblatt   Pagerank, Markov-Prozesse, 08.06.2005
    Materialen zur 7. Übung
  8. Übungsblatt  Pagerank, HITS, 15.06.2005
    Materialien zur 8. Übung
  9. Übungsblatt  Bälle in Körbe, Ranged Hash Functions, 22.06.2005
    • Materialien zu Übung 9 (PPT/PDF)
  10. Übungsblatt  CAN, Chord, 30.06.2005
  11. Übungsblatt  Bayes-Theorem, Denial-of-Service-Abwehr, Epidemische Algorithmen
  • Klausuraufgaben mit Lösungshinweisen (PPT/PDF)


Die Übungen (Präsenzübung) finden wöchentlich statt. Die Lösung der Übungsaufgaben werden von den Teilnehmern hier vorgestellt und diskutiert.

Anmeldung zur Übung und zum Vorrechnen ist ab sofort hier per StudInfo{flex} möglich.


Erzeugt: 05.04.2005
Letzte Änderung: 19.07.2005
Christian Schindelhauer (email: schindel@upb.de)