CS140 -- Lecture Notes
If I cover a significant amount of material that is not in the book,
I will provide lecture notes for the material, and include it here.
I will also try to keep track of what the lecture material is for
each day here.
The topics that I anticipate covering are:
- General C review
- Pointers and I/O using the fields library
- Linked lists: using the dlist library
- Stacks and queues
- Basic Algorithm Analysis
- Binary trees: search trees, AVL trees, splay trees
- Binary trees: writing binary tree code
- Hashing
- Sorting (if time permits)
Reading Assignments/Lecture Notes
Not Yet Assigned
- April 21: End of
Recursion.
- April 26: Catch up
- Final: Date/Time not yet known