Calendar

Introduction to Algorithms and Fundamentals Review

13 Jan

Course Introduction [H0-1] [notes]

15 Jan

Induction [H0-2] [notes]

MMF Ch.11

QuizPrerequisite-Assessment (20 minutes)

20 Jan

Runtime Analysis [H0-3] [notes]

MMF Ch.14, JE Ch.0

22 Jan

Correctness of Algorithms [notes]

MMF Ch.15, CLRS Ch.2

HW 0 due

Recursion

27 Jan

Recurrence Relations [H0-4]

JE Append. II

29 Jan

Recursion [notes]

JE Ch.1

Quiz 1 (10-15 minutes, rescheduled from Tuesday)

HW 1 due

3 Feb

Recursion Invariants [notes][H0-5]

5 Feb

Master Method [HO-6][notes]

10 Feb

QuickSort [notes]

Quiz 2 (10-15 minutes)

12 Feb

QuickSelect [notes]

HW 2 due

Backtracking & Dynamic Programming

17 Feb

Termination and Decrementing Functions [HO-7][notes]

19 Feb

Exam 1

24 Feb

Backtracking and Game Trees [notes]

JE Ch.2

Quiz

26 Feb

Loop Invariants [notes]

HW 3 due

3 Mar

Dynamic Programming [notes]

JE Ch.3

5 Mar

DP II [notes]

10 Mar

Topological Sort [notes]

Quiz

12 Mar

Topological Sort II [notes]

HW 4 due

17 Mar

Spring Break

19 Mar

Spring Break

Greedy Algorithms

24 March

Greedy Algorithms [notes]

26 March

Greedy II [notes]

31 March

TBD

Quiz

2 April

TBD

HW 5 due

Advanced Graph Algorithms

7 April

WFS [notes]

9 April

Exam 2

14 April

Graph Algorithms [notes]

16 April

Graph Algorithms II [notes]

21 April

Project Presentations

23 April

Project Presentations

28 April

Project Presentations

30 April

Project Presentations