Glossary

abstract machine A mathematical model of computation.

adder A computer component that adds two numbers.

algorithm A step-by-step procedure for solving a problem, such as Euclid’s algorithm, mergesort, and any Turing machine.

alias Two (or more) variables that refer to the same object.

alphabet A finite set of symbols, such as the binary alphabet {a, b}.

ALU (arithmetic logic unit) A computer’s computational engine.

API (application programming interface) Specification of the set of operations that characterize how a client can use a data type.

array A data structure that holds a sequence of values of the same type, with support for creation, indexed access, indexed assignment, and iteration.

argument An expression that Java evaluates ...

Get Computer Science: An Interdisciplinary Approach now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.