Items related to An Introduction to the Analysis of Algorithms
Synopsis
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.
"synopsis" may belong to another edition of this title.
From the Back Cover
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.
"About this title" may belong to another edition of this title.
Buy New
View this item
£ 34.22
FREE shipping from U.S.A. to United Kingdom
Destination, rates & speedsSearch results for An Introduction to the Analysis of Algorithms
Stock Image
An Intro to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
Used
Hardcover
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.95. Seller Inventory # G9814271403I4N00
Quantity: 1 available
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
Softcover
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-146130
Quantity: 1 available
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
Softcover
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-293101
Quantity: 1 available
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
Used
Hardcover
Seller: Buchpark, Trebbin, Germany
Seller rating 5 out of 5 stars
Condition: Sehr gut. Zustand: Sehr gut | Seiten: 150 | Sprache: Englisch | Produktart: Bücher. Seller Inventory # 5170899/2
Quantity: 1 available
Seller Image
Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
Softcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 6410634-n
Quantity: 6 available
Stock Image
An Intro to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
HRD
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # CW-9789814271400
Quantity: 15 available
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, Incorporated, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
Used
Softcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: Used. pp. xiii + 135 Illus. Seller Inventory # 6432106
Quantity: 1 available
Seller Image
Introduction To The Analysis Of Algorithms, An
Published by
World Scientific Publishing Co Pte Ltd, SG, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
Hardcover
Seller: Rarewaves.com UK, London, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. Illustrated. 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 and 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. Seller Inventory # LU-9789814271400
Quantity: 9 available
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Company, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9789814271400_new
Quantity: Over 20 available
Stock Image
Introduction To The Analysis Of Algorithms, An
Published by
World Scientific Publishing Co Pte Ltd, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
New
HRD
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # CW-9789814271400
Quantity: 15 available