9780073523408: Algorithms

Sinossi

This text 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 algorithms course or in a more leisurely two-semester sequence. An accessible treatment of linear programming introduces students to one of the greatest achievements in algorithms. An optional chapter on the quantum algorithm for factoring provides a unique peephole into this exciting topic. "Algorithms" is an outstanding undergraduate text, equally informed by the historical roots and contemporary applications of its subject.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

0 Prologue
1 Algorithms with Numbers
2 Divide-and-conquer algorithms
3 Decompositions of graphs
4 Paths in graphs
5 Greedy algorithms
6 Dynamic Programming
7 Linear Programming and Reductions
8 NP-complete Problems
9 Coping with NP-completeness
10 Quantum Algorithms

Product Description

Book by Dasgupta Sanjoy Papadimitriou Christos Vazirani Um

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780070636613: Algorithms

Edizione in evidenza

ISBN 10:  0070636613 ISBN 13:  9780070636613
Casa editrice: MC GRAW HILL INDIA, 2006
Brossura