Automatische Komplexiteatsanalyse Funktionaler Programme (German, Microfilm)

Es gibt im Bereich der Softwaretechnik viele Werkzeuge, die den Programmentwicklungsprozess unterstutzen. Sie stellen die Korrektheit der Implementierung sicher, nicht aber ihre Effizienz. Die vorliegende Arbeit fuhrt daher eine Methode ein, die es erlaubt, die Zeitkomplexitat funktionaler Programme automatisch zu ermitteln. Die Grundidee dieser Methode besteht darin, ein funktionales Programm in ein System von Rekurrenzgleichungen zu ubersetzen, dessen Loesung das Zeitverhalten des Programms angibt. Durch Einfuhrung von bedingten Rekurrenzen und Rekurrenzfamilien ist es moeglich, obere und untere Schranken fur die Zeitkomplexitat zu finden. Um die mittlere Zeitkomplexitat zu bestimmen, mussen Wahrscheinlichkeiten dafur berechnet werden, dass im Programm vorkommende Bedingungen wahr bzw. falsch werden. Diese Wahrscheinlichkeiten werden anhand einer probabilistischen Semantik des Programms berechnet. Um moeglichst genaue Schranken fur die Zeitkomplexitat zu erhalten, muss eine Abhangigkeitsanalyse durchgefuhrt werden. Dies ermoeglicht eine genaue Analyse von Divide-and-Conquer-Programmen.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Release date:	November 1990
First published:	November 1990
Authors:	Wolf Zimmermann
Dimensions:	244 x 170 x 11mm (L x W x T)
Format:	Microfilm
Pages:	196
ISBN-13:	978-3-540-53430-3
Languages:	German
Categories:	Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Applications of computing > General Books > Computing & IT > Computer programming > Programming languages > General
LSN:	3-540-53430-X
Barcode:	9783540534303

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!