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

Aktuell

  • Alle Plätze sind vergeben.

Allgemeines

Im Sommersemester 2015 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.

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.

Themen

  Autor(en), Jahr Titel
P1 Cohen, Peleg (2008)
  Local spreading algorithms for autonomous robot systems
P2 Efrima, Peleg (2009)
  Distributed algorithms for partitioning a swarm of autonomous mobile robots
P3 Rosenberg (2015)
  Algorithmic Insights into Finite-State Robots
P4 Shida, Inokuchi, Kawahara (2014)
  Cellular Automata and Formulae on Monoids
P5 Morrison, Ulidowski (2014)
  Arbitration and Reversibility of Parallel Delay-Insensitive Modules
P7 Lind, Marcus (1995)
  An Introduction to Symbolic Dynamics and Coding, Kap. 1-3
P8 Salo, Törmä (2013)
  Color Blind Cellular Automata
P9 Laurio, Linåker, Narayanan (2002)
  Regular biosequence pattern matching with cellular automata
S1 Schaeffer (2014)
  A Physically Universal Cellular Automaton
S2 Lind, Marcus (1995)
  An Introduction to Symbolic Dynamics and Coding, Kap. 6
S3 Moriceau (2011)
  Cellular Automata on a G-set
S4 Flocchini, Prencipe, Santoro, Widmayer (2008)
  Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
S5 Peper, Lee, Carmona, Cortadella, Morita (2013)
  Brownian Circuits: Fundamentals

Organisatorisches

Alle Plätze sind vergeben.

Das erste gemeinsame Treffen fand

  • am Dienstag, 14. April 2015, von 13:05 - 13:55 Uhr
  • im Seminarraum 252 (Informatik-Gebäude am Fasanengarten, 50.34)

statt.

Dabei wurden

  • die Vortragsthemen kurz vorgestellt
  • organisatorische Dinge besprochen

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

Generischer Zeitplan

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

KW 16 Themenvergabe
KW 17 Literatur suchen und erstmals lesen
KW 18 Einzelbesprechung: Identifizierung von Problemen
KW 19…25 weitere Einzelbesprechungen
KW 26 erste Fassung von Folien und Ausarbeitung
KW 28..29 endgültige Fassung Folien und Vorträge
KW 30 Abgabe endgültige Ausarbeitung

Author: Thomas Worsch

Created: 2015-04-16 Thu 13:29

Emacs 24.4.1 (Org mode 8.2.10)

Validate