NOT THE

Spring 1998, CPS 1, Tentative Schedule

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

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


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