Calendar

Introduction to Algorithms and Fundamentals Review

23 Aug

Course Introduction (H0-1)

25 Aug

ExamSelf-Assessment

28 Aug

Induction (H0-2): MMF Ch.11

30 Aug

Asymptotic Notation (H0-3): MMF Ch.14

1 Sept

Basic Analysis of Algorithms: MMF Ch.15, JE Ch.0

HW 0 due

Recursion

4 Sept

Labor Day

6 Sept

Runtime Analysis and Recurrence Relations: JE Append. II

8 Sept

Recursion and Recursion Invariants (H0-4): JE Ch.1

11 Sept

More Recursion

13 Sept

Master Method (HO-5)

15 Sept

QuickSort

HW 1 due

18 Sept

QuickSelect

20 Sept

QuickSelect (cont.)

25 Sept

Review

27 Sept

Exam 1

Backtracking & Dynamic Programming

29 Sept

Backtracking and Game Trees: JE Ch.2

2 Oct

Termination and Decrementing Functions

4 Oct

Loop Invariants

6 Oct

Backtracking II

9 Oct

Introduction to Dynamic Programming: JE Ch.3

11 Oct

:

HW 2 due

13 Oct :

23 Oct

25 Oct: Topological Sort I
27 Oct: Topological Sort II

Greedy Algorithms

1 Nov: Greedy Algorithms
3 Nov: Greedy II

6 Nov :

8 Nov: Project Proposals Due
10 Nov: No classes.

Graph Algorithms

13 Nov: WFS
15 Nov: Graph Algorithms
17 Nov: Graph Algorithms
20 Nov: Fall Break
22 Nov: Fall Break
24 Nov: Fall Break
27 Nov: Graph Algorithms
29 Nov: Graph Algorithms
1 Dec: Graph Algorithms
4 Dec: Review
6 Dec: Project Presentations
6 Dec: Project Presentations