An Introduction to the Analysis of Algorithms

Soltys, Michael

ISBN 10: 9814271403 ISBN 13: 9789814271400

Verlag: World Scientific Publishing Company, 2009

Print-on-Demand

Neu Gebunden

Verk�ufer moluna, Greven, Deutschland Verk�uferbewertung 5 von 5 Sternen

AbeBooks-Verk�ufer seit 9. Juli 2020

Dieser Artikel ist nicht mehr verf�gbar.

Alle Artikel dieses Verk�ufers anzeigen Ein Kaufgesuch f�r �hnliche Artikel erstellen

Alle Exemplare dieses Buches anzeigen

Beschreibung

Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Covers the mathematical foundations of the analysis of algorithms. This book considers the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide and Conquer. It is suitable for undergraduate students in computer science an. Bestandsnummer des Verk�ufers 449943517

Diesen Artikel melden

Inhaltsangabe:

This textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is supposed to do. The two key ideas of the proof of correctness, induction and invariance, are employed in the framework of pre/post-conditions and loop invariants. The algorithms considered are the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide & Conquer. In addition, two classes of algorithms that rarely make it into introductory textbooks are discussed. Randomized algorithms, which are now ubiquitous because of their applications to cryptography; and Online algorithms, which are essential in fields as diverse as operating systems (caching, in particular) and stock-market predictions. This self-contained book is intended for undergraduate students in computer science and mathematics.

�ber die Autorin bzw. den Autor: Charlotte y Peter Fiell son dos autoridades en historia, teor�a y cr�tica del dise�o y han escrito m�s de sesenta libros sobre la materia, muchos de los cuales se han convertido en �xitos de ventas. Tambi�n han impartido conferencias y cursos como profesores invitados, han comisariado exposiciones y asesorado a fabricantes, museos, salas de subastas y grandes coleccionistas privados de todo el mundo. Los Fiell han escrito numerosos libros para TASCHEN, entre los que se incluyen 1000 Chairs, Dise�o del siglo XX, El dise�o industrial de la A a la Z, Scandinavian Design y Dise�o del siglo XXI.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Bibliografische Details

Titel: An Introduction to the Analysis of Algorithms
Verlag: World Scientific Publishing Company
Erscheinungsdatum: 2009
Einband: Gebunden
Zustand: New