Spring 1997, CPS 1, Tentative Schedule

Changes will be announced in class and will be reflected in the following table.
Date # Topic Reading Labs
Fri, Jan 17 1 Organization, Introduction Introduction no lab
Mon, Jan 20
Wed, Jan 22
Fri, Jan 24
2
3
4
Decision Trees, simple programs
Programming, reading data
If-Then-Else, program syntax
Chap 1 no lab
no lab
Lab 1 (Jan 23
Mon, Jan 27
Wed, Jan 29
Fri, Jan 31
5
6
7
Formal syntax rules
Assignment statement, Data types
String processing
Chap 2 Lab 1 ...
Lab 1 Jan 29)
Lab 2 (Jan 30
Mon, Feb 3
Wed, Feb 5
Fri, Feb 7
8
9
10
Text manipulation
Repetition, While
An editor
Chap 2 Lab 2 ...
Lab 2 Feb 5)
Lab 3 (Feb 6
Mon, Feb 10
Wed, Feb 12
Fri, Feb 14
11
12
13
Numerical computation
Modeling
Arrays
Chap 3 Lab 3 ...
Lab 3 Feb 12)
Lab 4 (Feb 13
Mon, Feb 17
Wed, Feb 19
Fri, Feb 21
14
15
16
Countability
Functions
Parameters of functions
Chap 3
Chap 4
Chap 4
Lab 4 ...
Lab 4 Feb 19)
Lab 5 (Feb 20
Mon, Feb 24
Wed, Feb 26
Fri, Feb 28
17

18
Arrays as parameters
Midterm Exam
Simple database system
Chap 4 Lab 5 ...
Lab 5 Feb 26)
Lab 6 (Feb 27
Mon, Mar 3
Wed, Mar 5
Fri, Mar 7
19
20
21
Recursion
Software Engineering
Comp. architecture, fetch-execute
Chap 4
Chap 5
Chap 9
Lab 6 ...
Lab 6 Mar 5)
Lab 7 (Mar 6
Mon, Mar 10
Wed, Mar 12
Fri, Mar 14
22
23
24
Machine language programs/
tracing
Electric circuits, truth tables
Chap 9
Chap 9
Chap 6
Lab 7 ...
Lab 7 Mar 12)
no lab
Sat, Mar 15 - Sun, Mar 23: SPRING BREAK
Mon, Mar 24
Wed, Mar 26
Fri, Mar 28
25
26
27
Relays
Adder
Technology
Chap 6
Chap 6
Skim 7, 8
no lab
no lab
Lab 8 (Mar 27
Mon, Mar 31
Wed, Apr 2
Fri, Apr 4
28
29
30
Computer communications
Internet
Network applications
Web Notes Lab 8 ...
Lab 8 Apr 2)
Lab 9 (Apr 3
Mon, Apr 7
Wed, Apr 9
Fri, Apr 11
31
32
33
Language translation
Examples
Loops
Chap 10 Lab 9 ...
Lab 9 Apr 9)
Lab 10 (Apr 10
Mon, Apr 14
Wed, Apr 16
Fri, Apr 18
34
35
36
Program execution time
Intractable algorithms
Logrithmic, constant time
Chap 11 Lab 10 ...
Lab 10 Apr 16)
Exam (Apr 17
Mon, Apr 21
Wed, Apr 23
Fri, Apr 25
37
38
39
Parallel computation
Noncomputability
Operating systems history
Chap 12
Chap 13
Web Notes
Exam ...
Exam Apr 23)
no lab
Mon, Apr 28
Wed, Apr 30
40
41
Memory, files systems
Multiprogramming
Web Notes no lab
Fri, May 9 7:00pm-10:00pm, Final Exam


The final exam is on the next to last day of the exam period. DO NOT MAKE PLANS TO LEAVE DUKE BEFORE THIS TIME.