Vorlesung Algorithmen in Zellularautomaten

Am Dienstag, den 16. Juli, findet keine Vorlesung statt.

Diese Vorlesung wird regelmäßig im Sommersemester angeboten für Studierende aus dem Hauptstudium Diplominformatik, den Masterstudiengängen Informatik und Informationswirtschaft und anderen.

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 beginnt am Donnerstag, den 18.4.2013.

Regelmäßige Termine:

• donnerstags, 9:45-11:15 (jede Woche) in Hörsaal -102
  im April: 18. 25.
  im Mai: 2. 16. 23.
  im Juni: 6. 13. 20. 27.
  im Juli: 11. 18. Achtung: keine Vorlesung am 4.7.
• dienstags, 15:45 - 17:15 (etwa alle zwei Wochen) in Hörsaal -101
  im April: 23.
  im Mai: 7. 21.
  im Juni: 4. 18.
  im Juli: 2. Achtung: keine Vorlesung am 16.7.

Achtung: Es gibt keine strenge Trennung zwischen Vorlesung und Übungen. Die beiden sind ineinander verzahnt.

Im Sommersemester 2012 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.