Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Ausgewählte Kapitel der Algorithmik

Basisoperationen für Netzwerke

Sommersemester 2016

Veranstalter:Dr. Matthias Westermann
Termine: Donnerstag14:30-16:00 UhrOH 14 304
Beginn: Donnerstag 14.04.

Inhalt

Bei der Nutzbarkeit von Computernetzwerken spielt die Verfügbarkeit von effizienten Basisoperationen eine gravierende Rolle. Beispiele für solche Basisoperationen sind das Routing von Nachrichten und die Verwaltung von globalen Daten. Die Veranstaltung betrachtet Algorithmen für Basisoperationen und behandelt grundlegende Techniken und Konzepte dieses Gebietes der Algorithmik.

Themen

  • Permutationsrouting auf Gittern
  • Sortiernetzwerke
  • Oblivious Routing
  • Multibutterfly Netzwerke
  • Simulationen von PRAMs

Übungen

Veranstalter:Dr. Matthias Westermann
Termine:Donnerstag16:00-17:30 UhrOH 14 304
Beginn: Donnerstag 21.04.

In den Übungen werden Aufgaben gemeinsam gelöst und besprochen. Es soll in Gruppen zusammengearbeitet werden.

Die Studienleistung wird durch regelmäßige und aktive Teilnahme an den Übungen erbracht.


Prüfung

Die Veranstaltung wird mündlich geprüft. Prüfungen finden typischerweise in der vorlesungsfreien Zeit alle zwei Wochen jeweils Dienstags statt.

Die Studienleistung ist Voraussetzung für die Teilnahme an der Prüfung.


Literatur

Auf ergänzende Literatur wird in den Manuskripten verwiesen.