Course Lectures:

Week 01

Lecture 01 (08/25): The Best Little Pizza House in Texas Lecture 02 (08/27): OO Pizza Design Lecture 03 (08/29): Java Syntax; Pizza Java Code (equivalent Scheme code)

Week 02 (Labor Day Holiday 09/01 no lecture/lab Monday): make-up labs on Tuesday 09/02/03

Lecture 04 (09/03): OOP Fundamentals; From FP to OOP. Lecture 05 (09/05): Object-Oriented Immutable List Structure.

Week 03

Lecture 06 (09/08): Composite Design Pattern and List Algorithms Lecture 07 (09/10): Using Helpers; Delegation Lecture 08 (09/12): Decoupling Data Structures from Algorithms: visitor pattern; About Frameworks.

Week 04

Lecture 09 (09/15): Information Hiding and Abstract Factory; OO List Component. Lecture 10 (09/17): Closures and (Anonymous) Inner Classes. Lecture 11 (09/19): More Inner Classes.

Week 05

Lecture 12 (09/22): State Pattern and Mutable Linear Recursive Structure (LRStruct) Lecture 13 (09/24): Implementation of LRStruct. EXAM #1 tonight! Get a siesta! Lecture 14 (09/26): LRStruct Visitors; OOT vs. NOOT!

Week 06

Lecture 15 (09/29): More on LRStruct Visitors and the Tao of OOP Lecture 16 (10/01): Rudiments of GUI Application in Java Lecture 17 (10/03): Java GUI App (Cont.)

Week 07

Lecture 18 (10/06): Discussion of Exam #1 Lecture 19 (10/08): Restricted Access Containers and The Strategy Pattern. Lecture 20 (10/10): Order Relation and Priority Queues

Week 08  (Fall break 10/13-10/14: no class, no lab)

Lecture 21 (10/15): UML Sequence Diagrams; Design Patterns for Lazy Evaluation Lecture 22 (10/17): Design Patterns for Lazy Evaluation (cont.)

Week 09  Lecture 23 (10/20): Binary Tree Structure Lecture 24 (10/22): Binary Search Tree Lecture 25 (10/24): Dictionary (Unrestricted Access Container)

Week 10

Lecture 26 (10/27): Dynamic Class Loading; LRStruct Review Lecture 27 (10/29): Java IOStream; PPT Presentation (by Eric Allen) Lecture 28 (10/31): Arrays; Array-based Dictionary

Week 11

Lecture 29 (11/03): Hash Tables Lecture 30 (11/05): Introduction to finite state machines: case of a cheap calculator Lecture 31 (11/07): Cheap Calculator (cont.): Design and Implementation Issues; Refactoring

Week 12

Lecture 32 (11/10): Design Patterns for Recursive Descent Parsing Lecture 33 (11/12): Recursive Descent Parsing (cont.) Lecture 34 (11/14): Design Patterns for Games: published paper in pdf, PowerPoint Presentation; others' tictactoe code

Week 13

Lecture 35 (11/17): Design Patterns for Games (cont.) - Minmax Principle and Alpha-beta Pruning Lecture 36 (11/19): Object-Oriented Formulation of MinMax Principle and Alpha-Beta Pruning Lecture 37 (11/20): Design Patterns for Sorting: The Template Method Pattern--Expressing the Invariant in terms of the Variants.

Week 14

Lecture 38 (11/24): Design Patterns for Sorting (cont.): Decorator Pattern--Animating Sort and Performance Evaluation. Lecture 39 (11/26): The Heap Structure; Heap Sort Null Lecture Object (11/28): Thanksgiving Holidays

Week 15

Lecture 40 (12/01): Design Patterns for Self-Balancing Trees: Generalized State/Visitor Pattern; Insertion Algorithm. Lecture 41 (12/03): Design Patterns for Self-Balancing Trees: The Best Self-Balancing Trees Deletion Algorithm in Texas. Finding Nemo by Mathias Ricken Lecture 42 (12/05): Design Patterns for Marine Biology Simulation; Wrap-up; Course Evaluation.