Konstruktion guter Algorithmen - Sichere und korrekte Software

Das Buch stellt Verfahren vor, die es ermöglichen, sprach- und maschinenunabhängig zu programmieren. Für diese Algorithmen kann zweifelsfrei nachgewiesen werden, daß sie korrekt sind, d. h. genau das leisten, was sie leisten sollen. Es wird auf die Übertragung in gängige Programmiersprachen und auf systematische Testmethoden eingegangen. Einen großen Raum nimmt die Besprechung prinzipieller Programmiermethoden ein wie Rekursion, Divide and Conquer, Greedy, Dynamisches Programmieren usw. Eine Vielzahl von Beispielalgorithmen werden vorgestellt. Das Buch ist im Rahmen des http://medoc.informatik.tu-muenchen.de/deutsch/medoc.html>MeDoc-Projektes in die elektronische Informatik-Bibliothek aufgenommen worden und steht über das Projekt http://InterDoc.OFFIS.Uni-Oldenburg.de>InterDoc weiterhin zur Verfügung.

Inhaltsverzeichnis:

O Prolog.- I Problemorientierte Programmkonstruktion.- II Maschinenabhängige Programmkodierung.- III Exakte Basis.- IV Methodenklassen.- A Zeichenerklärung.- B Programmerklärung.- B.1 Warshall-Algorithmus.- B.2 Algol-Programm.- C Literaturverzeichnis (kleine Auswahl).- C.1 Allgemeine (Lehr)bücher und Literatur.- C.2 Literatur zu speziellen Themen.- C.3 Weitere Literaturstellen.- D Index.