Vorlesung Algorithmen in Zellularautomaten

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

Aktuelles

Erste Vorlesung am Donnerstag, den 17. April

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.2013.

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: 5. 12. 26.
    im Juli: 3. 17. Achtung: keine Veranstaltung am 10.7. (wird vor- oder nachgeholt)
  • 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: 1. 15.

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 propabilistische 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. 2
Kap. 3
Kap. 4
Kap. 5
Kap. 6
Kap. 7
Kap. 8
Kap. 9
Kap. 10
Kap. 11
Kap. 12
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-04-14T09:28+0200

Autor: Thomas Worsch

Org version 7.9.3f with Emacs version 24

Validate XHTML 1.0