Introduction To The Analysis Of Algorithms, An

Name: Introduction To The Analysis Of Algorithms, An
Brand: World Scientific Publishing Co Pte Ltd
SKU: 9789814271400
Price: 16081 HUF
Availability: InStock

Szerző: Michael Soltys

Nyelv:

Kötés: Kemény kötésű

Kiadó: World Scientific Publishing Co Pte Ltd

Elérhetőség: Beszállítói készleten

Küldés 10-13 napon belül

16 081 Ft

This textbook covers the mathematical foundations of the analysis of algorithms. The gist of the boo...

Információk a könyvről

Szerző

Michael Soltys

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2009

oldal

152

EAN

9789814271400

ISBN

9814271403

Enbook ID

05069673

Kiadó

World Scientific Publishing Co Pte Ltd

Súly

404

Méretek

158 x 232 x 16

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Introduction To The Analysis Of Algorithms, An

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták