Die Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen


 




Zeige Informatik-Format Pdf_icon Wirtschaftsinformatik-Format Pdf_icon Digitale Medien-Format Pdf_icon Systems Engineering-Format Pdf_icon

Informatik-Ansicht

Syntaktische Methoden der Bilderzeugung (deleted:Sun Jun 20 16:03:48 +0200 2010)


Modulnummer
ME-699.01
Master
Pflicht/Wahl
Wahl Basis Ergänzung
Sonderfall
Zugeordnet zu Masterprofil
Basis Ergänzung
Sicherheit und Qualität
KI, Kognition, Robotik
Digitale Medien und Interaktion
Modulbereich : Mathematik und Theoretische Informatik
Modulteilbereich : 699 Spezielle Gebiete der Theoretischen Informatik
Anzahl der SWS
V UE K S Prak. Proj. ∑
0 0 4 0 0 0 4
Kreditpunkte : 6 Turnus

i. d. R. angebote alle 2 Jahre

Formale Voraussetzungen : -
Inhaltliche Voraussetzungen : Theoretische Informatik 1 - Endliche Automaten, Kontextfreie Sprachen und Grundelemente der Berechenbarkeit, Inhalte von Theoretische Informatik 2 - Formale Sprachen, Berechenbarkeitsmodelle und Komplexität
Vorgesehenes Semester : ab 1. Semester
Sprache : Deutsch
Ziele :
  • Kenntnisse über das Spektrum der syntaktischen Bilderzeugungsmethoden
  • Einsichten in ihre verschiedenen strukturellen und entscheidbarkeitstheoretischen Eigenschaften
  • Entwickelte Fähigkeit zum Nachvollziehen von und zum Umgang mit bilderzeugenden Methoden und ihren Eigenschaften insbesondere hinsichtlich ihrer Erzeugungsmächtigkeit im Vergleich
  • Logisches Denken und Abstraktionsfähigkeit
  • Aneignung formaler Konzepte und Methoden
  • Kooperation und Teamfähigkeit durch Gruppenarbeit
Inhalte :
  1. Verschiedene Bilderzeugungsmethoden (z.B. Kettencode-Bildsprachen, Turtle-Geometrie-Bildsprachen, iterierte Funktionensysteme, Collagen-Grammatiken, zelluläre Automaten)
  2. Entscheidbarkeit und Unentscheidbarkeit bei Bildsprachen
  3. Vergleich der Mächtigkeit der Erzeugungsmethoden
  4. Kompositionseigenschaften von Bildern und Bildsprachen
Unterlagen (Skripte, Literatur, Programme usw.) :
  • H.-J. Kreowski: Syntaktische Methoden der Bilderzeugung, Skript
  • B. Grünbaum, G.C. Shephard: Tilings and Patterns, Freeman and Company, 1989
  • H.-O. Peitgen, H. Jürgens, D. Saupe: Fractals for the Classroom – Part One, Springer, 1992
  • P. Prusienciewicz, A. Lindenmayer: The Algorithmic Beauty of Plants, Springer, 1990
Form der Prüfung : i.d.R. Bearbeitung von Übungsaufgaben und Fachgespräch oder mündliche Prüfung
Arbeitsaufwand
Präsenz 56
Übungsbetrieb/Prüfungsvorbereitung 124
Summe 180 h
Lehrende: Prof. Dr. H.-J. Kreowski u. a. Verantwortlich Prof. Dr. H.-J. Kreowski u. a.
Zurück

Zeige Informatik-Format Pdf_icon Wirtschaftsinformatik-Format Pdf_icon Digitale Medien-Format Pdf_icon Systems Engineering-Format Pdf_icon