University of Virginia, Department of Computer Science
CS200: Computer Science, Spring 2002

Notes: Wednesday 16 January 2002
Assignments Due

Notes and Questions
What 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 a prediction, but 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 2005 to compute the same photomosaic? How long will it take in 2008?

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?


CS 655 University of Virginia
Department of Computer Science
CS 200: Computer Science
David Evans
Using these Materials