Algebraische Spezifikation (deleted:Sun Jun 20 16:03:13 +0200 2010)
|
Modulnummer
ME-604.01
|
Master
|
Zugeordnet zu Masterprofil
|
Modulbereich
:
Mathematik und Theoretische Informatik
Modulteilbereich
:
604 Theorie der Programmierung
|
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
:
- Einsichten in die Prinzipien der algebraischen Spezifikation von Datentypen und datenverarbeitenden Systemen
- Erkenntnisse über operationelle Termersetzungs- sowie initiale und lose Modellsemantik
- Vertiefte Einsichten in den Korrektheitsbegriff
- Fähigkeit zum Nachvollziehen von und zum Umgang mit formalen Modellierungsmethoden und ihren semantischen Eigenschaften
- Logisches Denken und Abstraktionsfähigkeit
- Aneignung formaler Konzepte und Methoden
- Kooperation und Teamfähigkeit durch Gruppenarbeit
|
Inhalte
:
- Gleichungsspezifikationen
- Algebren (als Datentypen) und initiale Algebren
- Korrektheit
- Parametrisierte Spezifikationen
|
Unterlagen (Skripte, Literatur, Programme usw.)
:
- H.-J. Kreowski: Algebraische Spezifikation, Skript
- H. Ehrig, B. Mahr: Fundamentals of Algebraic Specification 1, Springer, 1985
- E. Astesiano, H.-J. Kreowski, B. Krieg-Brückner (Eds.): Algebraic Foundations of Systems Specification, Springer, 1999
|
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, Prof. Dr. L. Schröder (Vertretungsprofessur), u. a.
|
Verantwortlich
|