Date |
Material Covered |
Reading |
Homework |
Aug. 19 |
Arrays, Pointers, Structures, Object, Classes |
Chp. 1, 2, Appendix A. |
PS1 out |
Aug. 24 |
Objects and Classes, Templates |
Chp. 2 ,3 |
|
Aug. 26 |
Templates, Inheritance |
Chp. 4 |
|
Aug. 31 |
Algorithm Analysis |
Chp. 5 |
PS2 out PS1 due |
Sept. 2 |
Data Structures, STL |
Chp. 6, Intro to STL |
|
Sept. 7 |
STL, iterators, algorithms |
Chp. 6, STL Programmer's Guide |
PS3 out PS2 due |
Sept. 9 |
Recursion, divide and conquer |
Chp. 7 (except 7.4) |
|
Sept. 14 |
Insertion sort, Shell sort |
Chp. 8 |
PS4 out PS3 due |
Sept. 16 |
Hurricane Floyd |
|
|
Sept. 21 |
Test Review |
Chp 1-8 |
PS5 out PS4 due |
Sept. 23 |
Exam |
|
|
Sept. 28 |
Merge Sort. Quick Sort |
Chp. 8 |
|
Sept. 30 |
Drop date.Stacks and Queues |
Chp. 15 |
PS6 out |
Oct. 5 |
Linked Lists |
Chp. 16 |
PS5 due |
Oct. 7 |
Linked Lists |
Chp. 16 |
|
Oct. 12 |
No class. Fall Break |
|
PS7 out |
Oct. 13 |
No class. |
|
PS6 due |
Oct. 14 |
Trees |
Chp. 17 |
|
Oct. 19 |
Binary Search Trees |
Chp. 18 |
PS8 out PS7 due |
Oct. 21 |
AVL Trees |
Chp. 18.4 |
|
Oct. 26 |
Red Black Trees |
Chp. 18.5 |
PS9 out PS8 due |
Oct. 28 |
AA Trees, B-Trees |
Chp. 18.6 |
|
Nov. 2 |
Test Review |
|
PS10 out PS9 due |
Nov. 4 |
Exam |
|
|
Nov. 9 |
Hash Tables |
Chp. 19 |
|
Nov. 11 |
Priority Queue |
Chp. 20 |
|
Nov. 16 |
External Sorting |
Chp. 20.6 |
PS11 out PS10 due |
Nov. 18 |
Splay Trees |
Chp. 21 |
|
Nov. 23 |
Splay Trees |
Chp. 21 |
PS12 out PS11 due |
Nov. 25 |
No Class. Happy Thanksgiving! |
|
|
Nov. 30 |
Graphs and Paths |
Chp. 14 |
|
Dec. 2 |
Test Review |
Everything |
PS12 due |
Dec. 9 |
Final Exam. 9:00am |
|
|