February Lectures

Week of February 1-5

Feb 1: graphs; graph representations (A2 handed out)

Feb 3: breadth-first search

Tutorial: example of integration methods; C: makefiles,
program structure, and comments of assignment 2

Week of February 8-12

Feb 8: depth-first search; comments on midterm

Feb 10: --- midterm ---

Tutorial: review D.F.S. and B.F.S. and examples

Week of February 15-19

Reading week: no lectures this week.

Week of February 22-26

Feb 22: single-source shortest path (Dijkstra)

Feb 24: all-pairs shortest path (Floyd); transitive closure

Tutorial: midterm returned and discussed, C++: ADTs,
classes, objects, class members (--- A2 due ---)