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

Notes: Wednesday 14 January 2004
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 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 2007 to compute the same photomosaic? How long will it take in 2010?

Which of the traditional seven liberal arts (grammar, rhetoric, logic, arithmetic, geometry, music and astronomy) are covered by Computer Science?

Are there any non-recursive natural languages? What would happen to a society that spoke one?

Using these Materials