Grundlagen der Informatik I “Programmierung”

wichtigste formale Sprache zur Beschreibung erlaubter Schlußfolgerungen vorgestellt. Da die “Berechnung
der Semantik” im allgemeinen ein sehr aufwendiger Prozeß ist, haben wir Methoden angegeben, syntaktische
Manipulationen logischer Formeln durchzuführen, welche die Semantik nachweislich nicht verändern.
Dies ermöglicht es, durch “stures Anwenden” syntaktischer Manipulationsregeln eines logischen Kalküls die
Gültigkeit eines logischen Schlusses durch Ableitung zu überprüfen(, wofür man dann wieder – weil nur formale
Operationen durchgeführt werden – Computerunterstützung zu Hilfe nehmen kann).
Wir haben daher nun das notwendige Handwerkzeug beisammen, um die von einem Auftraggeber gelieferte
informale Aufgabenbeschreibung eines Programmierproblems zu präzisieren (also ein Modell zu bilden) und
systematisch in ein korrektes Programm (also eine maschinell verarbeitbare – aber für “normale Menschen”
meist schlecht lesbare – Version des Modells) zu übertragen.
2.5 Ergänzende Literatur
Für ein erfolgreiches Bestehen der Lehrveranstaltung ist es nicht notwendig, die im folgenden angegebene
Literatur zu lesen, geschweige denn durchzuarbeiten. Diese Liste soll lediglich interessierten Lesern die Möglichkeit
zur Vertiefung des behandelten Stoffes bieten. Sie erhebt keinen Anspruch auf Vollständigkeit. Die
Menge allein der Bücher zum Thema Logik ist Legion. Da die Darstellungen, Sichtweisen und Schwerpunkte
von Autor zu Autor wechseln, erscheint es sinnvoll, sich zunächst einige Bücher zu einem Thema anzusehen
und dann erst zu entscheiden, mit welchem man seine Kenntnisse vertiefen möchte.
Die Geschichte der Logik wird in [Bochenski & Menne, 1983] dargestellt. Dort finden sich auch zu den verschiedensten
Gebieten der Logik Angaben über weiterführende Literatur. In [Davis, 1989] wird der Zusammenhang
zwischen den Begriff Wahrheit, Ableitbarkeit und Berechenbarkeit beschrieben. Das Buch ist sehr empfehlenswert,
gut verständlich, aber leider teuer. Weitere Erläuterungen zur Backus-Naur Form und zur Aussagenlogik
finden sich in [Gries, 1981]. Das Buch ist gerade für Anfänger sehr gut geeignet. [Woodcock & Loomes, 1988]
bringt Anwendungsbeispiele für Logik als Spezifikationssprache.
Speziell auf für angehende Informatiker ist nach Dafürhalten der Autoren das Buch [Bauer & Wirsing, 1991]
geeignet. Es bringt die Grundlagen der Aussagenlogik in einer ziemlich gründlichen Form, ohne übermäßige
Voraussetzungen zu verlangen. Es werden eine ganze Reihe von Themengebieten darstellt, auf die im Rahmen
dieser Lehrveranstaltung leider nicht eingegangen werden kann, so z.B. die Modallogik und immer wieder praktische
Anwendungen aufgezeigt. In dem vorliegenden Band wird nicht auf die Prädikatenlogik eingegangen,
es ist jedoch ein eigener Band zu diesem Thema angekündigt.
[Loeckx & Sieber, 1987] ist eine lesenswerte Einführung zum Thema Programmverifikation. Die Darstellung ist
sehr klar, es werden konsistent, in einem einheitlichen Begriffsrahmen die verschiedenen Verifikationsmethoden
vorgestellt. In dem Buch finden sich am Ende jedes Kapitels Bemerkungen zur Geschichte und weiterführenden
Literatur. Diese Einführung dürfte jedoch eher für Studierende des Hauptstudiums mit Kenntnissen der
theoretischen Informatik geeignet sein. In [Stoy, 1977] wird Beschreibung der Semantik von Programmiersprachen
mittels denotationaler Semantiken dargestellt. Das Buch ist jedoch, trotz seines Grundlagencharakters,
eher für Studierende des Hauptstudiums geeignet.