CS030 -- Introduction to Computer Science II
Fall, 2005
Course Schedule
(last updated 11/30/2005)

Course Week
and lecture notes
Topics and Readings
Assignments
due 1:15pm Tues. of following week unless stated otherwise
1. Aug 29-Sept 2
Ch 1, Management of Complexity; Appendix A, Java Syntax;
hw 1
2. Sept 5-9
Ch 2, Abstract Data Types;
hw 2
3. Sept 12-16
Ch 3, Algorithms
hw 3
4. Sept 19-23
Ch 4 Execution-Time Measurement;
hw 4
5. Sept 26-30
Ch 6, Vectors; Ch 8, Linked Lists; hw 5
6. Oct 3-7
Ch 5, Increasing Confidence in Correctness;  Ch 7, Sorting Vectors;
hw 6 (due Friday 10/7, 5pm)
7. Oct 10-14
Tuesday: no class, Fall Holiday; midterm exam
Midterm
8. Oct 17-21
more Linked Lists; Ch 9, List Variations

9. Oct 24-28
Network Sockets; Ch 10, Stacks
hw 7 (due Tuesday 10/25, 1:15pm)
10. Oct 31-Nov 4
Ch 11, Deques; Ch 12 Queues; CVS version control system;
hw 8
11. Nov 7-11
Ch 13, Trees
hw 9 (due Tuesday 11/8, 1:15pm)
12. Nov 14-18
Ch 14 Binary Search Trees
connexsus project 1
13. Nov 21-25
[slack]; Wed-Fri: no class -- have a great Thanksgiving break
project 2 (due Tuesday 11/22)
14. Nov 28-Dec 2
Ch 15, Priority Queues; Ch 16, Hash Tables; Presentations
project 3.1 (due Friday 12/2, midnight)
15. Dec 5-9
Ch 17 Maps; Ch 19, Matrices; Presentations
project 3.2 (due Thursday 12/8, 1:15pm)
16. Dec 12-16
Finals
Final