AP CSP Units 1-7 Vocab

5.0(2)
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/82

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

83 Terms

1
New cards
Binary
A way of representing information using only two options
2
New cards
Bit
A contraction of "Binary Digit";  the single unit of information in a computer, typically represented as a 0 or 1
3
New cards
Byte
  8 bits
4
New cards
Overflow Error
Error from attempting to represent a number that is too large
5
New cards
Round-off Error
Error from attempting to represent a number that is too precise
6
New cards
Analog Data
Data with values that change continuously, or smoothly, over time
7
New cards
Digital Data
Data that changes discretely through a finite set of possible values
8
New cards
Sampling
A process for creating a digital representation of analog data by measuring the analog data at regular intervals called samples
9
New cards
Lossless Compression
A process for reducing the number of bits needed to represent something without losing any information
10
New cards
Lossy Compression
A process for reducing the number of bits needed to represent something in which some information is lost or thrown away
11
New cards
Intellectual Property
A work or invention that is the result of creativity, such as a piece of writing or a design, to which one has rights and for which one may apply for a patent, copyright, trademark, etc
12
New cards
Creative Commons
A collection of public copyright licenses that enable the free distribution of an otherwise copyrighted work, used when an author wants to give people the right to share, use, and build upon a work that they have created
13
New cards
Computing Device
a machine that can run a program, including computers, tablets, servers, routers, and smart sensors
14
New cards
Computing System
a group of computing devices and programs working together for a common purpose
15
New cards
Computing Network
a group of interconnected computing devices capable of sending or receiving data
16
New cards
Domain Name System (DNS)
a network of servers that track the IP addresses of different domain names like example.com
17
New cards
Path
the series of connections between computing devices on a network starting with a sender and ending with a receiver
18
New cards
Bandwidth
the maximum amount of data that can be sent in a fixed amount of time, usually measured in bits per second
19
New cards
Protocol
An agreed-upon set of rules that specify the behavior of some system
20
New cards
Transmission Control Protocol (TCP)
a protocol for sending packets that does error-checking to ensure all packets are received and properly ordered
21
New cards
User Datagram Protocol (UDP)
a protocol for sending packets quickly with minimal error-checking and no resending of dropped packets
22
New cards
IP Address
The unique number assigned to each device on the Internet
23
New cards
Internet Protocol (IP)
a protocol for sending data across the Internet that assigns unique numbers (IP addresses) to each connected device
24
New cards
Router
A type of computer that forwards data across a network
25
New cards
Packet
A chunk of data sent over a network
26
New cards
Redundancy
the inclusion of extra components so that a system can continue to work even if individual components fail, for example by  having more than one path between any two connected devices in a network
27
New cards
Fault Tolerant
Can continue to function even in the event of individual component failures
28
New cards
Internet
a computer network consisting of interconnected networks that use standardized, open (nonproprietary) communication protocols
29
New cards
World Wide Web
a system of linked pages, programs, and files
30
New cards
Digital Divide
differing access to computing devices and the Internet, based on socioeconomic, geographic, or demographic characteristics
31
New cards
User Interface
the inputs and outputs that allow a user to interact with a piece of software
32
New cards
Input
data that are sent to a computer for processing by a program
33
New cards
Output
any data that are sent from a program to a device
34
New cards
Program Statement
a command or instruction
35
New cards
Program
a collection of program statements
36
New cards
Sequential Programming
program statements run in order, from top to bottom
37
New cards
Event Driven Programming
some program statements run when triggered by an event, like a mouse click or a key press
38
New cards
Documentation
a written description of how a command or piece of code works or was developed
39
New cards
Comment
form of program documentation written into the program to be read by people and which do not affect how a program runs
40
New cards
Pair Programming
a collaborative programming style in which two programmers switch between the roles of writing code and tracking or planning high level progress
41
New cards
Debugging
Finding and fixing problems in an algorithm or program
42
New cards
Development process
the steps or phases used to create a piece of software
43
New cards
Event
associated with an action and supplies input data to a program
44
New cards
Expression
  a combination of operators and values that evaluates to a single value
45
New cards
Assignment Operator
allows a program to change the value represented by a variable
46
New cards
Variable
a named reference to a value that can be used repeatedly throughout a program
47
New cards
String
an ordered sequence of characters
48
New cards
Boolean Value
a data type that is either true or false
49
New cards
Comparison Operators
50
New cards
Logical operator
NOT, AND, and OR, which evaluate to a Boolean value
51
New cards
Conditional Statement
affect the sequential flow of control by executing different statements based on the value of a Boolean expression
52
New cards
Function
a named group of programming instructions
53
New cards
Function Call
a command that executes the code within a function
54
New cards
List
an ordered collection of elements
55
New cards
Element
an individual value in a list that is assigned a unique index
56
New cards
Index
a common method for referencing the elements in a list or string using numbers
57
New cards
Iteration
a repetitive portion of an algorithm which repeats a specified number of times or until a given condition is met
58
New cards
Infinite loop
occurs when the ending condition will never evaluate to true
59
New cards
Traversal
the process of accessing each item in a list one at a time
60
New cards
Data abstraction
manage complexity in programs by giving a collection of data a name without referencing the specific details of the representation
61
New cards
Problem
a general description of a task that can (or cannot) be solved with an algorithm
62
New cards
Algorithm
a finite set of instructions that accomplish a task
63
New cards
Sequencing
putting steps in an order
64
New cards
Selection
deciding which steps to do next
65
New cards
Iteration
doing some steps over and over
66
New cards
Efficiency
  a measure of how many steps are needed to complete an algorithm
67
New cards
Linear Search
a search algorithm which checks each element of a list, in order, until the desired value is found or all elements in the list have been checked
68
New cards
Binary Search
a search algorithm that starts at the middle of a sorted set of numbers and removes half of the data; this process repeats until the desired value is found or all elements have been eliminated
69
New cards
Reasonable Time
Algorithms with a polynomial efficiency or lower (constant, linear, square, cube, etc.)
70
New cards
Unreasonable Time
Algorithms with exponential or factorial efficiencies are examples of algorithms that run in an unreasonable amount of time
71
New cards
Heuristic
provides a "good enough" solution to a problem when an actual solution is impractical or impossible
72
New cards
Decision Problem
a problem with a yes/no answer  (e.g., is there a path from A to B?)
73
New cards
Optimization Problem
a problem with the goal of finding the "best" solution among many (e.g., what is the shortest path from A to B?)
74
New cards
Undecidable Problem
a problem for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer
75
New cards
Sequential Computing
a model in which programs run in order, one command at a time
76
New cards
Parallel Computing
a model in which programs are broken into small pieces, some of which are run simultaneously
77
New cards
Distributed Computing
a model in which programs are run by multiple devices
78
New cards
Speedup
the time used to complete a task sequentially divided by the time to complete a task in parallel
79
New cards
Parameter
a variable in a function definition
80
New cards
Argument
the value passed to the parameter
81
New cards
Return
used to return the flow of control to the point where the procedure (also known as a function) was called and to return the value of the expression
82
New cards
Procedural abstraction
a process and allows a procedure to be used only knowing what it does, not how it does it
83
New cards
Library
a group of functions (procedures) that may be used in creating new programs