CS 200 
Computer Science
from Ada and Euclid to Quantum Computing and the World Wide Web
Spring 2004
Schedule - Problem Sets - Exams - Lectures - Syllabus - Links

CS200 Schedule

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

SundayMondayTuesdayWednesdayThursdayFridaySaturday
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

SundayMondayTuesdayWednesdayThursdayFridaySaturday
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

SundayMondayTuesdayWednesdayThursdayFridaySaturday
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

SundayMondayTuesdayWednesdayThursdayFridaySaturday
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

cs200-staff@cs.virginia.edu
Using these Materials