Analysis of Algorithms
Fall 2008
Overhead Slides
Slides:
Slides on fundamental notions of algorithm analysis:
PS.gz
PDF
Slides on profiling:
PS.gz
PDF
Slides on the divide-and-conquer method:
PS.gz
PDF
Slides on the greedy method:
PS.gz
PDF
Slides on dynamic programming and optimization:
PS.gz
PDF
Slides on basic search techniques for graphs:
PS.gz
PDF
Slides on state-space search methods:
PS.gz
PDF
Slides on digital representation of signals:
PS.gz
PDF
Slides on problem complexity:
PS.gz
PDF
Slides on P and NP:
PS.gz
PDF
Slides on the effective solution of NP-complete problems:
PS.gz
PDF