Java

OVERVIEW OF CS2 Collections / Abstract Data Types / Algorithm Analysis / Algorithm Types / Introduction to Object-Oriented Programming / Decomposition of Object-Oriented Systems / The Model/View Pattern / The Software Development Lifecycle 2. INTRODUCTION TO GUI-BASED APPLICATIONS The Structure of Simple Java Applications / Brief Overview of BreezyGUI Features 3. PROGRAM DESIGN WITH USER-DEFINED CLASSES Classes and Objects / A Student Class / Editing, Compiling, and Testing the Student Class / BreezyGUI: Menus and the Title / Case Study 3.1: Student Test Scores / The Static Modifier / Constructors / Primitive Types, Reference Types, and the null Value / Copying Objects and the Cloneable Interface / Comparing Objects for Equality / The Comparable Interface / Object Serialization / Case Study 3.2: Student Test Scores Again 4. PROGRAM DESIGN WITH INHERITANCE AND POLYMORPHISM Implementing a Simple Shape Hierarchy / Using the Shape Classes / Extending the Shape Hierarchy / Arrays of Shapes / Shapes as Parameters and Return Values / An Employee Hierarchy / Case Study 4.1: The Painter's Friend / Object-Oriented Analysis and Design Guidelines 5. PROGRAM DESIGN WITH RECURSION Recursion s a Problem Solving Strategy / Recursive Algorithms / Errors in Recursive Algorithms / Converting Non-Tail Recursion to Tail Recursion / More Complex Recursive Algorithms / Recursion and Backtracking / Case Study 5.1: A Maze Solver / Recursion and Processing Programming Languages / Case Study 5.2: A Recursive Descent Parser 6. ALGORITHM ANALYSIS AND OTHER FORMAL TOOLS Measuring the Efficiency of Algorithms / Big-O Analysis / Search Algorithms / Sort Algorithms / Case Study 6.1: Recording Running Times and Counting Instructions / Case Study 6.2: Visualizing the Sorts 7. INTRODUCTION TO COLLECTIONS Overview of Collections / Collections for String and Bit Manipulations / The Organization of the Java Collections Framework / Iterators / The lamborne Package: A Supplement to the Java Collections / Choosing the Right Collection / Case Study 7.1: Student Test Scores Again 8. STACKS Overview of Stacks / Stack Implementation / Stacks and Recursion / Case Study 8.1: Matching Parentheses / A More Professional Approach to Stacks / Case Study 8.2: Evaluating Postfix Expressions / Case Study 8.3: Converting Infix Expressions to Postfix Expressions 9. QUEUES Overview of Queues / Queue Implementations / Case Study 9.1: Simulating a Supermarket Checkout Line / Priority Queues. (Part contents)