Vorlesung Algorithmen in Zellularautomaten

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

Aktuelles

  • 22.7.16: Das ganze Skript als ein Pdf ist jetzt auch online.
  • 15.7.16: Die Lösungen zu vielen Aufgaben sind jetzt auch online.
  • 15.7.16: Wir sind mit dem Stoff durch. Die Vorlesung ist beendet.
  • 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   Lösungen
Kap. 2 Folien Skript Aufgaben   Lösungen
Kap. 3 Folien Skript Aufgaben   Lösungen
Kap. 4 Folien Skript Aufgaben   Lösungen
Kap. 5 Folien Skript Aufgaben   Lösungen
Kap. 6 Folien Skript Aufgaben   Lösungen
Kap. 7 Folien Skript Aufgaben   Lösungen
Kap. 8   Skript   Extra  
Kap. 9 Folien Skript Aufgaben   Lösungen
Kap. 10   Skript Aufgaben Extra  
Kap. 11 Folien     Extra  
Kap. 11b Folien        
Kap. 12 Folien Skript Aufgaben    
Kap. 13 Folien Skript Aufgaben    

Es gibt auch das ganze Skript in einer Pdf-Datei.

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-07-22 Fri 16:31

Validate