Modul
Algorithmen in Zellularautomaten [M-INFO-100797]
Leistungspunkte
5Turnus
Jedes SommersemesterDauer
1 SemesterSprache
DeutschLevel
4Version
1Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-101334 | Algorithmen in Zellularautomaten | 5 |
Erfolgskontrolle(n)
Siehe Teilleistung
Qualifikationsziele
Die Studierenden kennen grundlegende Ansätze und Techniken für die Realisierung feinkörniger paralleler Algorithmen.
Sie sind in der Lage, selbst einfache Zellularautomaten-Algorithmen zu entwickeln, die auf solchen Techniken beruhen, und sie zu beurteilen.
Voraussetzungen
Siehe Teilleistung
Inhalt
Zellularautomaten sind ein wichtiges Modell für feinkörnigen Parallelismus, das ursprünglich von John von Neumann auf Vorschlag S. Ulams entwickelt wurde.
Im Rahmen der Vorlesung werden wichtige Grundalgorithmen (z.B. für Synchronisation) und Techniken für den Entwurf effizienter feinkörniger Algorithmen vorgestellt. Die Anwendung solcher Algorithmen in verschiedenen Problembereichen wird vorgestellt. Dazu gehören neben von Neumanns Motivation „Selbstreproduktion” Mustertransformationen, Problemstellung wie Sortieren, die aus dem Sequenziellen bekannt sind, typisch parallele Aufgabenstellungen wie Anführerauswahl und Modellierung realer Phänomene.
Inhalt:
- Berechnungsmächtigkeit
- Mustererkennung
- Selbstreproduktion
- Sortieren
- Synchronisation
- Anführerauswahl
- Diskretisierung kontinuierlicher Systeme
- Sandhaufenmodell
Empfehlungen
Siehe Teilleistung
Arbeitsaufwand
Vorlesung (15 x 2 x 45min) 22 h 30 min Vorlesung nacharbeiten (15 x 2h 30min) 37 h 30 min Skript 2x wiederholen (2 x 12h) 24 h Prüfungsvorbereitung 36 h Summe 120 h