Algorithms (絕)
- 20本以上，享 8.5折
售價
$
洽詢
- 一般書籍
- ISBN：9780131228535
- 作者：Richard Johnsonbaugh, Marcus Schaefer
- 版次：1
- 年份：2004
- 出版商：Pearson Education
- 頁數/規格：751頁
書籍介紹
本書特色
目錄
Description
Filling the void left by other algorithms books, Algorithms and Data Structures provides an approach that emphasizes design techniques. The text includes application of algorithms, examples, end-of-section exercises, end-of-chapter exercises, hints and solutions to selected exercises, figures and notes to help the reader master the design and analysis of algorithms.
Filling the void left by other algorithms books, Algorithms and Data Structures provides an approach that emphasizes design techniques. The text includes application of algorithms, examples, end-of-section exercises, end-of-chapter exercises, hints and solutions to selected exercises, figures and notes to help the reader master the design and analysis of algorithms.
Features
-
Numerous algorithm traces throughout the book.
＊ Enables students to check their understanding of the algorithm. -
Over 1,000 end-of-section exercises-With answers to 1/3 of them in the back of the book.
＊ Helps students practice solving problems. -
More applications than other algorithms texts.
＊ Provides students with applications to computer science to motivate the material. -
Elaborate world wide web site-With up-to-date support for book. An icon occurs throughout the book to indicate more explanations and examples available on the web.
＊ Provides students with expanded explanations of particular topics and additional information on algorithms. -
Upper bounds for worst-case times proven sharp.
＊ Provides students with proved sharp bounds. -
Lower bounds integrated into sections that discuss problems-e.g. after presentation of several sorting algorithms, text discusses lower bound for comparison-based sorting.
＊ Provides students with easy to follow organization. -
Methods used to solve NP-complete problems-Including approximation, brute force, parameterized complexity, and heuristics.
＊ Provides students with comprehensive chapter on topics with significant importance in algorithms. -
Recent results-Such as Pearson's polynomial-time algorithm for the coin-changing problem and parameterized complexity.
＊ Provides students with up-to-date presentation that helps motivate the material. -
Figures and tables illustrate concepts-Figure captions provide additional explanations and insight.
＊ Shows students how algorithms work to elucidate proofs.
Table of Contents
1. Mathematical Prerequisites.
2. Data Structures.
3. Searching Techniques.
4. Divide-and-Conquer.
5. Sorting and Selection.
6. Greedy Algorithms.
7. Dynamic Programming.
8. Text Searching.
9. Computational Algebra.
10. P and NP.
11. Coping with NP-Completeness.
12. Parallel Algorithms.
1. Mathematical Prerequisites.
2. Data Structures.
3. Searching Techniques.
4. Divide-and-Conquer.
5. Sorting and Selection.
6. Greedy Algorithms.
7. Dynamic Programming.
8. Text Searching.
9. Computational Algebra.
10. P and NP.
11. Coping with NP-Completeness.
12. Parallel Algorithms.
