CS200: Computer Science, Spring 2003

Notes: Friday 21 February 2002
Schedule
 End of class today: Exam 1 out
 Monday, 24 February, 2:00PM: Exam 1 due
 Before 10 March: Read rest of GEB part I (Chapters 24 and 69, in addition to Chapters 1 and 5 you have already read).
 Friday, 14 March: Problem Set 5 (out Monday)
SEAS Common Reading Experience If you think reading Science's Endless Golden Age would be worthwhile for all incoming SEAS students, it is one of the nominees for next year's SEAS common reading experience. You can send your thoughts on the choice for the common reading experience to your student representitives (Catherine Hovell, hovell@virginia.edu and Shan Wu, shan@virginia.edu) or the chair of the committee (James Lambert, lambert@virginia.edu).
Questions Would PS4 be illegal in France?
How much work is the simulate the universe procedure?
How much work is the solve the peg board puzzle procedure?
Secrets of the Universe (define (computingpower nyears) (if (= nyears 0) 1 (* 1.587 (computingpower ( nyears 1))))) ;;; doubling every 18 months = ~1.587 * every 12 months (define (simulationwork scale) (* scale scale scale)) ; Simulation is O(n^3) work (define (log10 x) (/ (log x) (log 10))) ;; primitive log is natural (base e) (define (knowledgeofuniverse scale) (log10 scale)) (define (findknowledgeofuniverse nyears) ;;; Size of simulation that can execute in nyears (define (findbiggestscale scale) (if (> (/ (simulationwork scale) 1000) ; we can simulate size 10 universe today (computingpower nyears)) ( scale 1) (findbiggestscale (+ scale 1)))) (knowledgeofuniverse (findbiggestscale 1)))Some Golden Ages
 Great Books of the Western World (How many were written in the last 15 years? When was the golden age of literature?)
 Steve Jobs: Personal computer enters 'third golden age'
 Golden Age of Jazz
 Two Golden Ages Masterpieces of Dutch and Danish Painting

cs200staff@cs.virginia.edu Using these Materials 