Algorithms

Dasgupta, Sanjoy.

Algorithms - Boston : McGraw-Hill Higher Education, c2008. - x, 320 p. : ill. ;

Included Index.

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.

Explaining the fundamentals of algorithms, this text emphasizes on understanding the mathematical idea behind each algorithm. It includes features such as: the use of boxes to strengthen the narrative: pieces that give historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.

9780073523408 (acidfree paper) 0073523402 (acidfree paper) 9780070636613 0070636613


Algorithms
Computer algorithms

005.1 / DAS

© University of Vavuniya

---