CPS 001, Fall 2004, Tentative Schedule

Warning: A Work In Progress ...
Readings listed are from Great Ideas in Computer Science. You should do the reading before class.
Monday Wednesday Friday
8/23(1)
Intro, Overview

notes for viewing
notes for printing

GI, Intro.

8/25(2)
Web pages, HTML

notes for viewing
notes for printing

GI, Ch. 1

8/27(3)
Java Intro

notes for viewing
notes for printing

GI, Ch. 2 (to page 39)

8/30(4)
More Java

notes for viewing
notes for printing

GI, Ch. 2 (to page 64)

Lab 1 this week

9/1(5)
Implementing Decision Trees

notes for viewing
notes for printing

Quiz Today

9/3(6)
More Formal handling of grammars

notes for viewing
notes for printing

GI, Ch. 2 (to end)

9/6(7)
Numbers and Iteration

notes for viewing
notes for printing

GI, Ch. 3 (begin)

Lab 2 this week

9/8(8)
Loops

notes for viewing
notes for printing

GI, Ch. 3 (page 109)

Quiz Today

9/10(9)
Arrays

notes for viewing
notes for printing

GI, Ch. 3 (page 123)

9/13(10)
Arrays, Functions

GI, Ch. 4 (page 149)

Lab 3 this week

9/15(11)
Functions(Methods)

notes for viewing
notes for printing

GI, Ch. 4 (page 160)

Quiz Today

9/17(12)
Information Retrieval

notes for viewing
notes for printing

GI, Ch. 4 (page 180)

9/20(13)

The Database Program

notes for viewing
notes for printing

Lab 4 this week

9/22(14)
Recursion

notes for viewing
notes for printing

GI, Ch. 4 (to end)

Quiz Today

9/24(15)
Graphics

notes for viewing
notes for printing

GI, Ch. 5(page 198)

9/27(16)
Review

notes for viewing
notes for printing

Lab 5 this week

9/29(17)

Midterm Exam

10/1(18)
Recursive Graphics, Classes, Animation

notes for viewing
notes for printing

GI, Ch. 5(to end)

10/4(19)
Simulation

notes for viewing
notes for printing

GI, Ch. 6

Lab 6 this week

10/6(20)
Software Engineering

notes for viewing
notes for printing

GI, Ch. 7

Quiz Today

10/8(21)
(midterm grades due)
Technology for Computers

notes for viewing
notes for printing

10/10
Fall Break

(No lab this week)

10/13(22)
Software Engineering: Ethics

The Case of the Killer Robot by Richard Epstein

Quiz Today (on reading at beginning of class)

10/15(23)
Computer Architecture

notes for viewing
notes for printing

GI, Ch. 8

10/18(24)
More Architecture

notes for viewing
notes for printing

GI, Ch. 8

Lab 7 this week

10/20(25)
Language Translation

notes for viewing
notes for printing

GI, Ch. 9

Quiz Today

10/22(26)
Language Translation

notes for viewing
notes for printing

GI, Ch. 9

10/25(27)
Inheritance

notes for viewing
notes for printing

GI, reread Ch. 5, w emphasis on inheritance

Lab 8 this week

10/27(28)
Electric Circuits

notes for viewing
notes for printing

topic not in text

Quiz Today

10/29(29)
Electric Circuits

notes for viewing
notes for printing

topic not in text

11/1(30)
Computer Communications

Project (out)

notes for viewing
notes for printing

GI, Ch. 12

Lab 9 this week

11/3(31)
Computer Communications

(continued)

Quiz Today

11/5(32)
Computer Security

notes for viewing
notes for printing

Project Proposal Due

GI, Ch. 11

11/8(33)
Computer Security

Continuing with notes from last time

Lab 10 this week

11/10(34)
Computer Security
Operating Systems

notes for viewing
notes for printing

GI, Ch. 10

Quiz Today

11/12(35)
Operating Systems

Project Outline Due

11/15(36)
Program Execution Time, Tractable algorithms

notes for viewing
notes for printing

GI, Ch. 13
Lab final this week

11/17(37)
Program Execution Time, Intractable algorithms

notes for viewing
notes for printing

Quiz Today

11/19(38)
Parallel Computation

notes for viewing
notes for printing

GI, Ch. 14

11/22(39)
Parallel Computation, Noncomputability

notes for viewing
notes for printing

Project Checkpoint Due

GI, Ch. 15

(No lab this week)

11/24(40)
Noncomputability

11/26
Thanksgiving Break
11/29(41)
Special Topic
Decoding the Human Genome

notes for viewing
notes for printing

Project Due
(early: extra credit)

GI, Ch. 15

(No lab this week)

12/1(42)
Review

notes for viewing
notes for printing

Project Due

Last Class

12/3
Project Overdue
(late: penalty)

Final Exam Schedule

Monday Tuesday Wednesday Thursday Friday Saturday
12/6
12/7
12/8
Final Exam
7pm-10pm
12/9
12/10 12/11