Class Date |
Topic | Chapter |
PDF |
21-Jan |
Intro and Insertion Sort |
1 ; 2 |
(pdf) |
23-Jan |
Insertion Sort , Merge Sort ; Analysing Algorithms |
2 |
(pdf) |
26-Jan |
Discussion and Quiz 1 on the Previous Week Lectures | ||
28-Jan |
Notation and Feedback on Quizes. |
3 |
(pdf) |
30-Jan |
Notation and Recurrences | 3 ; 4 |
(pdf) |
2-Feb |
Discussion and Quiz 2 | ||
4-Feb |
Recurrences | 4 |
(pdf) |
6-Feb |
Recurrences and Sorting | 4 ; 5 |
(pdf) |
9-Feb |
Discussion and Quiz 3 | ||
11-Feb |
Sorting ; Heap Sort | 6 |
(pdf) |
13-Feb |
Heap Sort ; Quick Sort | 6 |
(pdf) |
16-Feb |
Discussion and Quiz 4 | ||
18-Feb |
Quick Sort | 7 |
(pdf) |
20-Feb |
Quick Sort ; Sorting in Linear Time | 7 |
(pdf) |
23-Feb |
Discussion and Quiz 5 | ||
25-Feb |
Sorting - Radix Sort ; Bucket Sort | 8 |
(pdf) |
27-Feb |
Sorting - Radix Sort ; Bucket Sort | 8 |
(pdf) |
| 1-March | Discussion and Quiz 6 | ||
| 3-March | Sorting / Hash Tables | 8 ; 11 |
(pdf) |
| 5-March | Hash Tables | 11 |
(pdf) |
| 8-March | Discussion and Quiz 7 | ||
| 10-March | Hash Tables | 11 |
(pdf) |
| 12-March | Hash Tables / Review | 11 |
(Review) |
| (Review) (Review-HandoutsForm) | |||
| 15-March | Discussion and Quiz 8 | ||
| 17-March | Review of Portions for Midterm | ||
| 19-March | Midterm Examination | ||
| 20-March | Spring Break | ||
| 28-March | Spring Break | ||
| 29-March | Review of Midterm Exam | ||
| 31-March | Binary Search Trees | 12 |
(pdf) |
| 2-April | Binary Search Trees | 12 |
(pdf) |
| 5-April | Discussion and Quiz 9 | ||
| 7-April | Red-Black Trees | 13 |
(pdf) |
| 9-April | Red-Black Trees | 13 |
(pdf) |
| 12-April | Discussion and Quiz 10 | ||
| 14-April | Augmenting Data Structure | 14 |
(pdf) |
| 16-April | Augmenting Data Structure | 14 |
(pdf) |
| 19-April | Discussion and Quiz 11 | ||
| 21-April | Dynamic Programming | 15 |
(pdf) |
| 23-April | Dynamic Programming | 15 |
(pdf) |
| 26-April | Discussion and Quiz 12 | ||
| 28-April | Greedy Algorithms | 16 |
|
| 30-April | Greedy Algorithms | 16 |
(pdf) |
| 3-May | Discussions and Quiz 13/ Review of Portions for Final | ||
| 5-May | Review of Portions for Final | (pdf) |
|
| (Review) (Review-HandoutsForm) | |||
| 6-May | Class Closes. No class on friday | ||
| 10-May | Finals Week - Exam on May 10 (5/10/04) | ||
| 14-May | Finals Week | ||
| 10-May | Exam. Timming : 8.00 am - 10.00 am.In classroom |