cs150  Spring 2007

cs150: Computer Science
from Ada and Euclid to Quantum Computing and the World Wide Web


Coach
David Evans
evans@virginia.edu

Assistant Coaches
Kinga Dobolyi
Richard Hsu
Dan Marcus

Class Meetings
Mondays, Wednesdays, and Fridays, noon-12:50 in Olsson 005
Office Hours (OLS 236A)
Wednesdays: 1-2pm
Thursdays: 3:30-4:30pm

Course Book

Computational Thinking

A Whirlwind Introduction to the Third Millennial Liberal Art
from Ada and Euclid to Quantum Computing and the World Wide Web

David Evans
University of Virginia

[Dec 2008] The book is currently under revision. See http://www.cs.virginia.edu/evans/ctbook/ for the current version. These old chapters are preserved here to record what was used in the Spring 2007 edition of cs150.

Contents

Chapter 1: Introduction (not yet available)

Chapter 2: Language [PDF] (revised: 22 Jan 2007; original: 17 Jan 2007)

Chapter 3: Programming [PDF] (revised: 22 Jan 2007; original: 17 Jan 2007)

Chapter 4: Procedures [PDF] (original: 22 Jan 2007)

Chapter 5: Data [PDF] (original: 22 Jan 2007)

Chapter 6: Cost [PDF] (original: 11 Feb 2007)

Chapter 7: Time [PDF] (original: 14 Feb 2007)

Chapter 8: Sorting and Sequencing [PDF] (original: 19 Feb 2007)

Chapter 9: State [PDF] (original: 26 Feb 2007; updated 26 March 2007)

Chapter 10: Objects [PDF] (original: 13 March 2007)

Chapter 11: Computability [PDF] (original: 19 March 2007)

Chapter 12: Interpreters [PDF] (original: 26 March 2007)

Chapter 13: Laziness [PDF] (original: 2 April 2007)

Chapter 14: Types [PDF] (original: 9 April 2007)

Book Comments

Because the book is new for this year, I am especially appreciative of feedback that will improve the book. Particularly useful feedback including noticing any technical mistakes, improving the writing, and suggesting a less pretentious title will be rewarded with bonus stars.