| Day | Date | Topic(s) | Section of Book | Assignment |
| Wed | Jan 20 | Introduction | 1, 2 | Problems |
| MON | Jan 25 | Recursion LAST DAY TO DROP A CLASS WITHOUT RECEIVING A "W" |
3.1, 3.2 | Ch 3: Self-Test Exercise 2, Exercise 2,8,15 Programming Problem 1 |
| TUE | Jan 26 | LAST DAY TO ADD A CLASS | ||
| Wed | Jan 27 | Binary Search | 3.3 | Ch 3: Exercise 6,13 Quiz 1 (on HW assigned 1/20,1/25) |
| Mon | Feb 1 | Recursion and Efficiency | 3.5 | Ch 3: Exercise 9,11,18 (typo: last line of 18b: -1 should be part of exponent) |
| Wed | Feb 3 | Recursion Interfaces |
3.5 |
Ch 3: Exercise 16 Problem Quiz 2 (on HW assigned 1/27, 2/1) |
| Mon | Feb 8 | Abstract Data Types Specifying ADTs, the ADT List Implementing ADTs, Array-Lists |
4.1 4.2 4.3 |
Ch 4: Self-Test Exercise 2, Exercise 2,3,9,10,12 Program 1 due |
| Wed | Feb 10 | class canceled | ||
| Mon | Feb 15 | Array Lists Introduction to Linked Lists |
4.3 | Ch 4: Programming Problem 2 Ch 5: Self-Test Exercise 1,2,3,4 Quiz 3 (on HW assigned 2/3, 2/8) |
| Wed | Feb 17 | Linked Lists | 5.1, 5.2 | Ch 5: Exercise 1,2,3,4 Programming Problem 1 Program 2 due |
| MON | Feb 22 | Exam 1 | ||
| Wed | Feb 24 | Variations of the Linked List | 5.3 | 5.3: Exercise 6,11,15 |
| Mon | Mar 1 | Java Exceptions | 1.6,4.1 | Problem Quiz 4 (on HW assigned 2/15, 2/17, 2/24) |
| Wed | Mar 3 | Languages and Algebraic Expressions | 6.2 | Problem |
| Mon | Mar 8 | Languages and Algebraic Expressions | 6.2 | Ch 6: Self-Test Exercises 2,3,4,5 Exercise 10,11 Problems Quiz 5 (on HW assigned 3/1, 3/3) Program 3 due |
| Wed | Mar 10 | Stacks | 7.1, 7.2, 7.6 | Ch 7: Self-Test Exercise 1,2 Exercise 1,3a |
| Mon-Wed | Mar 15,17 | SPRING BREAK | ||
| Mon | Mar 22 | Stacks, Recursion, and Algebraic Expressions |
7.4, 7.6 | Ch 7: Exercise 10,13 Quiz 6 (on HW assigned 3/8, 3/10) |
| Wed | Mar 24 | Stacks Queues |
7.4, 7.6 8.1, 8.2 | Ch 8: Self-Test Exercise 1,2,4 Exercise 3 |
| MON | Mar 29 | Coding Stacks and Queues Java Generics LAST DAY TO DROP A CLASS AND RECEIVE A "W" |
7,8 9.4 |
Ch 8: Exercise 9, Extra problem Quiz 7 (on HW assigned 3/22, 3/24) |
| Wed | Mar 31 | Queue Code using Generics | 8,9.4 | Program 4 due |
| Mon | Apr 5 | Stack Code Inheriting from List Deques |
7,9.1 | Problems Quiz 8 (on HW assigned 3/29, 3/31) |
| WED | Apr 7 | Exam 2 | ||
| Mon | Apr 12 | Algorithm Efficiency Selection Sort |
10.1 10.2 |
Ch 10: Self-Test Exercises 1,2,3,5 Exercises 2,3,9 |
| Wed | Apr 14 | Bubble Sort Insertion Sort MergeSort |
10.2 | Ch 10: Self-Test Exercises 7,8,11 Exercises 8,10,11,12,15 Quiz 9 (on HW assigned 4/5, 4/12) |
| Mon | Apr 19 | Mergesort Quicksort Radix Sort |
10.2 | Ch 10: Self-Test Exercise 10, Exercise 1,17 Program 5 due |
| Wed | Apr 21 | Quicksort Radix Sort Trees The ADT Binary Tree |
11.1 11.2 |
Ch 10: Exercise 24a Use radix sort on 45,67,25,17,23,95,12 Ch 11: Self-Test Exercises 1,2,3,4 Quiz 10 (on HW assigned 4/14, 4/19) |
| Mon | Apr 26 | Binary Tree Traversals Binary Tree Code |
11.2 | Ch 11: Self-Test Exercises 5 Exercises 2,3 Problems |
| Wed | Apr 28 | ADT Binary Search Tree | 11.3 | Ch 11: Self-Test Exercises 6,7,10,11,12 Exercise 4,6,9 Problem Quiz 11 (on HW assigned 4/21, 4/26) |
| Mon | May 3 | Tree Search | 11.3 | Ch 11: Exercises 7,8,10 Program 6 due |
| MON | 3:00-6:00pm, May 10 |
FINAL EXAM | The final is comprehensive, but will emphasize the material since Exam 2 |