UID:
almahu_9948191674202882
Format:
124 S.
,
online resource.
Edition:
1st ed. 2000.
ISBN:
9783322801036
Series Statement:
Informatik & Praxis,
Content:
Beschreibungsformalismen aus der theoretischen Informatik werden benutzt, um Systeme präzise zu beschreiben. Diese Formalismen werden in vielen Gebieten des praktischen Systementwurfs angewandt, z.B. bei der Spezifikation der Kommunikation zwischen Computern, der Beschreibung von Datenbanken oder der Feststellung von konkreten Bedienungsschritten in einem grafischen User Interface. Das Buch stellt die wichtigsten, grundlegenden Formalismen zusammen und kompensiert damit das in den sog. Bindestrich-Informatik-Studiengängen an Fachhochschulen typischerweise anzutreffende Defizit in diesem Bereich. Hervorgegangen aus Veranstaltungen dieser Studiengänge kann das Buch gut als vorlesungsbegleitendes Lehrwerk eingesetzt werden - gleichzeitig ist es auch für das Selbststudium geeignet.
Note:
1 Einleitung -- 2 Grundlagen aus Mathematik und Logik -- 2.1 Schreibweisen der Logik -- 2.2 Prädikatenlogik -- 2.3 Relationen -- 3 Formale Sprachen -- 3.1 Syntax und Semantik: Populäre Beispiele -- 3.2 Grammatik -- 3.3 Syntax-Notationen für Produktionen -- 4 Automaten und Verfahren -- 4.1 Endliche Automaten -- 4.2 Einfache Varianten endlicher Automaten -- 4.3 Endliche Automaten und formale Sprachen -- 4.4 Kellerautomaten -- 4.5 Turing-Maschinen -- 5 Beschreibung nebenläufiger Prozesse -- 5.1 Begriffliche Grundlagen von Bedingungs-/Ereignisnetzen -- 5.2 Weitere Petri-Netz-Klassen -- 5.3 Simulation und Analyse von Petri-Netzen -- 5.4 Beschreibungsmodelle für einfache Abhängigkeitsnetze -- 6 Der Algorithmus -- 6.1 Eine informelle Einführung -- 6.2 Definition und Eigenschaften von Algorithmen -- 6.3 Beschreibung von Algorithmen -- 6.4 Algorithmen und Turing-Maschinen -- 6.5 Komplexität von Algorithmen -- 7 Lösungen.
In:
Springer eBooks
Additional Edition:
Printed edition: ISBN 9783519026433
Language:
German
DOI:
10.1007/978-3-322-80103-6
URL:
https://doi.org/10.1007/978-3-322-80103-6
Bookmarklink