All dates and assignments are tentative except for the final exam date. I will adjust this schedule as the semester progresses.
|
Week |
Class Dates | Assignments | Lecture Topics and Reading Assignments |
|
1 |
Mon, Aug 20 | Chapter 1 (all): What is an algorithm? | |
| Wed, Aug 22 | |||
| 2 | Mon, Aug 27 | Chapter 2 (all): Getting started, insertion sort, merge sort, basic analysis | |
| Wed, Aug 29 | Hw #1 out | ||
| 3 | Mon, Sep 3 (Labor Day; no class) |
Chapter 3
(all): Growth of functions, asymptotic notation, standard notation and common functions |
|
| Wed, Sep 5 | |||
| 4 | Mon, Sep 10 | Chapter 3 continued Chapter 4 (4.1, 4.2, 4.3): Recurrences |
|
| Wed, Sep 12 |
Hw #1 due Hw #2 out |
||
| 5 | Mon, Sep 17 | Chapter 4 continued Appendix A: Properties of summations |
|
| Wed, Sep 19 | |||
| 6 | Mon, Sep 24 | Chapter 4 continued | |
| Wed, Sep 26 | Hw #2 due | ||
| 7 | Mon, Oct 1 (Fall break; no class) |
||
| Wed, Oct 3 | Midterm #1 | ||
| 8 | Mon, Oct 8 |
Chapter 6 (6.1, 6.2, 6.3, 6.4, 6.5):
Heapsort |
|
| Wed, Oct 10 | |||
| 9 | Mon, Oct 15 | Hw #3 out | Chapter 7
(7.1, 7.2, 7.3): Quicksort Chapter 8 (all), Dr. Boggess Chapter 8: Linear sorts |
| Wed, Oct 17 |
|||
| 10 | Mon, Oct 22 | Chapter 15 (15.1, 15.2, 15.3, 15.4): Dynamic programming | |
| Wed, Oct 24 | Hw #3 due | ||
| 11 | Mon, Oct 29 |
Midterm #2 | Midterm BASE exam* (undergrads only) |
| Wed, Oct 31 |
BASE exam* | ||
| 12 | Mon, Nov 5 | Chapter 15 continued Chapter 16 (16.1, 16.2, 16.3): Greedy algorithms |
|
| Wed, Nov 7 | Hw #4 out | ||
| 13 | Mon, Nov 12 | Chapter 21
(B.1, B.4, B.5, 21.1, 21.2, 21.3): Disjoint sets Chapter 23 (B.4, 22.1, 23.1, 23.2): Minimum spanning trees |
|
| Wed, Nov 14 | |||
| 14 | Mon, Nov 19 | Hw #5 out | Chapter 24 (22.2, 24.1, 24.3): Single-source shortest paths |
| Wed, Nov 21 (Thanksgiving; no class) |
|||
| 15 | Mon, Nov 26 | Hw #4 due | Turn in Hw#4 corrections to Sivakumar Kulasekaran <sa151@cse.msstate.edu> or the main office; not to Dr. Swan! |
| Wed, Nov 28 |
|||
| 16 | Mon, Dec 3 | Hw #5 due | |
| Fri, Dec 7 | Final Exam | Final Exam: Fri, Dec 7, 12--3 pm, Butler 104 |
*The BASE exam is administered by MSU's Office of Research, and is used to assess MSU's academic programs, and may be part of our accreditation process as well. Only undergraduates take the BASE exam. Undergraduates receive +15 bonus points on Hw #3 for taking this exam; graduate students may receive +15 points on Hw #3 by working an extra, graduate-only problem.
Last Modified: August 06, 2012