AP CSP Vocab

a circuit with two inputs and one output defined such that its output is TRUE (or ON) only when both of its inputs are TRUE (or ON).

an elementary building block of a digital circuit. Examples would be AND, OR, and NOT gates that perform basic digital operations.

a circuit with one input and one output defined such that its output is TRUE (or ON) when its input is FALSE (or OFF) and vice versa.

a circuit with two inputs and one output defined such that its output is TRUE (or ON) when either or both of its inputs are TRUE (or ON).

The process of translating the entire source code into a single binary file.

any symbol that requires one byte of storage.

an informal way of describing an integrated circuit (IC) consisting of millions of tiny circuits.

such as the numeral '5', is an abstraction that represents a single thing, e.g., the value 5.

condition is a true/false condition. It is named after George Boole (1815-1864) an English mathematician.

has a fixed program (e.g. a simple calculator, a digital watch, a car's anti-lock braking system).

can run many different programs (e.g. a smartphone).

An informal term for error in computer hardware or software -- the term was coined by Grace Hopper.

a machine that processes information under the control of a program.

houses the computer's main electronic components.

consists of the programs that control the computer.

stores the computer's programs and data temporarily while power is on.

the part of the computer's hardware that interprets and runs the computer program.

includes its electronic and mechanical components that carries out the instructions of a computer program.

names a memory location to hold different values in your program.

input variables for a procedure.

Variables that are declared and exist only inside a procedure or function (this is called their scope).

involves values, variables, and operators for example (a+b)/2

sets a variable to a value or a mathematical expression.

Inserts x at end of the list

data sent to a computer for processing by a program and can be tactile, audible, visual, or text

a block of programming statements that controls the flow or behavior of an algorithm.

removes the element in the given list at the given index

inserts an element into a list at the index given

a statement that will evaluate to true or false and run code based on the answer

occurs when the ending condition will never evaluate to true.

Selection or conditional algorithm that allows a program to choose between different actions.

Loops that have a predetermined beginning, end, and increment (step interval).

a programming construct used to repeat a set of commands (loop) as long as (while) a boolean condition is true

specify the values of the parameters when a procedure is called.

puts a list into alphabetic or numeric order.

a search algorithm that repeatedly divides a sorted list to narrow in on the searched-for item

an algorithm that checks ever element in a list from the start to the end of the list to find an item.

a step-by-step procedures for solving a particular problem.

another term for 'repetition'

a sequence of instructions that controls the computer.

a notation for expressing algorithms, which is more precise that ordinary English but less formal than a programming language.

data sent back from the program to the device and can be tactile, audible, visual, or text.

a programming language that is directly readable by the computer's CPU.

Putting two strings together to make a new string.

control structure that is the application of each step of an algorithm in the order in which the statements are given.

a non-executable block of text that can be added to a program to provide clarification and documentation of the code.

a system of rules that govern the behavior of some system.

control structure uses a true or false condition to determine which of two parts of an algorithm is used.