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

Termine

Vorlesung vom 11.05.2005 - 22.07.2005

von: Christian Schindelhauer

 Mo 16-18, Raum F0.530

Übungen vom 18.04.2005 - 22.07.2005

von: Stefan Rührup

Mo. 15-16, Raum FU.116

von: Christian Schindelhauer

Mo. 18-19, Raum F0.530

Prüfungen

  • 1. Prüfung (ohne Voranmeldung) am 30.05.2005, 16 Uhr in F0.530
    • Übungen an diesen Tag entfallen
    • Vorlesung findet nacht der Prüfung statt
  • 2. Prüfung nach Voranmeldung per EMail am
    • 25./26.07.2005 oder am
    • 29./30.08.2005

Terminübersicht 2005

KW
Datum
Veranstaltung
Inhalt
Links
15
11.04.
1. Vorlesung
Organisation
Bestandteile des Internets
Folien 1.VL
15
11.04.
keine Übung
-
-
16
18.04.
2. Vorlesung
Routing im Internet, Dijkstra, Nash, Braess
Folien 2.VL
16
18.04.
1. Übung
Erwartungswert, Varianz, Breiten-, Tiefensuche
1. Übungsblatt
17
25.04.
3. Vorlesung
Methoden des Routing: Alternativen zu IP Folien 3.VL
17
25.04.
2. Übung
Distance-Vector-Protocoll, Nash-Equlibrium
2. Übungsblatt
18
02.05.
4. Vorlesung Das Transport-Protokoll des Internets: TCP Folien 4.VL
18
02.05.
3. Übung Mehrfach-Fluss-Problem, Oblivious Routing, kompetitive Analyse
3. Übungsblatt
19
09.05.
5. Vorlesung
Durchsatzoptimierung durch TCP Folien 5.VL
19
09.05.
4. Übung
AIMD, Fairnessfunktion
4. Übungsblatt
20
16.05.
Keine Vorlesung
Pfingstmontag
-
20
16.05.
Keine Übung Pfingstmontag
-
21
23.05.
6. Vorlesung
Durchsatzoptimierung durch TCP
Folien 6.VL
21
23.05.
5. Übung
AIMD, dynamische Programmierung
5. Übungsblatt
22
30.05.
7. Vorlesung
Das Web und das Internet:
Die Struktur sozialer Netzwerke
Folien 7.VL
22
30.05.
keine Übung
1. schriftliche Prüfung
-
23
06.06.
8. Vorlesung Suchen im Web: PageRank
Folien 8.VL
23
06.06.
6. Übung Kompetitive Analyse, Gain-Funktion 6. Übungsblatt 
24
13.06.
9. Vorlesung
Suchen im Web: HITS
Folien 9.VL
24
13.06.
7. Übung
PageRank
7. Übungsblatt 
25
20.06.
10. Vorlesung
Das verstopfte Netz:
Proxy-Caching von Web-Seiten
Folien 10.VL
25
20.06.
8. Übung
PageRank, HITS
8. Übungsblatt
26
27.06.
11. Vorlesung
Mehr als MP3: Peer-to-Peer-Netzwerke
Folien 11.VL
26
27.06.
9. Übung Bälle in Körbe, Ranged Hash Functions
9. Übungsblatt
27
04.07.
keine Vorlesung
wegen Erkrankung des Dozenten
-
27
04.07.
10. Übung
CAN, Chord
10. Übungsblatt
28
11.07.
13. Vorlesung
Attacken auf das Netz:
SPAM, DoS, Viren & Würmer
Folien 12.VL
28
11.07.
11. Übung
Rumor Spreading
-
29
18.07.
entfällt
keine Vorlesung

30
18.07.
12. Übung
SPAM, DoS, Epidemische Informationsausbreitung
11. Übungsblatt
31
25.07.
1. Prüfungs-
zeitraum
Mündliche Prüfung
Anmeldung bis zum 18.07.
-
41
29.08.-
30.08.
2. Prüfungs-
zeitraum
Mündliche Prüfung
Anmeldung bis zum 18.07.
-
41
01.09.
19:00
Volleyball
Grillen
Abschlusstreffen am Beachvolleyballfeld am Campus



Erzeugt: 5.04.2005
Letzte Änderung: 25.07.2005
Christian Schindelhauer (email: schindel@upb.de)