Vorlesung Algorithmen in Zellularautomaten

Dies sind die WWW-Seiten zu einer Vorlesung mit Übung, die ich im Sommersemester 2015 am KIT halte.

Aktuelles

Allgemeines

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.

Termine im Sommersemester 2015

Die Vorlesung beginnt am Donnerstag, den 16.4.2015.

Regelmäßige Termine:

  • donnerstags, 9:45-11:15 (jede Woche) in Hörsaal -102
  • dienstags, 15:45 - 17:15 (etwa alle zwei Wochen) in Hörsaal -101 im April: 21.
    im Mai: 5. 19.
    im Juni: 2. 16. 30.
    im Juli: 14.

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

Überblick über den Inhalt

Im Sommersemester 2014 wurden die folgenden Themen behandelt. Dieses Jahr werden vorausichtlich keine (großen) Ä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, Billard Ball Model)
  • Das Sandhaufenmodell
  • asynchrone und probabilistische ZA

Elektronische Kurswaren

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

Org. Folien      
Kap. 1 Folien Skript Aufgaben  
Kap. 2 Folien Skript Aufgaben  
Kap. 3 Folien Skript Aufgaben  
Kap. 4 Folien Skript Aufgaben  
Kap. 5 Folien Skript Aufgaben  
Kap. 6 Folien Skript Aufgaben  
Kap. 7 Folien Skript Aufgaben  
Kap. 8        
Kap. 9        
Kap. 10        
Kap. 11        
Kap. 12        
Kap. 13        

Evaluation

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

Autor: Thomas Worsch

Created: 2015-05-21 Thu 09:14

Emacs 24.5.1 (Org mode 8.2.10)

Validate