Publication Date: September 13,2006 | ISBN-10: 0073523402 ISBN-13 :978-0073523408 Edition: 1
This text, extensively class were tested in the decade of the University of California at Berkeley and the University of California, San Diego, explains the basic algorithms in a story line, so the material enjoyable and easy to digest. Focus on understanding the crisp mathematical concepts behind each algorithm, intuitive, rigorous, and overly formal way.
The features include: the use of boxes to strengthen the narrative: pieces of historical background, a description of how the algorithm used in practice, and complex mathematical excursions.
Carefully selected advanced topics can be skipped in a standard one-semester course, but can be covered in an advanced algorithms course or in a more leisurely two-semester sequence.
A convenient treatment of the linear programming algorithm introduces students to one of the greatest achievements. The optional Chapter quantum factoring algorithm provides a unique peephole into this exciting topic. In addition to text, Dasgupta provides a solutions manual, online learning center.
“Algorithm outstanding undergraduate text, the same history and modern applications, by notice like a fascinating novel, it is a joy to read.” Stanford University’s 蒂姆拉夫加 board
