Vorlesung Algorithmen in Zellularautomaten

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

Inhaltsverzeichnis

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 2014

Die Vorlesung beginnt am Donnerstag, den 17.4.2014.

Regelmäßige Termine:

  • donnerstags, 9:45-11:15 (jede Woche) in Hörsaal -102
    im April: 17. 24.
    im Mai: 8. 15. 22.
    im Juni: 12. 26. Achtung: keine Vorlesung am 5.6.
    im Juli: 3. 17. Achtung: keine Vorlesung am 10.7.
  • dienstags, 15:45 - 17:15 (etwa alle zwei Wochen) in Hörsaal -101
    im April: 22.
    im Mai: 6. 20.
    im Juni: 3. 17.
    im Juli: 15. Achtung: keine Vorlesung am 1.7.

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

Überblick über den Inhalt

Im Sommersemester 2013 wurden die folgenden Themen behandelt. Dieses Jahr werden eventuell kleine Ä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)
  • 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. 1FolienSkriptAufgaben
Kap. 2FolienSkriptAufgaben
Kap. 3FolienSkriptAufgaben
Kap. 4FolienSkriptAufgaben
Kap. 5FolienSkriptAufgaben
Kap. 6FolienSkriptAufgaben
Kap. 7FolienSkriptAufgaben
Kap. 8FolienSkriptExtra
Kap. 9FolienSkriptAufgaben
Kap. 10SkriptAufgabenExtra
Kap. 11Extra
Kap. 12FolienSkriptAufgaben
Kap. 13

Evaluation

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

Datum: 2014-07-15T15:09+0200

Autor: Thomas Worsch

Org version 7.9.3f with Emacs version 24

Validate XHTML 1.0