Java

Kenneth A. Lambert is a Professor of Computer Science at Washington and Lee University. He has taught courses in almost every subject area related to computer science and has published several popular textbooks related to introductory programming and data structures in C++, Java(TM) and Python(TM). He is the co-creator of the BreezySwing framework and is the creator of the breezypythongui framework. Martin Osborne has been a Professor of Computer Science at Western Washington University since 1977, and various courses at all levels of the curriculum. He has coauthored four books with Ken Lambert, and has presented numerous papers and workshops on teaching object-oriented software development at national and regional conferences.

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)