Addison-Wesley / Prentice Hall
Computer Science
My Instructor Resource Center : Log in or request access
Fundamentals of Algorithmics
ISBN-10: 0133350681
ISBN-13: 9780133350685
Publisher: Prentice Hall
Copyright: 1996
Format: Paper; 524 pp
Published: 08/10/1995
Status: Instock
For departments of computer science offering Sophomore through Junior-level courses in Algorithms or Design and Analysis of Algorithms.
This is an introductory-level algorithm text. It includes worked-out examples and detailed proofs. Presents Algorithms by type rather than application.
- structures material by techniques employed, not by the application area, so students can progress from the underlying abstract concepts to the concrete application essentials.
- begins with a compact, but complete introduction to some necessary math, and also includes a long introduction to proofs by contradiction and mathematical induction. This serves to fill the gaps that many undergraduates have in their mathematical knowledge.
- gives a paced, thorough introduction to the analysis of algorithms, and uses coherent notation and unusually detailed treatment of solving recurrences.
- includes a chapter on probabilistic algorithms, and an introduction to parallel algorithms, both of which are becoming increasingly important.
- approaches the analysis and design of algorithms by type rather than by application.
1. Preliminaries.
2. Elementary Algorithmicss.
3. Asymptotic Notation.
4. Analysis of Algorithms.
5. Some Data Structures.
6. Greedy Algorithms.
7. Divide-And-Conquer.
8. Dynamic Programming.
9. Exploring Graphs.
10. Probabilistic Algorithms.
11. Parallel Algorithms.
12. Computational Complexity.
13. Heuristic and Approximate Algorithms.
References.
Index.
Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.
