Solenet

In: Computers and Technology

Submitted By solenet
Words 58807
Pages 236
Introduction to

Computing
Explorations in

Language, Logic, and Machines

David Evans

University of Virginia

For the latest version of this book and supplementary materials, visit:

http://computingbook.org

Version: August 19, 2011

Attribution-Noncommercial-Share Alike 3.0 United States License

Contents
1 Computing
1.1 Processes, Procedures, and Computers . .
1.2 Measuring Computing Power . . . . . . .
1.2.1 Information . . . . . . . . . . . . .
1.2.2 Representing Data . . . . . . . . .
1.2.3 Growth of Computing Power . . .
1.3 Science, Engineering, and the Liberal Arts
1.4 Summary and Roadmap . . . . . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

1
2
3
3
8
12
13
16

Part I: Defining Procedures
2 Language
2.1 Surface Forms and Meanings
2.2 Language Construction . . . .
2.3 Recursive Transition Networks
2.4 Replacement Grammars . . .
2.5 Summary . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

19
19
20
22
26
32

3 Programming
3.1 Problems with Natural Languages . . . .
3.2 Programming Languages . . . . . . . . .
3.3 Scheme . . . . . . . . . . . . . . . . . . .
3.4 Expressions . . . . . . . . . . . . . . . . .
3.4.1 Primitives . . . . . . . . . . . . .
3.4.2 Application Expressions . . . . .
3.5 Definitions . . . . . . . . . . . . . . . . .
3.6 Procedures . . . . . . . . . . .…...

Similar Documents