Description: (Each chapter, except for Chapter 1, begin with Introduction and Motivation.) 1. Preparing for the Journey. Where Are We Going? Blending Mathematics, Science, and Engineering. The Search for Enduring Principles in Computer Science. Principles of Software System Structure. Efficiency and Tradeoffs. Software Engineering Principles. Our Approach to Mathematics. Some Notes on Programming Notation. Preview of Coming Attractions. 2. Introduction to Object-Oriented Programming. A Rectangle Drawing Applet. The DrawShapes Applet. Drawing Some Conclusions. 3. Linked Data Representations. What are Pointers? The Basic Intuition. Using Java's Implicit Pointers - The Rudiments. Pointer Diagramming Notation. Linear Linked Lists. Other Linked Data Structures. 4. Introduction to Recursion. Thinking Recursively. Common Pitfall - Infinite Regresses. A Recursive Algorithm with Exponential Running Time. 5. Modularity and Data Abstraction. Priority Queues - An Abstract Data Type. Two Implementations for Priority Queues. Plugging in New Kinds of Objects into Priority Queues. Modularity and Information Hiding in Program Design. 6. Linear Data Structures - Stacks and Queues. Some Background on Stacks. ADTs for Stacks and Queues. Using the Stack ADT to Check for Balanced Parentheses. Using the Stack ADT to Evaluate Postfix Expressions. Implementing the Stack ADT. How Java Implements Recursive Method Calls Using Stacks. Implementations of the Queue ADT. More Queue Applications. 7. Lists, Strings, and Dynamic Memory Allocation. Lists. Generalized Lists. Applications of Generalized Lists. Strings. Dynamic Memory Allocation. 8. Trees and Graphs. Trees - Basic Concepts and Terminology. Binary Trees. A Sequential Binary Tree Representation. An Application - Heaps and Priority Queues. Traversing Binary Trees.

Please Wait