CSE 780: Analysis of Algorithms (Autumn 2008)

Class Notes:

§ Syllabus (9/24)

§ Mathematical Foundation (9/24)

§ Example-Asymptotic (9/26)

§ Example-Analysis (9/26)

§ Divide and Conquer (10/3)

§ Dynamic Programming (10/20)

§ Greedy Methods (11/17)

§ Elementary Graph Algorithms

§ Figures

Homework:

§ Homework 1 (Due Friday 10/3)

§ Homework 2 (Due Friday 10/10)

§ Homework 3 (Due Wednesday 10/15)

§ Homework 4 (Due Wednesday 10/22)

§ Homework 5 (Due Friday 11/7)

Grader: Wei Jiang

Office:             DL778
Office hours:  TR: 3:30pm-4:30pm or by appointment
Phone:             292-4634
Email:               jiangwei@cse.ohio-state.edu