COURSE DESCRIPTION |
POLICIES |
ASSIGNMENTS |
RESOURCES |
The schedule is tentative and
subject to change.
|
Week | Monday | Wednesday | Friday | Recitation |
I
04/02-04/06 |
- Overview Reading: - Chapter 1 - Chapter 2 - Chapter 3 - Chapter 4 |
- C programming - Worksheet 8 - Worksheet 9 - Worksheet 10 |
- Big-O review - ADTs - Worksheet 0 Reading: - Chapter 5 - Chapter 6 |
- gcc & Unix |
II
04/09-04/13 |
- Dynamic arrays - Worksheet 14 Reading: - Chapter 6 |
- Bags, Stacks - Worksheet 16 - Worksheet 21 Reading: - Chapter 6 |
- Deque - Worksheet 20 Reading: - Chapter 7 |
- C Programming |
III
04/16-04/20 |
Preparation for Midterm Exam 1 |
- Linked List
Stack, Linked List Bag, Linked List Queue - Worksheet 17 - Worksheet 17b Reading: - Chapter 7 |
- Linked
Lists Deque - Worksheet 18 - Worksheet 19 |
- Dynamic Arrays - Solutions of WS 16, 21, 20 |
IV
04/23-04/27 |
- Sorted arrays - Worksheet 26 Reading: - Chapter 9 |
- Double
Linked List Bag - Worksheet 22 Reading: - Chapter 8 |
- Sorted linked lists - Skip lists |
- Linked Lists - Solutions of WS 18, 19 |
V
04/30-05/04 |
- Skip
lists - Worksheet 28 |
Preparation for Midterm Exam 1 | - Hash
Tables 1 - Worksheet 37 |
- Midterm exam review - Solutions of WS 26, 22, 28 |
VI
05/07-05/11 |
Midterm Exam 1 | Midterm Exam 1 Solutions | - Hash
Tables 2 - Worksheet 38 Reading: - Chapter 12 |
No recitations |
VII
05/14-05/18 |
- Trees intro - BSTs - Worksheet 29 Reading: - Chapter 10 |
-
AVL Trees - Worksheet 31 Reading: - Chapter 10 |
- AVL
Trees |
- Solutions of WS 37, 38 |
VIII
05/21-05/25 |
- Heaps Reading: - Chapter 11 |
- Heaps - Worksheet 33 |
- Heap sort |
- BSTs - AVL - Solutions of WS 29, 31 |
IX
05/28-06/01 |
Memorial Day Holiday |
Preparation for Midterm Exam 2 |
Midterm Exam 2 | - Heaps
& handling files in C - Solutions of WS 33 |
X
06/04-06/08 |
- Graphs |
- Graphs: Dijkstra's algorithm |
Final exam review |
Graphs |
Week | Monday |
XI
06/11 |
Final exam, 12-1:30p, in GILB 224 |