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.
- PublisherWorld Scientific Publishing Company
- Publication date2009
- ISBN 10 9814271403
- ISBN 13 9789814271400
- BindingPaperback
- LanguageEnglish
- Number of pages150
Search results for An Introduction to the Analysis of Algorithms
Stock Image
An Introduction to the Analysis of Algorithms
Published by
World Scientific Publishing Comp, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
Used
paperback
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_368257943
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, Incorporated, 2009
ISBN 10: 9814271403
ISBN 13: 9789814271400
Used
Softcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: Used. pp. xiii + 135. Seller Inventory # 261415861
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: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 6410634-n
Quantity: 6 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: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Apr0412070097863
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
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: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9789814271400
Quantity: Over 20 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
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 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # CW-9789814271400
Quantity: 15 available