For readings, Tapestry is A Computer Science Tapestry, by Astrachan and Algo is Algorithms in C++ by Sedgewick.
| Monday | Wednesday | Friday |
|---|---|---|
| | 1/12 Overview, review, vectors, sets, iterators, classes
in class stuff
| 1/14 Pointers, Dynamic Memory, References and Sharing
in class stuff
Astrachan, pp 571-594 |
| 1/17 Martin Luther King Day | 1/19 Linked Lists
in class stuff
Astrachan, pp. 595-610
| 1/21 More Linked Lists, Recursion
code |
| 1/24 The class LinkSet
slides for viewing
Astrachan, pp. 610-620 | 1/26 C++, Inheritance, Factories class was cancelled
Astrachan, pp. 641-654 | 1/28 Algorithm Analysis, Big-Oh Sedgewick, pp. 27-42 Astrachan, pp. 556-559 Quiz |
| 1/31 Big-Oh, Recurrences
Sedgewick, pp. 44-64 | 2/2 (more on inheritance, still catching up)
slides for viewing
| 2/4 Big-Oh, Recurrences, Trees
Sedgewick, pp. 44-64 |
| 2/7 Trees, basic definitions, search trees
Sedgewick, pp. 230-251 | 2/9 Trees, Big-Oh
Sedgewick, pp. 515-524 | 2/11 Trees, Maps, Tables
Sedgewick, pp. 489-514 |
| 2/14 ADTs, Stack, Queues, Implementations Stack and Queue applications
Sedgewick, pp. 129-158 | 2/16 Hashing, Maps
Sedgewick, pp. 587-607 | 2/18 More on hashing
Sedgewick, pp. 608-622 |
| 2/21 Review Written Tree Assignment due | 2/23 Test 1 | 2/25 Hashing, Maps
Sedgewick, pp. 587-607 |
| 2/28 Hashing continued
slides for viewing Assignment 3 due | 3/1 Templated classes
Tapestry, pp. 620-632 | 3/3 Sets with trees and tables Questions about Sets Quiz |
| 3/6 Priority Queues and Heaps (also info about rsg assignment) | 3/8 Inheritance, Maps, RSG slides for viewing slides for printing SDmap example | 3/10 Pearls slides for viewing slides for printing Assignment 4 due |
| 3/13 Spring Break | 3/15 Spring Break | 3/17 Spring Break |
| 3/20 Priority Queues Huffman Codes and Compression
slides for viewing | 3/22 Priority Queues Huffman Codes and Compression
huffman explanation | 3/24 Huffman Codes and Tries Tries and Monkeys Quiz |
| 3/27 Sorting, theory
slides for viewing | 3/29 Sorting, OO implementation
thinking about sorts
Tapestry, 543-567 | 3/31 Thinking about Huff Catch up Quiz |
| 4/3 Huff and OO design
Some note so good code to review | 4/5 Backtracking, Heuristics
in class backtracking | 4/7 Catch up/Review Backtracking/Minimax minimax work Quiz |
| 4/10 Test 2 | 4/12 Graphs, introduction
slides for viewing
| 4/14 Graph algorithms slides for viewing slides for printing graph work
|
| 4/17 More graph algorithms, implementation issues
| 4/19 Balanced Trees/B trees slides for viewing slides for printing avl/trie work | 4/21 Cryptograms, C++ code slides for viewing slides for printing Quiz |
| 4/24 NP Completeness graph/map work
slides for viewing
| 4/26 All questions answered
Assignment 6 due | 4/28 |
| 5/1 | 5/3 | 5/5 Final Exam |