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

Course Week
and lecture notes and
lab materials

Topics and Readings
Assignments
due 8:00am Tues. of following week unless stated otherwise
1. Aug 28-Sept 1
Tues:  How might one create larger and more sophisticated programs than can be written by one person in a few weeks?
Thurs:  How do we make sense or order out of our complex world?
Readings:  Ch 1, Management of Complexity; Appendix A, Java Syntax;

hw 1
2. Sept 4-8
Tues:  
Thurs:  
Readings:  Ch 2, Abstract Data Types;
hw 2
3. Sept 11-15
Readings:  Ch 3, Algorithms
hw 3
4. Sept 18-22
Readings:  Ch 4 Execution-Time Measurement;
hw 4
5. Sept 25-29
Readings:  Ch 6, Vectors; Ch 8, Linked Lists; hw 5
6. Oct 2-6
Readings:  Ch 5, Increasing Confidence in Correctness; 
hw 6
7. Oct 9-13
Tuesday: no class, Fall Holiday; midterm exam
Midterm
8. Oct 16-20
Readings:  Ch 7, Sorting Vectors; Ch 9, List Variations

9. Oct 23-27
Readings:  Network Sockets; Ch 10, Stacks;  Student presentation: Skip Lists (9.3), Daniel Rufener
hw 7
10. Oct 30-Nov 3
Readings:  Ch 11, Deques; Ch 12 Queues; CVS version control system;
project 1.1: MazeWar (due Thursday 11/2)
11. Nov 6-10
Readings:  Ch 13, Trees; Student presentation: Euler Tours (13.5), Matt Vander Wall
project 1.2: MazeWar (due Thursday 11/9)
12. Nov 13-17
Readings:  Ch 14 Binary Search Trees; Student presentation: AVL Trees (14.2), Adrian Rogers
project 1.3: MazeWar (due Thursday 11/16)
13. Nov 20-24
[slack]; Wed-Fri: no class -- have a great Thanksgiving break
project 1.4: MazeWar (due Tuesday 11/21)
14. Nov 27-Dec 1
Readings:  Ch 15, Priority Queues; Ch 16, Hash Tables; Student presentation: Skew Heaps (15.3), Michael Gardner; Open-Address hashing (16.4), Damian Durruty
project 2.1: Mandelbrot (due Thursday 11/30)
15. Dec 4-8
Readings:  Ch 17 Maps; Ch 19, Matrices; Student presentation: Sparse Matrices (19.7), Daniel Sheasby; Dijkstra's Algorithm (20.3.4), Joel Stewart
project 2.2: Mandelbrot (due Thursday 12/7)
16. Dec 11-15
Finals
Final