Algorithms

Name: Algorithms
Price: 15.73 USD
Availability: InStock
ISBN: 9780073523408

ISBN-10: 0073523402

ISBN-13: 9780073523408

Edition: 2008

Authors: Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani

List price: $56.67

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Rent eBooks

365 day rental: $15.73 Expiration date: 4/27/2025

Marketplace

4 new & used from $30.24

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

This text, extensively class-tested over a decade at UC Berkeley and UC San Diego, explains the fundamentals of algorithms in a story line that makes the material enjoyable and easy to digest. Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal. Features include: The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated. Carefully chosen advanced topics that can be skipped in a standard one-semester course, but can be covered in an advanced…

Book details

List price: $56.67
Copyright year: 2008
Publisher: McGraw-Hill Higher Education
Publication date: 9/13/2006
Binding: Paperback
Pages: 336
Size: 7.25" wide x 9.00" long x 0.50" tall
Weight: 1.276
Language: English




Prologue



Algorithms with Numbers



Divide-and-conquer algorithms



Decompositions of graphs



Paths in graphs



Greedy algorithms



Dynamic Programming



Linear Programming and Reductions



NP-complete Problems



Coping with NP-completeness



Quantum Algorithms