Vorlesung Algorithmen in Zellularautomaten

Dies sind die WWW-Seiten zu einer Vorlesung mit Übung im Sommersemester 2016.

Aktuelles

  • Wie in der Veranstaltung angekündigt, wurden die Termine für die Vorlesungen an Dienstagen umgeordnet.

    Alle neuen Termine kann man diesem Pdf-Dokument entnehmen.

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 2016

Die Vorlesung beginnt am Donnerstag, den 21.4.2016.

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

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

Überblick über den Inhalt

Im Sommersemester 2015 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   Skript   Extra
Kap. 9 Folien Skript Aufgaben  
Kap. 10   Skript Aufgaben Extra
Kap. 11 Folien     Extra
Kap. 12 Folien Skript Aufgaben  
Kap. 13 Folien Skript Aufgaben  

Evaluation

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

Autor: Thomas Worsch

Created: 2016-06-09 Thu 09:30

Validate