|
|
Schedule: CSE 4833 / 6833 Introduction to Algorithms, Fall
2012
All dates and assignments are tentative except for the final exam
date. I will adjust this schedule as the semester progresses.
| Week |
Class Dates |
Events |
Lecture Topics and Reading
Assignments |
| 1 |
Mon, Aug 20 |
|
The Role of Algorithms in Computing (1.1, 1.2)
Getting Started (2.1, 2.2, 2.3)
|
| Wed, Aug 22 |
|
| 2 |
Mon, Aug 27 |
|
|
| Wed, Aug 29 |
Hw #1 out |
| 3 |
Mon, Sep 3
|
no class —labor day |
Growth of Functions (3.1, 3.2) |
| Wed, Sep 5 |
|
| 4 |
Mon, Sep 10 |
Hw #1 due |
Divide-and-Conquer (4.3, 4.4, 4.5) |
| Wed, Sep 12 |
Hw #2 out |
| 5 |
Mon, Sep 17 |
|
|
| Wed, Sep 19 |
no class — Dr. Swan out of town
|
| 6 |
Mon, Sep 24 |
|
|
| Wed, Sep 26 |
Hw #2 due |
| 7 |
Mon, Oct 1 |
Midterm #1 |
Heapsort (6.1, 6.2, 6.3, 6.4, 6.5) |
| Wed, Oct 3 |
|
| 8 |
Mon, Oct 8
|
Hw #3 out |
Quicksort (7.1, 7.2, 7.3) |
| Wed, Oct 10 |
|
| 9 |
Mon, Oct 15 |
|
Sorting in Linear Time (8.1, 8.2, 8.3) |
| Wed, Oct 17 |
|
| 10 |
Mon, Oct 22
|
Hw #3 due |
Dynamic Programming (15.1, 15.2, 15.3, 15.4,
15.5) |
Wed, Oct 24
|
|
| 11 |
Mon, Oct 29 |
|
|
| Wed, Oct 31 |
Hw #4 out |
| 12 |
Mon, Nov 5 |
Dr. Swan out of town
|
|
| Wed, Nov 7 |
Dr. Swan out of town
Midterm #2
|
| 13 |
Mon, Nov 12 |
|
|
| Wed, Nov 14 |
Hw #4 due |
| 14 |
Mon, Nov 19 |
Hw #5 out |
Greedy Algorithms (16.1, 16.2, 16.3) |
| Wed, Nov 21 |
no class — Thanksgiving |
| 15 |
Mon, Nov 26 |
|
Minimum Spanning Trees (B.4, 22.1, 23.1, 23.2)
Single-Source Shortest Paths (22.2, 24.1, 24.3) |
Wed, Nov 28
|
|
| 16 |
Mon, Dec 3 |
Hw #5 due |
|
Wed, Dec 5
|
no class — reading day |
| 17 |
Mon, Dec 10 |
Final Exam |
3 – 6 pm, Butler 100 |
Last Modified:
December 03, 2012
|