Cart
Free US shipping over $10
Proud to be B-Corp

Data Structures and Algorithms in Java Peter Drake

Data Structures and Algorithms in Java By Peter Drake

Data Structures and Algorithms in Java by Peter Drake


$10.00
Condition - Very Good
Only 1 left

Data Structures and Algorithms in Java Summary

Data Structures and Algorithms in Java by Peter Drake

An abundance of unique, interesting examples, use of the Unified Modeling Language throughout, and the newest Java 1.5 features characterize this text. Drake provides a concise and engaging introduction to Java and object-oriented programming, assuming familiarity with the basic control structures of Java or C and only a pre-calculus level of mathematics.

About Peter Drake

Peter Drake is Assistant Professor of Computer Science at Lewis & Clark College in Portland, Oregon. He holds a BA in English from Willamette University, an MS in Computer Science from Oregon State University, and a PhD in Computer Science and Cognitive Science from Indiana University. His research involves writing programs to play the ancient Chinese game of Go.

Table of Contents

Note: Each chapter concludes with a summary, vocabulary, problems, and projects. Part I: Object-Oriented Programming 1 Encapsulation. Software Development. Classes and Objects. Using Objects. 2 Polymorphism. Reference Types. Arrays. Interfaces. Overloading. 3 Inheritance. Extending a Class. The Object Class. Packages and Access Levels. Part II: Linear Structures 4 Stacks and Queues. The Stack Interface. The Call Stack. Exceptions. The Queue Interface. 5 Array-Based Structures. Shrinking and Stretching Arrays. Implementing Stacks and Queues. The List Interface. Iterators. The Java Collections Framework: A First Look. 6 Linked Structures. List Nodes. Stacks and Queues. The LinkedList Class. The Java Collections Framework Revisited Part III: Algorithms 7 Analysis of Algorithms. Timing. Asymptotic Notation. Counting Steps. Best, Worst, and Average Case. Amortized Analysis. 8 Searching and Sorting. Linear Search. Binary Search. Insertion Sort. The Comparable Interface. Sorting Linked Lists. 9 Recursion. Thinking Recursively. Analyzing Recursive Algorithms. Merge Sort. Quicksort. Avoiding Recursion. Part IV: Trees and Sets 10 Trees. Binary Trees. Tree Traversal. General Trees 11 Sets. The Set Interface. Ordered Lists. Binary Search Trees. Hash Tables. The Java Collections Framework Again. Part V: Advanced Topics 12 Advanced Linear Structures. Bit Vectors. Sparse Arrays. Contiguous Representation of Multidimensional Arrays. Advanced Searching and Sorting 13 Strings. Strings and StringBuilders. String Matching. 14 Advanced Trees. Heaps. Disjoint Set Clusters. Digital Search Trees. Red-Black Trees. 15 Graphs. Terminology. Representation. Graph Traversal. Topological Sorting. Shortest Paths. Minimum Spanning Trees. 16 Memory Management. Explicit Memory Management. Automatic Memory Management. Review of Java Unified Modeling Language Summation Formulae Further Reading

Additional information

GOR013129325
9780131469143
0131469142
Data Structures and Algorithms in Java by Peter Drake
Used - Very Good
Paperback
Pearson Education (US)
20060420
608
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Data Structures and Algorithms in Java