 |
Foundations of Algorithms using C++ Pseudocode, Third Edition
Richard Neapolitan, PhD, Northeastern Illinois University, Illinois, Kumarss Naimipour, Northeastern Illinois University, Illinois
ISBN-13: 9780763723873
ISBN-10: 0763723878
$123.95 (Sugg. US List)
Hardcover
617 Pages
© 2004
|
|
|
|
|
|
|
|
- NEW! - A section on data compression using Huffman code has been added to the chapter on greedy algorithms.
- NEW! - A chapter on numerical algorithms has been added. The chapter includes a review of basic number theory, Euclid's Algorithm for finding the greatest common divisor, a review of modular arithmetic, an algorithm for solving modular linear equations, an algorithm for computing modular powers, and the new polynomial-time algorithm for determining whether a number is prime.
- This edition features discussion of cryptography, one of the most important topics in recent years. In particular, the volume includes coverage of the RSA public-key cryptosystem.
- Uses simpler mathematical notation than is found in most texts.
- Organized by technique rather than application area so that students can establish a repertoire of methods for solving problems.
- Provides numerous concrete examples throughout each chapter.
- Uses C++ pseudocode or Java pseudocode rather than Pascal-like pseudocode.
- Probabilistic algorithms are introduced in a natural way in several places in the text.
- Two appendices have been revised: one reviewing the basic mathematics needed to read the text, and a second on concerning solving recurrence equations.
|
|
