Topics for the Week of Feb 4, 2008
CS343: Analysis of Algorithms

Assignments:

• Tues: Discuss chapter 3 problems (2, 7).
• Thurs: Discuss chapter 3 problems (4, 11) and programming problem

Lecture:

• Continue a discussion of graphs:
  • Continue discussion of graph traversal: DFS, BFS
  • Topological sorting.
• If time, begin chap 4, greedy algorithms.

Resources

• Examples of a complexity proof (pdf)
• Summation from Chp 2, prob 6 (pdf).