Cover image for Computer algorithms/C++
Title:
Computer algorithms/C++
Author:
Horowitz, Ellis.
ISBN:
9780716783152

9780716783169
Personal Author:
Publication Information:
New York : Computer Science Press, ©1997.
Physical Description:
xxii, 769 pages : illustrations ; 25 cm
Contents:
Introduction -- Elementary Data Structures -- Divide-and-Conquer -- The Greedy Method -- Dynamic Programming -- Basic Traversal and Search Techniques -- Backtracking -- Branch-And-Bound -- Algebraic Problems -- Lower Bound Theory -- NP-Hard and NP-Complete Problems -- Approximation Algorithms -- PRAM Algorithms -- Mesh Algorithms -- Hypercube Algorithms.

Summary

This text, covering C++ programs, takes a solid, theoretical approach to computer algorithms and lays a basis for more in-depth study, while providing opportunities for hands-on learning. The emphasis is on design technique, and the text uses up-to-date examples to illustrate design strategies.