Vorlesung Algorithmen in Zellularautomaten

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

Aktuelles

Die Vorlesung ist beendet.

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 prüfbar, z.B. im Rahmen des Vertiefungsgebietes Parallelverarbeitung für Informatiker im Master-Studium, aber auch für Mathematik etc.

Termine im Sommersemester 2017

Die Vorlesung beginnt am Donnerstag, den 27.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
    Eine genaue Liste aller Termine, insbesondere der an Dienstagen gibt es jetzt hier als Pdf.

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

Achtung 2: Es hat sich gezeigt, dass es wegen der diversen Feiertage im Sommersemester sinnvoll ist, von dem strikten zweiwöchentlichen Turnus abzuweichen. Die tatsächlichen Termine werden in der Vorlesung und auf diesen WWW-Seiten bekannt gegeben.

Überblick über den Inhalt

Im Sommersemester 2016 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, Aufgaben für die Übungen usw. stehen zeitweise in elektronischer Form (Pdf) zur Verfügung.

  Folien Skript Extras Aufgaben Lösungen
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  
Kap. 10   Skript Extra Aufgaben  
Kap. 11   Skript Extra    
Kap. 12 Folien Skript   Aufgaben  
Kap. 13 Folien Skript   Aufgaben  
Kap. 14 Folien        

Es gibt auch das ganze Skript (von 2017) in einer Pdf-Datei.

Kapitel 14 ist nicht prüfungsrelevant.

Autor: Thomas Worsch

Created: 2017-07-27 Thu 15:13

Emacs 25.2.1 (Org mode 8.2.10)

Validate