Revised Schedule

Week	Date	Lecture #	Topic	Assignment
1	Mar 27	1	Introduction & Review complexity theory (performance) software complexity (cognitive load) C++ toolchain separate compilation preprocessor
1	Mar 29	2	Dictionaries binary search binary search trees
2	Apr 3	3	Dictionaries (cont.) balanced binary search trees AVL red-black
2	Apr 5	4	Dictionaries (cont.) B-trees
3	Apr 10	5	Dictionaries (cont.) AVL Trees (cont.) Red-Black Trees
3	Apr 12	6	Dictionaries (cont.) 2-3 Trees
4	Apr 17	7	Priority Queues binary heaps	Assignment 1 due Apr 16
4	Apr 19	8	Data Compression Huffman coding	Assignment 1 due Apr 16
5	Apr 24	9	Graphs depth-first search breadth-first search
5	Apr 26	10	Midterm Review
6	May 1	11	Midterm
6	May 3	12	Graphs (cont.) Dijkstra's algorithm
7	May 8	13	More on Dictionaries tries	Assignment 2 due May 9
7	May 10	14	More on Dictionaries (cont.) hashing	Assignment 2 due May 9
8	May 15	15	Object Orientation pointers & polymorphism
8	May 17	16	Object-Orientation (cont.) idioms & patterns design principles
9	May 22	17	Regular Expressions	Assignment 3 due May 23
9	May 24	18	Finite-State Automata	Assignment 3 due May 23
10	May 29	19	Context-Free Grammars Turing Machines
10	May 31	20	Wrap-Up & Final Review
	Jun 5		Final Exam