| Week | Monday | Wednesday | Fridays |
| Week 1 | 09/20/2004
Summer break -- no classes |
09/22/2004
Summer break -- classes start on Thursday |
09/24/2004
Introduction Big-O notation Concept of an Abstract Data Type (ADT) Reading: Dale, 2.1, plus pp. 159-164 Notes: Introduction (in RTF) |
| Week 2 | 09/27/2004
List ADT, array implementation Reading: Dale, 3.1, 3.2 Notes: Abstract Data Types, List ADT (in RTF) Written homework: Written homework #1 (due Oct 4, 1:20pm sharp via hardcopy or digital drop box on Blackboard) |
09/29/2004
Searching lists -- linear and binary search Reading: Dale, pp. 137-139, 150-156 |
10/01/2004
Sorted lists, array implementation Reading: Dale, 3.3-3.5 |
| Week 3 | 10/04/2004
Sorting lists -- simple sorting algorithms Reading: Dale, 10.1 |
10/06/2004
Quicksort Reading: Dale, 10.1, pp. 438-446 |
10/08/2004
Mergesort Reading: Dale, 10.1 |
| Week 4 | 10/11/2004
Linked implementation of List ADT Reading: Dale, 5.3, 5.4 |
10/13/2004
Stacks Reading: Dale, 4.1, 5.1 |
10/15/2004
Exceptions Reading: Dale, 4.1, 5.1 (continued) |
| Week 5 | 10/18/2004
Review for exam 1 |
10/20/2004
Exam 1 |
10/22/2004
Templates, stack example Reading: Dale, 4.2 |
| Week 6 | 10/25/2004
Queues Reading: Dale, 4.5 |
10/27/2004
Priority queues Reading: Dale, 9.1 |
10/29/2004
Heaps Reading: Dale, 9.2 |
| Week 7 | 11/01/2004
Trees Reading: Dale, 8.1-8.4 |
11/03/2004
Trees: recursive implementation Reading: Dale, 8.5 Note: Nov 4 is the last day to withdraw without Enrollment Services Approval |
11/05/2004
Tree traversals Reading: Dale, 8.5 (continued) |
| Week 8 | 11/08/2004
Height-balanced trees |
11/10/2004
Review for exam 2 |
11/12/2004
Exam 2 |
| Week 9 | 11/15/2004
B-trees |
11/17/2004
B-trees |
11/19/2004
Hashing Reading: Dale, 10.3 |
| Week 10 | 11/22/2004
Hashing, cont'd. Reading: Dale, 10.3 (continued) |
11/24/2004
Graphs Reading: Dale, 9.3 |
11/26/2004
Happy Thanksgiving |
| Week 11 | 11/29/2004
Graph algorithms, part 1 |
12/01/2004
Graph algorithms, part 2 |
12/03/2004
Review for final exam |
| Week 12 | 12/06/2004
Final exam, 2-3:50pm PM |
12/08/2004 | 12/10/2004 |