AP CSP Vocab

Computing Device

a machine that can run a program, including computers, tablets,
servers, routers, and smart sensors

Computing System

a group of computing devices and programs working together for a
common purpose

Computing Network

a group of interconnected computing devices capable of sending
or receiving data.

Path

the series of connections between computing devices on a network starting with a sender and ending with a receiver.

Bandwidth

the maximum amount of data that can be sent in a fixed amount of time, usually measured in bits per second.

URL

uniform resource locator

Packet

a small chunk of any kind of data: text, numbers, lists, etc OR a small amount of data sent over a network, such as a LAN or the Internet

Redundant

There are multiple pathways among the physical connections of the
Internet to create redundancy. Even if one pathway is unavailable, there is still another way to transmit a message from sender to receiver (as shown right).

Hierarchical

There are two hierarchical Internet addressing systems, domain names
(as shown below) and IP addresses. These address hierarchies work much like the postal system, which locates people first by state, then city, then street, then house number, then apartment, and then finally person.

Protocol

An agreed-upon set of rules that specify the behavior of some system

IP Address

The unique number assigned to each device on the Internet.

Internet Protocol (IP)

A protocol for sending data across the Internet that assigns
unique numbers (IP addresses) to each connected device

TCP/IP

Transfer Control Protocol/Internet Protocol, a suite of communication protocols used to interconnect network devices on the internet

HTTP

hypertext transfer protocol, the underlying protocol used by the World Wide Web and this protocol defines how messages are formatted and transmitted, and what actions Web servers and browsers should take in response to various commands

Open Access

Online research output free of any and all restrictions on access and free of many restrictions on use, such as copyright or license restrictions

Open Source

Programs that are made freely available and may be redistributed and modified

Creative Commons

Public copyright license that enables the free distribution of an otherwise copyrighted work. This is used when the content creator wants to give others to right to share, use and build upon the work they have created

Lossy Compression

A data encoding and compression technique that deliberately discards some data in the compression process

Lossless Compression

A data compression algorithm that allows the original data to be perfectly reconstructed from the compressed data.

Heuristic

A problem solving approach (algorithm) to find a satisfactory solution where finding an optimal or exact solution is impractical or impossible.

RGB

(red, green, and blue) refers to a system for representing the colors to be used on a computer display. Red, green, and blue can be combined in various proportions to obtain any color in the visible spectrum.

Pixel

a minute area of illumination on a display screen, one of many from which an image is composed.

Roundoff Error

error that is produced when a computer is used to perform real number calculations because many real numbers can not be represented exactly on a computer.

Underflow Error

occurs in a computer or similar device when a mathematical operation results in a number which is smaller than what the device is capable of storing.

ASCII

American Standard Code for Information Interchange, a character encoding standard for electronic communication

Debugging

the process of identifying and removing errors from computer hardware or software

Tracing

hand simulating the execution of program code in order to manually verify that it works correctly

Logic Error

a mistake in the algorithm or program that causes it to behave incorrectly or unexpectedly

Stage

The background of a project, performs functions through scripting.

Sprites

An object in Snap! which performs functions controlled by scripts.

Scripts

Different types of blocks linked together.

Blocks

Puzzle-piece shapes that are used to create code in Snap!.

Program

a sequence of instructions or steps, written in a language that can be
understood by a computer, that will be used by the computer to complete a task or solve a problem

Algorithm

a complete, well-defined sequence of steps for completing a task or solving a problem

Binary

a numbering scheme in which there are only two possible values for each digit: 0 and 1.

Byte

a unit of data that is eight binary digits long. Bytes are often used to represent a character such as a letter, number, space

Bit

(short for binary digit) is the smallest unit of data in a computer. A bit has a single binary value, either 0 or 1

Overflow Error

an error that occurs when calculated data cannot fit within the designated field. 

Expression

a combination of operators and values that evaluates to a single value.

Variable

an abstraction inside the program that can hold a value. Each variable has associated data storage that represents one value at a time.

Assignment Operator

allows a program to change the value represented by a variable.

Variable Type

the kind of values that the variable can have and the operations that can be performed on it. In Snap! a variable can be either a number or a character string.

Assignment

storing or updating a value in a named variable

Polygon

a geometric shape where all sides are of an equal length and all angles have equivalent values

Statement

a line of executable code

Sequential

execution of an algorithm or program, step by step, from top to bottom, where one line of code finishes before the one below it begins. One of the 3 fundamental algorithim or programming structures.

Operators

are used to script math equations and string handling

Iteration

the fundamental program structure that repeats an algorithm for a purpose - either a set number of times or until a conditio is met. One of the 3 fundamental algorithim or programming structures.

Increment

add one to a number

Pseudocode

a high level textual algorithm written in informative text that mimics programming language but cannot be executed by a computer.

Debug

to identify and remove errors from a computer program or code

High-Level Programming Language

a programming language that is easier to use,may incorporate natural language and hide or automate some processes. High-level of abstraction.

Natural Language

language that is spoken and understood by humans but cannot be processed by the computer. (i.e. English)

Machine Language

is a collection of binary digits or bits that the computer reads andinterprets. Machine language is the only language a computer is capable of understanding, directly.

Compiler

a software program that translates a programming language to machine language so a computer can understand

Abstraction

a programmer hides all but the relevant data about an object in order to reduce complexity and increase efficiency

Parameters

a formal argument, is a special kind of variable, used in a subroutine to refer to one of the pieces of data provided as input to the subroutine

Fault-tolerance

the property that enables a system to continue operating properly in the
event of the failure of (or one or more faults within) some of its components

Redundancy

the duplication of critical components or functions of a system with the
intention of increasing reliability of the system

Router

a device that forwards data packets along networks. It is connected to at least
two networks, commonly two LANs or WANs or a LAN and its ISP's network. They are
located at gateways, the places where two or more networks connect

Data Stream

a sequence of digitally encoded coherent signals used in a transmission

Packet Metadata

the information about the packet is stored in the header

Transmission Control Protocol (TCP)

a standard that defines how to establish and
maintain a network conversation through which application programs can exchange data

User Datagram Protocol (UDP)

is used to send short messages called datagrams but overall, it is an unreliable, connectionless protocol

Scalability

the capacity for the system to change in size and scale to meet new
demands

The Domain Name System (DNS)

the system responsible for translating domain names like example.com into IP addresses

World Wide Web

a system of linked pages, programs, and files

Hypertext Transfer Protocol (HTTP)

a protocol for computers to request and share the
pages that make up the world wide web on the Internet

Digital Divide

differing access to computing devices and the Internet, based on
socioeconomic, geographic, or demographic characteristics.

Modular Math

The operation of integer division produces two results. The quotient and the remainder. For these cases there is an operator called the modulo operator (abbreviated as mod). Students will be most familiar with this as “clock arithmetic” where in military time of 14:00 evaluates to 2:00 PM on the clock.

Random Numbers

Programming languages and libraries provide procedures to generate pseudo-random numbers. RANDOM (1,10) will produce any integer between 1 and 10 (inclusive)..which means that 1 and 10 are possible answers.

Order of Operations

operator precedence in an expression. For mathematical operators the precedence is the same as mathematics Parentheses, exponents, and roots. Multiplication and Division.Addition and subtraction. - from left to right.

Unicode

an international encoding standard for use with different languages and scripts, by which each letter, digit, or symbol is assigned a unique numeric value that applies across different platforms and programs.

Boolean Operators

AND, OR: operators that can be used to combine logical expressions; NOT: operator used to indicate the opposite of a logical expression

Predicate Operator

a function that returns True or False

Procedure

reusable collection of statements, also referred to as methods, functions, or methods. They can be created by the programmer or defined within a library.

Nested Iteration

a loop inside of another loop

Conditional Statement or Expression

a statement or expression that is evaluated to determine an outcome repeat until, if, while, forever if

Selection

An algorithm can select between two alternative paths based on some condition.

Procedural Abstraction

a reusable collection of statements that decrease the lines of code in a program, increase the readability of the program and decrease the chance of errors or bugs inside a program. Procedures don't make it easier for computers to run a program, but they do make it much easier for humans to make complicated programs.

Flowchart

A simple diagram with symbols showing the "flow" of a process. Used as a design tool.

Clone

(not an AP CSP word - but a programming concept that is designated as “clone by SNAP: a feature that allows a sprite to create a copy of itself while the project is running. Each clone has the same costumes, sounds, and scripts as the original but is otherwise independent

Simulations & Models

simplified representations of more complex objects of phenomena that are developed to explain the subject, allow further study of the subject, allow for the testing of different conditions on the subject, or to formulate and research hypotheses about the subject. They use algorithms and abstraction.

Code Segment

a collection of program statements that are part of program

Relational Operator

determine different relationships between values, especially numbers