All dates and assignments are tentative except for the final exam date. I will almost certainly adjust this schedule as the semester progresses.
|
Week |
Class Dates | Assignments | Lecture Topics and Reading Assignments |
|
1 |
Mon, Aug 22 | Chapter 1 (all): What is an algorithm? Chapter 2 (all): Getting started, insertion sort, merge sort, basic analysis |
|
| Wed, Aug 24 | |||
| 2 | Mon, Aug 29 (Katrina; no class) | Chapter 2 continued | |
| Wed, Aug 31 | |||
| 3 | Mon, Sep 5 (Labor Day; no class) | Chapter 3 (all): Growth of functions, asymptotic notation,
standard notation and common functions |
|
| Wed, Sep 7 | HW #1 assigned (Ch 1, 2) | ||
| 4 | Mon, Sep 12 | Chapter 3 continued Chapter 4 (4.1, 4.2, 4.3): Recurrences |
|
| Wed, Sep 14 | HW #1 due | ||
| 5 | Mon, Sep 19 | Chapter 4 continued Appendix A: Properties of summations |
|
| Wed, Sep 21 | Midterm Exam #1 | ||
| 6 | Mon, Sep 26 | HW #2 assigned (Ch 3, 4) | Chapter 4 continued |
| Wed, Sep 28 | |||
| 7 | Mon, Oct 3 | HW #2 due | Chapters 6 (6.1, 6.2, 6.3, 6.4): Heapsort Chapter 7 (all): Quicksort |
| Wed, Oct 5 | |||
| 8 | Mon, Oct 10 | Quiz 1 (Chap 6 & 7) | Chapter 8 (all): Linear sorts |
| Wed, Oct 12 | |||
| 9 | Mon, Oct 17 (Fall break; no class) | Chapter 8 continued Chapter 15 (15.1, 15.2, 15.3, 15.4): Dynamic programming |
|
| Wed, Oct 19 | Quiz 2 (Chap 8) HW #3 assigned (Ch 6, 7, 8) |
||
| 10 | Mon, Oct 24 | Chapter 15 continued | |
| Wed, Oct 26 | |||
| 11 | Mon, Oct 31 | HW #3 due Quiz #3 (Chap 15) |
Homework and Midterm |
| Wed, Nov 2 | Midterm Exam #2 | ||
| 12 | Mon, Nov 7 | Chapter 16 (16.1, 16.2, 16.3): Greedy
algorithms Chapter 21 (B.1, B.4, B.5, 21.1, 21.2, 21.3): Disjoint sets |
|
| Wed, Nov 9 | |||
| 13 | Mon, Nov 14 | HW #4 assigned (Ch 15, 16) | Chapter 21 continued Chapter 23 (B.4, 22.1, 23.1, 23.2): Minimum spanning trees |
| Wed, Nov 16 | Quiz #4 (Chap 16) | ||
| 14 | Mon, Nov 21 | HW #4 due HW #5 assigned (Ch 21, 23, 24) |
Chapter 24 (22.2, 24.1, 24.3): Single-source shortest paths |
| Wed, Nov 23 (Thanksgiving; no class) | |||
| 15 | Mon, Nov 28 | Chapter 34 (all): NP-Completeness | |
| Wed, Nov 30 | HW #5 due Quiz #5 (Chap 34) |
||
| 16 | Wed, Dec 7 | Final Exam | Final Exam: Wed, Dec 7, 12--3 pm, Butler 100 |