Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Automatische Komplexiteatsanalyse Funktionaler Programme
Foyalty 136

Automatische Komplexiteatsanalyse Funktionaler Programme (Microfische)

Usually despatched within 2 weeks.


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.

Computing & ITComputer programming / software developmentAlgorithms & data structuresComputing & ITComputer programming / software developmentProgramming & scripting languages: generalComputing & ITComputer science Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Publication Date: 20/11/1990 ISBN-13: 9783540534303  Details: Type: Microfische Format: Digital or Media
Availability: Usually despatched within 2 weeks. Login for Quick Checkout Add to Basket

More books by Wolf Zimmermann

Leave Review


Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Soft Computing in Engineering
Jamshid Ghaboussi
Fundamentals of Discrete Math for...
Tom Jenkyns; Ben Stephenson
The Tower of Hanoi - Myths and Maths
Andreas M. Hinz; Sandi Klavzar; Ciril...
A Concise Introduction to Programming...
Mark J. Johnson
© W&G Foyle Ltd