Data Structures and Algorithm Analysis in Java, Third Edition

Data Structures and Algorithm Analysis in Java, Third Edition
PDF
  • eBook:
    Data Structures and Algorithm Analysis in Java, Third Edition
  • Author:
    Dr. Clifford A. Shaffer
  • Edition:
    3 edition
  • Categories:
  • Data:
    September 14, 2011
  • ISBN:
    0486485811
  • ISBN-13:
    9780486485812
  • Language:
    English
  • Pages:
    608 pages
  • Format:
    PDF

Book Description
With its focus on creating efficient data structures and algorithms, this comprehensive text helps readers understand how to select or design the tools that will best solve specific problems. It uses Java as the programming language and is suitable for second-year data structure courses and computer science courses in algorithm analysis. 
Techniques for representing data are presented within the context of assessing costs and benefits, promoting an understanding of the principles of algorithm analysis and the effects of a chosen physical medium. The text also explores tradeoff issues, familiarizes readers with the most commonly used data structures and their algorithms, and discusses matching appropriate data structures to applications. The author offers explicit coverage of design patterns encountered in the course of programming the book's basic data structures and algorithms. Numerous examples appear throughout the text.

Content

I Preliminaries
1. Data Structures and Algorithms
2. Mathematical Preliminaries
3. Algorithm Analysis

II Fundamental Data Structures
4. Lists, Stacks, and Queues
5. Binary Trees
6. Non-Binary Trees

III Sorting and Searching
7. Internal Sorting
8. File Processing and External Sorting
9. Searching
10. Indexing

IV Advanced Data Structures
11. Graphs
12. Lists and Arrays Revisited
13. Advanced Tree Structures

V Theory of Algorithms
14. Analysis Techniques
15. Lower Bounds
16. Patterns of Algorithms
17. Limits to Computation

Download Data Structures and Algorithm Analysis in Java, Third Edition PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019