Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

UniDo, Fachbereich Informatik: Internet-Algorithmen
Internet-Algorithmen
Wintersemester 2009/10

Veranstalter: Martin Sauerhoff
Termine: Freitag 10:15-11:45 Uhr OH 14, 304
Beginn: 16. Oktober 2009

Die Vorlesung ist beendet.


Inhalt der Vorlesung
Was wurde wann gemacht?
Begleitmaterial
Hinweise zu Prüfungen
Literatur und nützliche Links


Begleitmaterial:

Folien


Prüfungsform:

Mündlich (2 SWS, 3 LP), Schwerpunktgebiete: "Algorithmen, Komplexität und formale Modelle", "Verteilte Systeme".


Literatur und nützliche Links:

Momentan gibt es noch kein passendes Lehrbuch, das die Themen der Vorlesung komplett abdeckt. Einige Lehrbücher zu speziellen Themen (soweit schon erschienen und mir bekannt) sind im Folgenden aufgelistet.

  • P. Baldi, P. Frasconi, P. Smyth.
    Modeling the Internet and the Web: Probabilistic Methods and Algorithms. Wiley, 2003. Bei amazon.de.
  • R. Durrett.
    Random Graph Dynamics. Cambridge University Press, 2006. Bei amazon.de.
  • A. Bonato.
    A Course on the Web Graph. AMS Press, 2008. Bei amazon.de.
  • A. N. Langville, Carl D. Meyer.
    Google's Pagerank and Beyond: The Science of Search Engine Rankings. Princeton University Press, 2006. Bei amazon.de.
Es gibt außerdem ein Skript zur Vorlesung "Internet Algorithmen" (2005, 2008/2009) in Frankfurt von Georg Schnitger mit ähnlicher Themenauswahl (kein offizielles Begleitmaterial unserer Vorlesung).

2. Der Webgraph

3. Suchmaschinen

5. Datenstromalgorithmen


M. Sauerhoff