Week | Week Of | TOPIC | READ | LAB | NOTES |
Lab 0 | This lab introduces the programming enviornment at SSU for those who do not know CodeWarrior. |
||||
1 | Jan 28 | Interface vs Implementation ADT vs Data Structure |
Chapter 1, 2 | Lab 1 | |
2 | Feb 4 | Container classes Iterators |
Chapter 3 | Lab 2 | Exceptions will be covered in lab. |
Wed, Feb 6 | DROP DEADLINE | ||||
Fri, Feb 8 | ADD DEADLINE | ||||
3 | Feb 11 | Pointers Dynamic allocation |
Chapter 4 | Lab 3 | |
Mon, Feb 18 | CAMPUS CLOSED - PRESIDENT'S DAY | Because Monday is a holiday, the Tueday lab becomes the first section to do this lab. |
|||
4 | Feb 18 | Big O() | Lab 4 | ||
5 | Feb 25 | Linked lists Dynamically allocated nodes |
Chapter 5 | Lab 4 | Lab sections on Tuesday and Thursday will not do the normal lab. |
6 | Mar 4 | Template functions Template classes |
Chapter 6 | Lab 5 | The Monday lab again becomes the first section to do each lab. Project 1 is due on Monday. |
Mar 11 and 13 | MIDTERM 1 | Because the midterm will consume the lecture time, the first hour of lab will be devoted to the normal lecture. |
|||
7 | Mar 11 | Stacks | Chapter 7 | Lab 6 | |
8 | Mar 18 | Expression evaluation | Lab 7 | ||
9 | Mar 25 | Recursion | Chapter 9 | Lab 8 | |
Mon, Apr 1 | CAMPUS CLOSED - CESAR CHAVEZ' BIRTHDAY | ||||
Apr 1 | NO CLASSES - SPRING RECESS | ||||
Apr 8 and 10 | MIDTERM 2 | Because the midterm will consume the lecture time, the first hour of lab will be devoted to the normal lecture. |
|||
10 | Apr 8 | Trees Binary Search Trees |
Lab 9 | ||
11 | Apr 15 | Balanced trees AVL or Red-Black trees |
Lab 10 | ||
Fri, Oct 19 | WITHDRAW DEADLINE | ||||
12 | Apr 22 | Priority Queues Heaps |
Chapter 11 | Lab 11 | |
13 | Apr 29 | B-Trees | Chapter 11 | Lab 12 | |
14 | May 6 | Hashing | Chapter 12 | Lab 13 | |
15 | May 13 | Graphs | Chapter 15 | Lab 14 | |
FINAL EXAM - Monday, May 20, 8:00-9:50am |