CS30 -- Introduction to Computer Science II
Fall, 2004
Course Schedule
(last updated 12/6/2004)

Course Week
and lecture notes
Topics and Readings
Assignments
due 4pm Fri. unless stated otherwise
1. Aug 30-Sept 3
Ch 1, Management of Complexity; Appendix A, Java Syntax;
hw 1
2. Sept 6-10
Ch 2, Abstract Data Types;
hw 2
3. Sept 13-17
Ch 3, Algorithms
hw 3
4. Sept 20-24
Ch 4 Execution-Time Measurement;
hw 4
5. Sept 27-Oct 1
Ch 6, Vectors; Ch 8, Linked Lists; hw 5 (due Sat, Oct 2, 7pm)
6. Oct 4-8
Ch 5, Increasing Confidence in Correctness;  Ch 7, Sorting Vectors;
hw 6
7. Oct 11-15
Tuesday: no class, Fall Holiday; midterm exam
Midterm
8. Oct 18-22
more Linked Lists; Ch 9, List Variations
hw 7
9. Oct 25-29
Ch 10, Stacks

10. Nov 1-5
Ch 11, Deques; Ch 12 Queues
project 1
11. Nov 8-12
Ch 13, Trees
project 2
12. Nov 15-19
Network Sockets; Ch 14 Binary Search Trees

13. Nov 22-26
[slack]; Wed-Fri: no class -- have a great Thanksgiving break
project 3 (due Sat. 11/27, 5pm)
14. Nov 29-Dec 3
Ch 15, Priority Queues; Ch 16, Hash Tables;
hw 11
15. Dec 6-10
Ch 17 Maps; Ch 18, Sets; Ch 19, Matrices; Ch 20, Graphs
hw 12
16. Dec 13-17
Finals
Final