(Pro-)Seminar Zellularautomaten und diskrete komplexe Systeme (2017)

Aktuell

  • 25.4.17: Die möglichen Themen für 2017 findet man nun weiter unten auf dieser Seite.
  • Achtung Raumänderung: leider noch einmal: Das erste Treffen am 25. April wurde verlegt in den Raum 265.
  • Anmeldung per Email an worsch ätt kit dot edu .
  • Es sind keine Plätze mehr frei, aber es gibt eine Warteliste (für den Fall, dass jemand wieder abspringt).

Allgemeines

Im Sommersemester 2017 bieten wir

  • ein Proseminar "Zellularautomaten und diskrete komplexe Systeme"" für Studierende in Bachelor-Studiengängen und
  • zwei (Haupt-) Seminare "Zellularautomaten und diskrete komplexe Systeme" und "Zellularautomaten und diskrete komplexe Systeme für Fortgeschrittene" für Diplom- und Master-Studenten an.

    Studenten in Masterstudiengängen können wählen zwischen einer Variante mit 3 und einer mit 4 Leistungspunkten. Die beiden Varianten unterscheiden sich im Arbeitsaufwand. Für 4 LP ist zumindest ein längerer Vortrag zu halten und eine längere Ausarbeitung anzufertigen.

Bei den Themen wird es sich um Arbeiten aus dem Bereich "Zellularautomaten und Verwandtes" handeln.

Für alle, die Zellularautomaten noch nicht (genauer) kennen, werden wir zu Beginn des Semester eine ganz kurze Einführung geben. Falls Sie schon vorher genauer wissen wollen, was Zellularautomaten eigentlich sind, empfehlen wir zum Beispiel den vierten Band Vorlesungen über Informatik von G. Goos.

Organisatorisches

Das erste gemeinsame Treffen findet

  • am Dienstag, 25. April 2017, von 13:05 - 13:55 Uhr
  • im Raum 265 (Informatik-Gebäude am Fasanengarten, 50.34)

statt.

Dabei werden

  • die Vortragsthemen kurz vorgestellt
  • organisatorische Dinge besprochen

Generischer Zeitplan

Die folgende Tabelle soll nur ein erster grober Anhaltspunkt sein; weitere Termine und Terminverschiebungen bei Bedarf.

KW 17 Themenvergabe
KW 18 Literatur suchen und erstmals lesen
KW 19 Einzelbesprechung: Identifizierung von Problemen
KW 20…26 weitere Einzelbesprechungen
  gemeinsames Treffen (Dokumentgestaltung mit LaTeX)
KW 27 erste Fassung von Folien und Ausarbeitung
KW 29..30 endgültige Fassung Folien
  Vorträge
KW 31 Abgabe endgültige Ausarbeitung

Themen

Hier sind für Proseminar und Seminar jeweils mehr Themen als Teilnehmer:

Proseminar

P1 Wu/Rosenfeld Cellular Graph Automata
P2 Wu/Rosenfeld Cellular Graph Automata II
P3 Rosenfeld/Wu Reconfigurable Cellular Computers
P4 García-Morales Universal map for CA

Seminar

S1 Arrighi et al. Generalized Cayley Graphs
S2 Arrighi et al. Reversible Causal Graph Dynamics
S3 Bacquey Complexity classes on spatially periodic CA
S4 Dennunzio et al. Computational Complexity of finite asynchronous CA
S5 Goles et al. communication complexity for CA
S6 Stone Line Complexity Asymptotics of Polynomial CA

Vorträge

Art Dauer
Proseminar 30 Minuten
Seminar 3LP 40 Minuten
Seminar 4LP 45 Minuten

Die Vortragstermine werden rechtzeitig vereinbart. Einschränkungen bitte rechtzeitig mitteilen.

Unterlagen

  • Hier ist eine kurze Einführung in Zellularautomaten.
  • Zum Thema "Gute Vortragsfolien" hier zwei elektronische Foliensätze von Friedemann Mattern und Andreas Zeller. Wenden Sie das, auf den Folien steht, auch mal auf die Folien selbst an ;-)
  • Dilbert hat natürlich auch etwas zum Thema beizutragen.
  • weitere Unterlagen bei Bedarf

Author: Thomas Worsch

Created: 2017-04-25 Tue 10:52

Validate