Konstruktion Guter Algorithmen: Sichere Und Korrekte Software

ISBN-13: 9783519029908 / Niemiecki / Miękka / 1996 / 300 str.

Ingo Dittmer

Opis

Dieses Buch ist ein Lehrbuch fur schnelle, effiziente und korrekte Pro p;rammierung. Es werden Verfahren vorgestellt, die es ermoglichen, sprach- und maschinenunabhangig zu programmieren, und eine Me thode, mit der zweifelsfrei bewiesen werden kann, dass die so entwickel ten Algorithmen korrekt sind, d.h., genau das leisten, was sie leisten sollen. Dazu wird die Top-Down-Konstruktion und die Bottom-Up Verifikation dargestellt. Es wird auf die Ubertragung in gangige und in moderne funktionale und objekt-orientierte Programmiersprachen eingegangen. Systemati sche Testmethoden werden ebenfalls kurz beschrieben. Einen grossen Raum nimmt die Besprechung prinzipieller Programmiermethoden ein wie Rekursion, Divide and Conquer, Greedy, Dynamisches Program mieren usw. Eine Vielzahl von Beispielalgorithmen werden vorgestellt. Grosser Wert wird darauf gelegt, dass das Buch gut lesbar und verstand lich ist und alle Verfahren und Algorithmen ausfuhrlich erlautert wer den. Es ist entstanden aus Vorlesungen, die der Autor seit 1988 an der Fachhochschule Osnabruck halt. Es ist aber nicht nur fur Studenten geeignet, sondern auch fur den Prak tiker. In den Abschnitten uber Motivation und Sensibilisierung wird nachvollziehbar begrundet, warum nicht nur Profis die beschriebene Me thodik verwenden sollten, sondern sogar Hobby-Programmierer. Pro grammieren basiert auf logischen Strukturen, die bei einem kleinsten Fehler die Ergebnisse unvorhersehbar mac

Spis treści

Problemorientierte Programmkonstruktion: Top-Down-Konstruktion, Bottom-Up-Verifikation - Maschinenabhängige Programmkodierung: Kodierung, Hilfsmittel und Objekt-orientierte Methodik, Testen und Programmsicherheit - Formale Basis des Programmierens - Prinzipielle Methoden der Programmierung

Blurb

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.