Topics for the Week of January 28, 2008
CS343: Analysis of Algorithms

Assignments:

• Tues: Go over remaining chapter 2 problems (5, 6, 8).
• Thurs: Go over initial chapter 3 problems (2, 7).
• Discuss the programming assignment .

Lecture:

• Look at Galaxy Game.
• Continue a discussion of graphs:
  • Graph representations: adjacency matrix and lists
  • Graph traversal: DFS, BFS
  • Topological sorting.