Introduction to Computing
Explorations in Language, Logic, and Machines
David Evans
University of Virginia
Spring 2010 Edition (last updated 11 January 2010)
View entire book as one PDF file: [PDF,
for on-screen viewing, 36MB] (264 pages)
Download entire book as one PDF file: [PDF,
for 8.5x11" printing, 29MB] (264 pages)
Printed copies of the book can be ordered from lulu.com:
Contents
Introduction
Chapter 1: Computing [
PDF] (17 pages)
Part I: Defining Procedures
Chapter 2: Language [
PDF] (15 pages)
Chapter 3: Programming [
PDF] (18 pages)
Chapter 4: Problems and Procedures [
PDF] (21 pages)
Part II: Analyzing Procedures
Chapter 6: Machines [
PDF] (20 pages)
Chapter 7: Cost [
PDF] (28 pages)
Chapter 8: Sorting and Searching [
PDF] (29
pages) [
Code]
Part III: Improving Expressiveness
Chapter 9: Mutation [
PDF] (15 pages)
Chapter 10: Objects [
PDF] (16 pages)
Part IV: The Limits of Computing
Chapter 12: Computability [
PDF] (15 pages)
Book Comments
Because the book is under active development, 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
gold stars and eternal fame.
Background
This is the course book for cs1120 (previously cs150).
Previous editions:
Title Suggestions
Original title: Computational Thinking: A Whirlwind Introduction to
the Third Millennial Liberal Art from Ada and Euclid to Quantum
Computing and the World Wide Web
Logic, Language, and the Mind: A Fresh Look Through the Science of
Computers (Jonathan Grier)
