Lehrstuhl Informatik 1
Algorithmen und Komplexität
Prof. Dr. Berthold Vöcking

Lehrstuhl i1

• » Startseite
• » Adresse
• » Personen

Forschung

• » Schwerpunkte
• » Projekte
• » Veröffentlichungen

Lehre

• » Winter 08/09
• » Sommer 08
• » Frühere Semester
• » Veranstaltungsportal
• » Prüfungen
• » Diplomarbeiten
• » Promotionen

Links

• » i1 intern
• » Schulprojekt
• » Fachgruppe
• » RWTH Aachen
• » Campus
• » Webmail

Sonstiges

• » Haftung

Termine

Veranstaltung	Termin / Ort	Beginn	Dozent
Vorlesung	Do, 15:45h -17:15h AH II	18.10.2007	Walter Unger
	Di, 13:45h-15:15h AH IV	23.10.2007
Übung	Mi, 17:00h-18:30h 4017	31.10.2007	George Mertzios
	Do, 10:00h-11:30h 5054	8.11.2007

---

Inhalt der Vorlesung

Betrachtet werden verschiedene Kommunikationsprobleme, welche auf Graphen modelliert werden.

Themen (vorläufig)

• Broadcast/Accumulation
• Gossiping
• Systolische Kommunikation
• Routing
• Wireless Kommunikation

---

Material

• Folien
  • Kapitel 9: Leader Election
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 8: Dynamische Netzwerke
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 7: Routing und Wellenlängenzuweisung
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 6: Einleitung Optische Kommunikation
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 5: Fehlertoleranz
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 4: Approximation
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 3: Systolische Kommunikation
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 2: Gossip
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 1: Einleitung und Broadcast
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
  • Kapitel 0: Administratives
    • mit Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
    • ohne Overlays: [.pdf] [.ps.gz] 2/Seite [.ps.gz] 4/Seite [.ps.gz]
• Übungszettel
  • Zettel 10 [.pdf] [.ps.gz]
  • Zettel 9 [.pdf] [.ps.gz]
  • Zettel 8 [.pdf] [.ps.gz]
  • Zettel 7 [.pdf] [.ps.gz]
  • Zettel 6 [.pdf] [.ps.gz]
  • Zettel 5 [.pdf] [.ps.gz]
  • Zettel 4 [.pdf] [.ps.gz]
  • Zettel 3 [.pdf] [.ps.gz]
  • Zettel 2 [.pdf] [.ps.gz]
  • Zettel 1 [.pdf] [.ps.gz]
• Musterlösung
  • Zu Zettel 9 [.pdf] [.ps.gz]
  • Zu Zettel 8 [.pdf] [.ps.gz]
  • Zu Zettel 7 [.pdf] [.ps.gz]
  • Zu Zettel 5 [.pdf] [.ps.gz]
  • Zu Zettel 4 [.pdf] [.ps.gz]
  • Zu Zettel 3 [.pdf] [.ps.gz]
  • Zu Zettel 2 [.pdf] [.ps.gz]
  • Zu Zettel 1 [.pdf] [.ps.gz]