Vorlesung Algorithmen in Zellularautomaten

Diese Vorlesung für das Hauptstudium Diplominformatik, die Masterstudiengänge Informatik und Informationswirtschaft und andere wird regelmäßig im Sommersemester angeboten.

Sie ist z.B. prüfbar im Rahmen des Vertiefungsgebietes Parallelverarbeitung für Informatiker im Diplom-Hauptstudium und Master-Studium, aber auch für Mathematik etc.

Die Vorlesung findet regelmäßig
Donnerstag, 9:45-11:15, Hörsaal -102, Geb. 50.34 statt.
Sie beginnt am 19. April.

Außerdem werden Übungen angeboten. Sie finden etwa alle 2 Wochen
Dienstag, 15:45-17:15, Hörsaal -101, Geb. 50.34 statt.

Die erste Übung findet am 24. April statt.
Achtung: Die Übung findet nicht streng alle zwei Wochen statt. Die aktuellen Termine werden jeweils an dieser Stelle bekannt gegeben.

Im Sommersemester 2011 wurden die folgenden Themen behandelt. Dieses Jahr werden eventuell kleine Änderungen vorgenommen.

• Grundlegende Definitionen (Bsp. Wireworld)
• Berechnungsmächtigkeit von ZA
• Muster und Konfigurationen (Bsp. Palindrome)
• Selbstreproduktion
• Sortieren in 1-dim. ZA
• Grundlegende und nützliche Techniken (Bsp. Signale, Arithmetik, etc.)
• Synchronisationprobleme
• Anführerauswahl in ZA
• Sortieren in 2-dim. ZA
• Diskretisierung kontinuierlicher Systeme (Bsp. Diffusion, Wellenausbreitung)
• ZA mit wenigen Zuständen (Bsp. Strömungssimulation)
• Das Sandhaufenmodell

Vorlesungsskript, Folien und Aufgaben für die Übungen stehen zeitweise in elektronischer Form (Pdf) zur Verfügung.

Die Vorlesung "Algorithmen in Zellularautomaten" wurde seit 2003 bereits sieben mal als eine der besten Wahlvorlesungen der Fakultät ausgezeichnet.