CS200: Computer Science, Spring 2003
Notes: Wednesday 15 January 2002
- 16 January: Registration Survey - submit before Thursday at 5pm
- 18 January: Pledge - read return a signed pledge on Friday
- 18 January: Read GEB, p. 3-41.
- Before PS1: Read SICP, p. 1-21.
- 22 January: Problem Set 1
Notes and QuestionsWhat is Computer Science?
Why is Computer Science not a real science?
Why is Computer Science not really engineering?
Moore's Law: Gordon Moore, co-founder of Intel, observed in 1965 that transistor density approximately doubles every 18 months. In rough terms, this means that the amount of computing power you can get for a fixed price doubles every 18 months. (Its not a "law", its an observation, but so far it seems to hold remarkably well.)
If it takes 60 seconds to compute a photomosaic for Problem Set 1 today on a typical PC, estimate how long it will take CS200 students in 2006 to compute the same photomosaic? How long will it take in 2009?
Which of the original seven liberal arts are part of Computer Science?
Are there any non-recursive natural languages? What would happen to a society that spoke one?
- Some Funny Things Happened on the Way to the Moon, Richard H. Battin, 1989.
- One Giant Leap: The Apollo Guidance Computer, Dag Spicer, from Dr. Dobb's Journal. (Includes computer specs.)
- Moore's Law
- Ada Byron
The MIT Instrumentation Lab had been designing software for the Apollo onboard guidance system even before the word software was invented. I still remember the first time I told my wife that I was in charge of "Apollo Software". She exhorted me: "Please don't tell any of our friends!"
Some Funny Things Happened on the Way to the Moon, Richard H. Battin, 1989.
I do not know when I have been so tantalized by anything, and should be ashamed to say how much time I have spent upont it, in vain. These Functional Equations are complete Will-o-the-Wisps to me. The moment I fancy I have really at last got hold of something tangible and substantial, it all receded further and further and vanishes again into thin air...
Ada Byron, letter to Augustus De Morgan, 27 November 1841. (From Ada, the Enchantress of Numbers: A Selection from the Letters of Lord Byron's Daughter and Her Description of the First Computer , by Betty A. Toole, 1998.)
Using these Materials