internet algorithmen sommersemester 2014 fileworum gehts? die drei folgenden themengebiete werden...
TRANSCRIPT
![Page 1: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/1.jpg)
Internet Algorithmen
Sommersemester 2014
Herzlich willkommen!
1 / 12
![Page 2: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/2.jpg)
Internet Algorithmen
Sommersemester 2014
Herzlich willkommen!
1 / 12
![Page 3: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/3.jpg)
Worum gehts?
Die drei folgenden Themengebiete werden behandelt:
I Bearbeitung großer Datenmengen,
II Internet Routing und
III algorithmische Spieltheorie.
Inhaltsangabe 2 / 12
![Page 4: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/4.jpg)
Bearbeitung großer Datenmengen
Inhaltsangabe 3 / 12
![Page 5: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/5.jpg)
Bearbeitung großer Datenmengen
Suchmaschinen:I Das Page-Rank-Verfahren von Google,I der Hubs-Authorities Ansatz von KleinbergI sowie die Social Choice Theorie (Gruppenentscheidungen bei
individuellen Präferenzen) und der Entwurf vonMetasuchmaschinen.
Hashing für WebanwendungenI CHORD: Verteiltes Hashing in Peer-to-Peer Netzwerken,I MIN-Hashing: Wann sind Webseiten ähnlich?I Bloom-Filter: Platzeffizientes Hashing.
Streaming DataI Statistische Datenanalyse für große Datenmengen.
Inhaltsangabe 4 / 12
![Page 6: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/6.jpg)
Bearbeitung großer Datenmengen
Suchmaschinen:I Das Page-Rank-Verfahren von Google,I der Hubs-Authorities Ansatz von KleinbergI sowie die Social Choice Theorie (Gruppenentscheidungen bei
individuellen Präferenzen) und der Entwurf vonMetasuchmaschinen.
Hashing für WebanwendungenI CHORD: Verteiltes Hashing in Peer-to-Peer Netzwerken,I MIN-Hashing: Wann sind Webseiten ähnlich?I Bloom-Filter: Platzeffizientes Hashing.
Streaming DataI Statistische Datenanalyse für große Datenmengen.
Inhaltsangabe 4 / 12
![Page 7: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/7.jpg)
Bearbeitung großer Datenmengen
Suchmaschinen:I Das Page-Rank-Verfahren von Google,I der Hubs-Authorities Ansatz von KleinbergI sowie die Social Choice Theorie (Gruppenentscheidungen bei
individuellen Präferenzen) und der Entwurf vonMetasuchmaschinen.
Hashing für WebanwendungenI CHORD: Verteiltes Hashing in Peer-to-Peer Netzwerken,I MIN-Hashing: Wann sind Webseiten ähnlich?I Bloom-Filter: Platzeffizientes Hashing.
Streaming DataI Statistische Datenanalyse für große Datenmengen.
Inhaltsangabe 4 / 12
![Page 8: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/8.jpg)
Internet Routing
Inhaltsangabe 5 / 12
![Page 9: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/9.jpg)
Internet Routing
Das Internet-ProtokollI das Transmission Control Protokoll (TCP) sowieI Intra-Domain und Inter-Domain Routing.
Queueing StrategienI Stabile Queueing Strategien.
Tornado Codes: Schnelle Kodierverfahren gegen Paketverlust.
End-to-End Congestion ControlI AIMD: Additive Increase, multiplicative Decrease.
IP-Traceback: Eine Abwehrstrategie gegen Denial-of-ServiceAttacken.
Inhaltsangabe 6 / 12
![Page 10: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/10.jpg)
Internet Routing
Das Internet-ProtokollI das Transmission Control Protokoll (TCP) sowieI Intra-Domain und Inter-Domain Routing.
Queueing StrategienI Stabile Queueing Strategien.
Tornado Codes: Schnelle Kodierverfahren gegen Paketverlust.
End-to-End Congestion ControlI AIMD: Additive Increase, multiplicative Decrease.
IP-Traceback: Eine Abwehrstrategie gegen Denial-of-ServiceAttacken.
Inhaltsangabe 6 / 12
![Page 11: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/11.jpg)
Internet Routing
Das Internet-ProtokollI das Transmission Control Protokoll (TCP) sowieI Intra-Domain und Inter-Domain Routing.
Queueing StrategienI Stabile Queueing Strategien.
Tornado Codes: Schnelle Kodierverfahren gegen Paketverlust.
End-to-End Congestion ControlI AIMD: Additive Increase, multiplicative Decrease.
IP-Traceback: Eine Abwehrstrategie gegen Denial-of-ServiceAttacken.
Inhaltsangabe 6 / 12
![Page 12: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/12.jpg)
Internet Routing
Das Internet-ProtokollI das Transmission Control Protokoll (TCP) sowieI Intra-Domain und Inter-Domain Routing.
Queueing StrategienI Stabile Queueing Strategien.
Tornado Codes: Schnelle Kodierverfahren gegen Paketverlust.
End-to-End Congestion ControlI AIMD: Additive Increase, multiplicative Decrease.
IP-Traceback: Eine Abwehrstrategie gegen Denial-of-ServiceAttacken.
Inhaltsangabe 6 / 12
![Page 13: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/13.jpg)
Internet Routing
Das Internet-ProtokollI das Transmission Control Protokoll (TCP) sowieI Intra-Domain und Inter-Domain Routing.
Queueing StrategienI Stabile Queueing Strategien.
Tornado Codes: Schnelle Kodierverfahren gegen Paketverlust.
End-to-End Congestion ControlI AIMD: Additive Increase, multiplicative Decrease.
IP-Traceback: Eine Abwehrstrategie gegen Denial-of-ServiceAttacken.
Inhaltsangabe 6 / 12
![Page 14: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/14.jpg)
Algorithmische Spieltheorie
Inhaltsangabe 7 / 12
![Page 15: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/15.jpg)
Algorithmische Spieltheorie
Nicht-kooperative Spiele
Das Nash-GleichgewichtI Zwei-Personen Nullsummenspiele
F Das Minimax-Theorem von John von NeumannI Der Preis der Anarchie: Egoismus versus soziales Verhalten
Die Veranstaltung „Algorithmische Spieltheorie“ von Frau Dr.Kovacz geht sehr viel weiter und behandelt unter Anderem
I Mechanismen:Der Entwurf von Protokollen, deren Einhaltung sich lohnt,
I Internet Auktionen.
Inhaltsangabe 8 / 12
![Page 16: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/16.jpg)
Algorithmische Spieltheorie
Nicht-kooperative Spiele
Das Nash-GleichgewichtI Zwei-Personen Nullsummenspiele
F Das Minimax-Theorem von John von NeumannI Der Preis der Anarchie: Egoismus versus soziales Verhalten
Die Veranstaltung „Algorithmische Spieltheorie“ von Frau Dr.Kovacz geht sehr viel weiter und behandelt unter Anderem
I Mechanismen:Der Entwurf von Protokollen, deren Einhaltung sich lohnt,
I Internet Auktionen.
Inhaltsangabe 8 / 12
![Page 17: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/17.jpg)
Algorithmische Spieltheorie
Nicht-kooperative Spiele
Das Nash-GleichgewichtI Zwei-Personen Nullsummenspiele
F Das Minimax-Theorem von John von NeumannI Der Preis der Anarchie: Egoismus versus soziales Verhalten
Die Veranstaltung „Algorithmische Spieltheorie“ von Frau Dr.Kovacz geht sehr viel weiter und behandelt unter Anderem
I Mechanismen:Der Entwurf von Protokollen, deren Einhaltung sich lohnt,
I Internet Auktionen.
Inhaltsangabe 8 / 12
![Page 18: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/18.jpg)
Literatur
- Theoretische Informatik 1 (GL1): Jon Kleinberg und Eva Tardos,Algorithm Design, Addison Wesley 2005.
- David Easley, Jon Kleinberg. Networks, Crowds, and Markets:Reasoning About a Highly Connected World.Cambridge University Press, 2010. (Elementar)
- Algorithmic Game Theory, herausgegeben von Noam Nisan, TimRoughgarden, Éva Tardos, und Vijay V. Vazirani, CambridgeUniversity Press, 2007. (Für die algorithmische Spieltheorie)
- Ein Skript wird zur Verfügung gestellt.
Weitere Informationen auf der Webseite der Veranstaltung
Inhaltsangabe Textbücher 9 / 12
![Page 19: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/19.jpg)
Worauf wird aufgebaut?
(1) Theoretische Informatik 1 (GL1):- Analyse der Laufzeit: O,o,Ω,w and Rekursionsgleichungen,- Entwurfsmethoden,- NP-Vollständigkeit.
(2) Sonstige Grundlagen wie die wichtigsten Grundlagen aus derelementaren Stochastik und der Kombinatorik werden im erstenKapitel des Skripts beschrieben.
Inhaltsangabe Vorwissen 10 / 12
![Page 20: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/20.jpg)
Worauf wird aufgebaut?
(1) Theoretische Informatik 1 (GL1):- Analyse der Laufzeit: O,o,Ω,w and Rekursionsgleichungen,- Entwurfsmethoden,- NP-Vollständigkeit.
(2) Sonstige Grundlagen wie die wichtigsten Grundlagen aus derelementaren Stochastik und der Kombinatorik werden im erstenKapitel des Skripts beschrieben.
Inhaltsangabe Vorwissen 10 / 12
![Page 21: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/21.jpg)
Administratives
Die Veranstaltung wird für die Studiengänge- Master Informatik,- Master Bioinformatik und Master Wirtschaftsinformatik
angeboten.
Prüfungs- und Studienleistungen: Mündliche Prüfung nachAbsprache. In den Übungen erzielte Punkte verbessern das Resultateiner bestandenen mündlichen Prüfung um einen Notenschritt (beimindestens 40%), bzw zwei Notenschritte (bei mindestens 70%). Z. B.
von 1.7 auf 1.3, bzw.von 1.7 auf 1.0.
Inhaltsangabe Administratives 11 / 12
![Page 22: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/22.jpg)
Administratives
Die Veranstaltung wird für die Studiengänge- Master Informatik,- Master Bioinformatik und Master Wirtschaftsinformatik
angeboten.
Prüfungs- und Studienleistungen: Mündliche Prüfung nachAbsprache. In den Übungen erzielte Punkte verbessern das Resultateiner bestandenen mündlichen Prüfung um einen Notenschritt (beimindestens 40%), bzw zwei Notenschritte (bei mindestens 70%). Z. B.
von 1.7 auf 1.3, bzw.von 1.7 auf 1.0.
Inhaltsangabe Administratives 11 / 12
![Page 23: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/23.jpg)
BITTE!
BITTE: AN DEN ÜBUNGEN TEILNEHMEN!Das erste Übungsblatt wird am 28.04 aus- und nach einwöchigerBearbeitungszeit am 05.05 zurückgegeben.Herr Seiwert ist Übungsgruppenleiter. Die Übungsgruppe trifft sichzum ersten Mal am 30.04 um 14:15 im SR 09.
BITTE: Helfen Sie uns durch
ihre Fragen,Kommentareund Antworten!
Die Veranstaltung kann nur durch Interaktion interessant werden.
Meine Sprechstunde: Dienstags 10-12.Oder versuchen Sie es einfach aufs „Geratewohl“ (Raum 302,bzw. Raum 303).
Inhaltsangabe Administratives 12 / 12
![Page 24: Internet Algorithmen Sommersemester 2014 fileWorum gehts? Die drei folgenden Themengebiete werden behandelt: I Bearbeitung großer Datenmengen, II Internet Routing und III algorithmische](https://reader030.vdokument.com/reader030/viewer/2022041223/5e0e53437d391e5db646058a/html5/thumbnails/24.jpg)
BITTE!
BITTE: AN DEN ÜBUNGEN TEILNEHMEN!Das erste Übungsblatt wird am 28.04 aus- und nach einwöchigerBearbeitungszeit am 05.05 zurückgegeben.Herr Seiwert ist Übungsgruppenleiter. Die Übungsgruppe trifft sichzum ersten Mal am 30.04 um 14:15 im SR 09.
BITTE: Helfen Sie uns durch
ihre Fragen,Kommentareund Antworten!
Die Veranstaltung kann nur durch Interaktion interessant werden.
Meine Sprechstunde: Dienstags 10-12.Oder versuchen Sie es einfach aufs „Geratewohl“ (Raum 302,bzw. Raum 303).
Inhaltsangabe Administratives 12 / 12