Schedule for weeks 15 through 16

Wk	Day	Date	Topic	Resources	Events

15	Mon	Nov 29	Connectiviy and Paths	Rosen 8.4-8.5 Graph Theory Tutorials and Applets Graph Theory Tutorials	HW6 due

	Wed	Dec 01	Trees Tree Applications	Rosen 9.1-9.2 Lecture Notes: Graphs and Trees Binary Search Tree Applet Huffman Encoding

	Fri	Dec 03	Tree Traversals Prefix, infix, postfix notations Logical equivalences and trees	Rosen 9.3 Binary Tree Traversals Logical Equivalence Applet

	Fri				Quiz 4

16	Mon	Dec 06	BFS algorithm (to solve Kevin Bacon game)	BFS and DFS Notes BFS Applet Several Graph Applets	HW7 due

	Wed	Dec 08	Tutorials Review

	Fri	Dec 10	Review

	Fri				WS 8