CS200 Schedule

Note: Link targets for days in the future do not yet exist.

January 2004

Sunday Monday Tuesday Wednesday Thursday Friday Saturday

11 12 13 14

Class 1, Notes
Out: Pledge
Out: Problem Set 1 15

Due (5pm): Survey
16

Class 2, Notes
Due: Pledge
Read: GEB p. 3-41
Read: SICP, p. 1-21 17

18 19

Martin Luther King Day
No Class
20 21

Class 3, Notes
Due: Problem Set 1
Out: Problem Set 2 22 23

Class 4, Notes
Read: SICP, Section 1.2 24

25 26

Class 5, Notes
Read: GEB, Little Harmonic Labyrinth and Chapter 5 27 28

Class 6, Notes
29 30

Class 7, Notes
31

February

Sunday Monday Tuesday Wednesday Thursday Friday Saturday

1 2

Class 8, Notes
Due: Problem Set 2
Out: Problem Set 3 3 4

Class 9, Notes
5 6

No Class (NDSS) 7

8 9

Class 10, Notes
10 11

Class 11, Notes
Due: Problem Set 3
Out: Problem Set 4 12 13

Class 12, Notes
14

15 16

Class 13, Notes
Due: Problem Set 4 17 18

Class 14 19 20

Class 15
Out: Exam 1 21

22 23

Class 16, Notes
Due: Exam 1
Out: Problem Set 5 24 25

Class 17, Notes
(Mutation) 26 27

Class 18, Notes
(Environments) 28

March

Sunday Monday Tuesday Wednesday Thursday Friday Saturday

29

Leap Day! 1

Class 19 (Golden Ages) 2 3

Class 20 Notes (Quicksort)
4 5

Class 21, Notes
Due: Problem Set 5
Out: Problem Set 6 6

Spring Break

7

Spring Break 8

Spring Break 9

Spring Break 10

Spring Break 11

Spring Break 12

Spring Break 13

14 15

Class 22, Notes (Objects)
16 17

Class 23, Notes (Inheritance)
18 19

Class 24, Notes
(Gödel's Theorem) 20

21 22

Class 25, Notes (Computability)
23 24

Class 26, Notes
(Modelling Computation)
25 26

Class 27, Notes
(P =? NP)

27

28 29

Class 28, Notes (Networking)
Due: Problem Set 6
Out: Problem Set 7 30 31

Class 29, Notes (Web Sites)

1 April 2 April

Class 30, Notes
(Modeling Computation)
3 April

April

Sunday Monday Tuesday Wednesday Thursday Friday Saturday

4 5

Class 31, Notes (UTMs, Lambda Calculus)

6 7

Class 32, Notes (Meaning of Truth)
Due: Problem Set 7
Due: PS8 Team Requests (optional) 8 9

Class 33, Notes (Learning to Count)
10

11 12

Class 34, Notes
(Review)
Due: Problem Set 8 Part 1
13 14

Class 35, Notes (Public-Key Cryptography)
Out: Exam 2
15 16

Class 36, Notes (Client Authentication)
17

18 19

Class 37, Notes (NP Completeness)
Due: Exam 2
20 21

Class 38, Notes (Tractable and Intractable Problems)
22 23

Class 39, Notes (Meaning of Life, Course Recap)
24

25 26

Class 40, Notes
(Site Demos)
Due: Problem Set 8
Out: Final Exam 27

Last day of classes 28 29 30

Due: Final Exam 1 May