|
|
Lecture Notes
If you print the course notes, you are encouraged to
use the small format to reduce paper usage.
For some reason the page numbers on my slides don't increment by one.
Don't worry: you're not missing any pages.
| January 3 |
Course Overview |
large |
small |
|
| January 5 |
Introduction |
large |
small |
|
| January 8, 10 |
Programming in Java - Part 1 |
large |
small |
|
| January 10, 12 |
Programming in Java - Part 2 |
large |
small |
|
| January 15, 17 |
Object-Oriented Programming in Java |
large |
small |
|
| January 17, 19 |
Inheritance and Exceptions in Java |
large |
small |
|
| January 19, 22, 24, 26 |
Algorithm Analysis |
large |
small |
|
| January 26 |
Recursion |
large |
small |
|
| January 29 |
Induction |
large |
small |
|
| January 31 |
Recurrence Relations |
large |
small |
|
| February 2 |
Recurrence Relations Example |
large |
small |
|
| February 5, 7, 9 |
Linked Lists and Arrays: Implementing Stacks and Queues |
large |
small |
|
| February 12, 14, 26 |
Binary Trees |
large |
small |
|
| February 28 |
Array Implementation of Binary Trees |
large |
small |
|
| February 28, March 2 |
Binary Search Trees |
large |
small |
|
| March 2, 5, 7 |
Heaps and Priority Queues |
large |
small |
|
| March 9, 12 |
Binomial Heaps |
large |
small |
|
| March 14 |
B-Trees |
large |
small |
|
| March 16, 19 |
Sorting - Part 1 |
large |
small |
|
| March 21, 23 |
Sorting - Part 2 |
large |
small |
|
| March 28, 30, April 2 |
Hash Tables |
large |
small |
|
| April 2, 4 |
Graph Theory |
large |
small |
|
| April 11 |
Minimum Spanning Trees |
large |
small |
|
|
|