Automatische Komplexitätsanalyse funktionaler Programme - Wolf Zimmermann

Wolf Zimmermann

Automatische Komplexitätsanalyse funktionaler Programme

Auflage 1990. VII, 196 S. 1 Abbildungen. Dateigröße in MByte: 13.
pdf eBook , 196 Seiten
ISBN 3662059487
EAN 9783662059487
Veröffentlicht März 2013
Verlag/Hersteller Springer

Auch erhältlich als:

Taschenbuch
54,99
35,96 inkl. MwSt.
Sofort Lieferbar (Download)
Teilen
Beschreibung

Es gibt im Bereich der Softwaretechnik viele Werkzeuge, die den Programmentwicklungsprozeß unterstützen. Sie stellen die Korrektheit der Implementierung sicher, nicht aber ihre Effizienz. Die vorliegende Arbeit führt daher eine Methode ein, die es erlaubt, die Zeitkomplexität funktionaler Programme automatisch zu ermitteln. Die Grundidee dieser Methode besteht darin, ein funktionales Programm in ein System von Rekurrenzgleichungen zu übersetzen, dessen Lösung das Zeitverhalten des Programms angibt. Durch Einführung von bedingten Rekurrenzen und Rekurrenzfamilien ist es möglich, obere und untere Schranken für die Zeitkomplexität zu finden. Um die mittlere Zeitkomplexität zu bestimmen, müssen Wahrscheinlichkeiten dafür berechnet werden, daß im Programm vorkommende Bedingungen wahr bzw. falsch werden. Diese Wahrscheinlichkeiten werden anhand einer probabilistischen Semantik des Programms berechnet. Um möglichst genaue Schranken für die Zeitkomplexität zu erhalten, muß eine Abhängigkeitsanalyse durchgeführt werden. Dies ermöglicht eine genaue Analyse von Divide-and-Conquer-Programmen.

Technik
Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:
• tolino Reader 
Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions. 
• Sony Reader & andere eBook Reader 
Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte. 
• Tablets & Smartphones 
Möchten Sie dieses eBook auf Ihrem Smartphone oder Tablet lesen, finden Sie hier unsere kostenlose Lese-App für iPhone/iPad und Android Smartphone/Tablets. 
• PC & Mac 
Lesen Sie das eBook direkt nach dem Herunterladen mit einer kostenlosen Lesesoftware, beispielsweise Adobe Digital Editions, Sony READER FOR PC/Mac oder direkt über Ihre eBook-Bibliothek in Ihrem Konto unter „Meine eBooks“ -  „Sofort online lesen über Meine Bibliothek“.
 
Bitte beachten Sie, dass die Kindle-Geräte das Format nicht unterstützen und dieses eBook somit nicht auf Kindle-Geräten lesbar ist.

Das könnte Sie auch interessieren

Sofort lieferbar
8,25
Sofort lieferbar
11,90
Benedikt Wisniewski
Weniger macht Schule
Taschenbuch
Sofort lieferbar
34,00
vorbestellbar
7,50
Heiner Lachenmeier
Mit ADHS erfolgreich im Beruf
Taschenbuch
Sofort lieferbar
24,99
Carsten C. Schermuly
Die Psychologie der Macht
Taschenbuch
Sofort lieferbar
24,00
Annahita Esmailzadeh
Was du nicht hören willst
Taschenbuch
Sofort lieferbar
18,00
Sofort lieferbar
6,95
Sofort lieferbar
12,50
Nora Dietrich
Mental Health at Work
Taschenbuch
Sofort lieferbar
24,90