Introduction to Computing Explorations in Language, Logic, and Machines

Introduction to Computing

Explorations in Language, Logic, and Machines

David Evans

This book is a survey introduction to the most important ideas in
computing. It focuses on how to describe information processes by
defining procedures, how to analyze the costs required to carry out
a procedure, and the fundamental limits of what can and cannot be
computed mechanically.

Contents

Contents and Index [PDF] (11 pages)

Introduction

Chapter 1: Computing [PDF] (19 pages)

Part I: Defining Procedures

Chapter 2: Language [PDF] (17 pages)

Chapter 3: Programming [PDF] (20 pages)

Chapter 4: Problems and Procedures [PDF] (24 pages)

Chapter 5: Data [PDF] (33 pages)
[List Procedures Code, Pegboard Code]

Part II: Analyzing Procedures

Chapter 6: Machines [PDF] (21 pages)

Chapter 7: Cost [PDF] (29 pages)

Chapter 8: Sorting and Searching [PDF] (36 pages) [Code]

Part III: Improving Expressiveness

Chapter 9: Mutation [PDF] (17 pages)

Chapter 10: Objects [PDF] (18 pages)

Chapter 11: Interpreters [PDF] (27 pages) [Charme Interpreter Code]

Part IV: The Limits of Computing

Chapter 12: Computability [PDF] (16 pages)

Chapter 13: Intractability (not yet available)

Download entire book