Vorlesungsfolien
Folien Prof. Nolte:
Einführung
Netzwerke
Netzwerke
Protokollschichten
Internet
Middleware-Konzepte
IPC
entfernte Aufrufe
Verteilte Objekte
Folien Dr. Tröger:
Übungsaufgaben
Im Rahmen der Übungen wird ein Programm entwickelt, welches erst rein lokal, und später in verschiedenen Varianten verteilt implementiert wird.
Grundlage ist das Spiel Life welches, 1969 vom Mathematiker John Horton Conway an der Universität Cambridge erfunden wurde. Schauplatz dieses Spieles ist ein unendliches zweidimensionales Gitter aus quadratischen Zellen, die "tot" (weiß, logisch null, aus) oder "lebendig" (schwarz, logisch eins, ein) sein können und in diesen beiden Zuständen vom Zustand der Nachbarzellen abhängen.Zu Beginn einer "Life"-Simulation, werden entweder willkürlich oder aber mit einem Zufallsgenerator bestimmte Zellen "zum Leben erweckt". Die dadurch erhaltene Anordnung, erhält die Bezeichnung "Generation 0". Ausgehend von "Generation 0" wird nun das Spielfeld in diskreten Zeitschritten mittels folgender Regeln ausgewertet.
- Ein toter Punkt, der genau 3 lebendige Nachbarn hat wird zum Leben erweckt.
- Ein lebendiger Punkt der 2 oder 3 lebendige Nachbarn hat, bleibt am Leben
- Ein lebendiger Punkt, der weniger als 2 oder mehr als 3 lebendige Nachbarn hat, stirbt.
- Als Nachbarn gelten alle Punkte der 8er Nachbarschaft, bei Randpunkten werden die entsprechenden Punkte am gegenüberliegenden Rand mit ausgewertet.
Ein interessanter Link ist
wonders of math , dort werden interessante Startmuster gezeigt und beschrieben.
Lernziele
- Einblick in Programmierung verteilter Systeme
- Anwendung verschiedener Kommunikationsformen
- Nutzung von Middlewareplattformen
- Einblick in Programmierung verteilter Systeme
Generelle Hinweise zu den Übungen
Zu jeder Übung gibt es ein Aufgabenblatt mit der Problemstellung und Hinweisen zur Lösung der Aufgaben. Ferner bekommt Ihr Quellcode zur grafischen Repräsentation unter X, und eine Interfacevorgabe für eueren Spielfelddatentyp
Alle Lösungen sind bis zum genannten Abgabetermin an den Übungsleiter und den betreuenden Tutor in Form von dokumentiertem Quelltext per E-Mail zu schicken. In dieser Mail ist zudem ein Wunschtermin für die Präsentation der Lösung anzugeben. Voraussetzung für das bestehen einer Aufgabe ist der termingerechte Eingang der E-Mail, sowie eine kurze mündliche Präsentation der wichtigsten Lösungsideen und eine praktische Demonstration der Ergebnisse am Rechner. Für die Demonstration wird die Version der Lösung verwendet, die per Mail geschickt wurde.
Um die Lösungen der Gruppen vergleichen zu können, wird
ein vorgegebenes Board genutzt.
Die Übungen sind in 3er Gruppen zu lösen, welche in der ersten Übung gebildet werden.
Aufgabe | Vorgabe | Abgabedatum |
|---|---|---|
26.10.2011 | ||
16.11.2011 | ||
- | 30.11.2011 | |
- | 14.12.2011 | |
- | 11.01.2012 | |
- | 25.01.2012 |
Literatur zur LV
- Computer Networks (Fourth Edition), Tannenbaum, ISBN 0130661023
- Distributed Systems - Principles and Paradigms. Tannenbaum, van Steen, ISBN 0130888931
- Distributed Systems - Concepts and Design, Coulouris, Dollimore, Kindberg, ISBN 0201619180
- C++ Programming Language, Stroustrup, ISBN 0201700735

