Vorlesung Algorithmen in Zellularautomaten

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

Aktuelles

Die Vorlesung ist vorbei.

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 2018

Die Vorlesung beginnt am Donnerstag, den 29.4.2018.

Regelmäßige Termine:

  • donnerstags, 9:45-11:15 (jede Woche) in Raum -120 (neuer Raum ab 3.5.18)
  • dienstags, 15:45 - 17:15 (etwa alle zwei Wochen) in Hörsaal -101
    Eine genaue Liste aller Termine, insbesondere der an Dienstagen gibt es demnächst.

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

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

Kapitel 14 ist nicht prüfungsrelevant.

Autor: Thomas Worsch

Created: 2018-08-02 Thu 10:46

Validate