CIS121 Spring 2008
Lectures
| Date | Link [PDF] | Assignment Due |
|---|---|---|
| 01/16/08 | Intro and GCD example | |
| 01/18/08 | ||
| 01/21/08 | Martin Luther King Day (No Class) | |
| 01/23/08 | Intro to Analysis of Algorithms | Homework 1 |
| 01/25/08 | ||
| 01/28/08 | ||
| 01/30/08 | Exponential and Logarithmic Analysis | Homework 2 |
| 02/01/08 | ||
| 02/04/08 | Further Algorithm Analaysis | |
| 02/06/08 | ||
| 02/08/08 | ||
| 02/11/08 | Stacks | |
| 02/13/08 | Homework 3 | |
| 02/15/08 | Queues and Arraylists | |
| 02/18/08 | Max Contiguous Sum Example | |
| 02/20/08 | Midterm 1 | |
| 02/22/08 | Trees | |
| 02/25/08 | ||
| 02/27/08 | Priority Queues and Heaps | Homework 4 |
| 02/29/08 | ||
| 03/03/08 | Maps | |
| 03/05/08 | ||
| 03/07/08 | Homework 5 | |
| 03/10/08 | Spring Break | |
| 03/12/08 | ||
| 03/14/08 | ||
| 03/17/08 | BST's | |
| 03/19/08 | Splay, 2-4, RB Trees | |
| 03/21/08 | ||
| 03/24/08 | ||
| 03/26/08 | Compression and Huffman Coding | Homework 6 |
| 03/28/08 | Dynamic Programming | |
| 03/31/08 | ||
| 04/02/08 | Midterm 2 | |
| 04/04/08 | Graph Search | |
| 04/07/08 | ||
| 04/09/08 | DiGraphs | Homework 7 |
| 04/11/08 | ||
| 04/14/08 | Topological Ordering | |
| 04/16/08 | Shortest Paths | /td>|
| 04/18/08 | ||
| 04/21/08 | Minimum Spanning Trees | |
| 04/23/08 | Project (Homework 8) | |
| 04/25/08 | ||
| 04/28/08 | ||