Verteilte Algorithmen
| Semester | |
| Module # | INF-ALG-06 |
| Event # | INF-ALG-011, INF-ALG-012 |
| Programmes | Computer Science Master, Computer and Communication Systems Engineering Master, Business Information Systems Master |
| IBR Group | ALG (Prof. Fekete) |
| Type | Lecture & Exercise |
| Lecturer | Dr. Alexander Kröller Ehemaliger Juniorprofessor |
| Assistant | Dr. Christiane Schmidt Ehemalige Wissenschaftliche Mitarbeiterin |
| Credits | 4 |
| Hours | 2+1 |
| Time & Place | zweijährlich ab SoSe 2008 Lecture: Wednesday, 09:45 - 11:45, Room SN 23.1 |
| Start | The first lecture will take place: April 07, 2010. |
| Prerequisites | Grundkenntnisse aus Algorithmen und Datenstrukturen. |
| Certificates | Erfolgreiche Bearbeitung der Hausaufgaben und erfolgreiche Teilnahme an der mündlichen Prüfung. |
| Content | In dieser Vorlesung werden theoretische und algorithmische Grundlagen verteilter Systeme diskutiert. Dafür betrachten wir Problemstellungen, bei denen beispielsweise die Knoten eines Netzwerks gemeinsam ein algorithmisches Problem lösen sollen, indem sie miteinander kommunizieren und lokale Berechnungen ausführen. Die Fragen sind der Art "Wie schnell kann dieses Problem gelöst werden?", "Wieviel Kommunikation ist dafür notwendig?", "Welche Charakteristika muss ein Netz haben, um dieses Problem überhaupt lösen zu können?". Das vorläufige Programm ist das folgende; das kann bei Interesse (oder Desinteresse) an bestimmten Themen auch angepasst werden.
|
| References |
|
Hausaufgaben | |