CompSci 6
Fall 2008
Program Design and Analysis
Date Topic Reading Classwork Assignment Due
25 Aug Course Overview
Introduction to Computer Science
Chapter 1 Survey
Who Are You?
27 Aug Problem Solving Chapter 4 Nim
Word Problems
29 Aug Introduction to Java Chapter 2
1 Sep Programming with Objects Word Problems
3 Sep Events Driven Programming Chapter 5 Animation Introductions
5 Sep Making Classes Chapter 3 Bouncers Transforming Images
8 Sep References and Randomness Chapters 2.10, 6.5
10 Sep Loops and Collections Chapter 7 Racers Bouncers
12 Sep Catch-up
15 Sep Inheritance Chapter 10 Racers
17 Sep Interaction
19 Sep Reading from Files Chapter 11 Springs
22 Sep Exam Review Breakout
24 Sep Exam 1
26 Sep Data Visualization Name Surfer
29 Sep String Processing Chapter 4.6 String Problems Name Surfer
1 Oct Strings and Complex Loops
3 Oct Making Random Text N-gram
6 Oct Debugging Chapters 6.6, 6.7, 8 Loop Problems String Problems
8 Oct Code Review
10 Oct Lab Time
13 Oct Fall Break - No Class
15 Oct Collections: Sets Chapter 16.1 Set Algorithms Loop Problems
17 Oct Sorting and Comparitors Chapter 9 Collection Problems
20 Oct Collections Lab
22 Oct Collections Lab
24 Oct Collections Lab Collection Problems
27 Oct Collections: Maps Chapter 16.2 Map Algorithms
29 Oct Collections Lab Collection Problems
31 Oct Matrices Chapter 6 Pixmap Revisited
3 Nov Matrices and Complex Loops Tag Cloud Collection Problems
5 Nov Exam Review
7 Nov Exam 2 Pixmap Revisited 1-4
10 Nov Connect Four Lab Connect Four Pixmap Revisited 5-6
12 Nov Code Review
14 Nov Basic Recursion Chapter 13 Recursive Pictures Connect Four Rules
17 Nov Recursion Lab Game Trees
19 Nov Exam Discussion Connect Four Player
21 Nov More Recursion Folders
24 Nov Recursive Applications Ray Tracing Recursive Art
26 Nov Thanksgiving - No Class
28 Nov Thanksgiving - No Class
1 Dec Recursive Applications Expression Trees
3 Dec Simulations Springs
5 Dec Computability Computability
12Dec Final Exam (2-5pm) Optional Problems