Automatische Komplexitätsanalyse funktionaler Programme / Informatik-Fachberichte Bd.261 (PDF)
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,...
sofort als Download lieferbar
eBook (pdf)
36.97 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Automatische Komplexitätsanalyse funktionaler Programme / Informatik-Fachberichte Bd.261 (PDF)“
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.
Bibliographische Angaben
- Autor: Wolf Zimmermann
- 2013, 1990, 196 Seiten, Deutsch
- Verlag: Springer-Verlag GmbH
- ISBN-10: 3662059487
- ISBN-13: 9783662059487
- Erscheinungsdatum: 09.03.2013
Abhängig von Bildschirmgröße und eingestellter Schriftgröße kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Größe: 12 MB
- Ohne Kopierschutz
- Vorlesefunktion
Kommentar zu "Automatische Komplexitätsanalyse funktionaler Programme / Informatik-Fachberichte Bd.261"
Schreiben Sie einen Kommentar zu "Automatische Komplexitätsanalyse funktionaler Programme / Informatik-Fachberichte Bd.261".
Kommentar verfassen