Essential vocab Flashcards
1
Q
Bit
A
the single unit of information
2
Q
Byte
A
8 bits
3
Q
Overflow Error
A
error representing a number that is too large.
4
Q
Round-off Error
A
error representing a number that is too precise
5
Q
Analog Data
A
values that change smoothly
6
Q
Digital Data
A
data that changes discreetly through a set of possible values
7
Q
Sampling
A
measuring the analog data at regular intervals
8
Q
Lossless Compression
A
information not lost - this process is reversible.
9
Q
Lossy Compression
A
some information is lost or thrown away - this process is not reversible.
10
Q
Binary
A
A way of representing information using only two options.
11
Q
Creative Commons
A
licenses that enable the free distribution of an otherwise copyrighted work.
12
Q
Data Compression
A
reducing the number of bits needed to represent a piece of information
13
Q
Open Access
A
online research output free of restrictions on access
14
Q
Open Source
A
programs made freely available
15
Q
Abstraction
A
Removing complexity
16
Q
Computing Device
A
a machine that can run a program - (computers, tablets, servers, etc)
17
Q
Computing System
A
a group of computing devices working together
18
Q
Computing Network
A
a group of interconnected computing devices capable of sending or receiving data.
19
Q
Path
A
the series of connections between computing devices
20
Q
Bandwidth
A
maximum amount of data that can be sent in a fixed amount of time
21
Q
Protocol
A
An agreed-upon set of rules that specify the behavior of some system
22
Q
IP Address
A
The unique number assigned to each device on the Internet.
23
Q
Internet Protocol (IP)
A
a protocol for sending data across the Internet that assigns unique numbers (IP addresses) to each connected device
24
Q
Router
A
A type of computer that forwards data across a network
25
Redundancy
a system can continue to work even if individual components fail
26
Fault Tolerant
Can continue to function even in the event of individual component failures.
27
Transmission Control Protocol (TCP)
A protocol for sending packets that does error-checking to ensure all packets are received and properly ordered. If packets are missing it will send a request for the missing packets.
28
HTTP
HyperText Transfer Protocol - protocol for transmitting web pages over the Internet
29
Internet
network consisting of interconnected networks that use standardized, open (nonproprietary) communication protocols. Protocols of the Internet are open and used by all devices connected to the network. The protocols of the Internet were designed to scale as new devices are added.
30
Packet
chunk of data sent over a network
31
Packet Metadata
Informational data added to packets
32
Routing
finding a path from sender to receiver
33
UDP
fast transmission of information - minimal error checking
34
World Wide Web
a system of linked pages, programs, and files.
35
Router
computer that forwards data across a network
36
Digital Divide
differing access to computing devices and the Internet, based on socioeconomic, geographic, or demographic characteristics
37
Internet Engineering Task Force (IETF)
The IETF develops and oversees standards such as hypertext transfer protocol (HTTP), Internet protocol (IP), and simple mail transfer protocol (SMTP).
38
Scalability
handle a growing amount of work by adding resources to the system
39
Redundant Networks
the network can continue to function in the event of slow downs or disconnections
40
Sequential Programming
program statements run in order, from top to bottom
41
Event Driven Programming
some program statements run when triggered by an event, like a mouse click
Comment: program documentation
42
Development process
the steps or phases used to create a piece of software. Typical phases include investigating, designing, prototyping, and testing
43
Investigating
getting requirements, interviewing users about wanted functionality
44
Designing
how the program will work or how users interact with it
45
Prototyping
creating a model
46
Testing
testing functionality of program
47
Incremental Development Process
a design approach that breaks the problem into smaller pieces
48
Iterative Development Process
a design approach requires refinement and revision based on feedback, testing, or reflection throughout the process. This may require revisiting earlier phases of the process.
49
Syntax Error
a mistake in the program where the rules of the programming language are not followed.
50
Boolean Expression
evaluates to either true or false
51
Concatenation
joins together two or more strings end-to-end to make a new string.
52
Procedure
A named group of programming instructions that may have parameters and return values
53
Data abstraction
In programming a list is a form of data abstraction. Manages complexity in programs.
54
Logic Error
a mistake in the algorithm or program that causes it to behave incorrectly or unexpectedly.
55
Simulations
the production of a computer model of something, especially for the purpose of study. They are also abstractions of more complex objects or phenomena for a specific purpose. They can be used to test a hypothesis about a pattern.
56
Substring
part of an existing string
57
Algorithm
a finite set of instructions that accomplish a task.
58
Linear Search
checks each element of a list, in order, until the desired value is found
59
Binary Search
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
60
Reasonable Time
Algorithms with a polynomial efficiency or lower (constant, linear, square, cube, etc.)
61
Unreasonable Time
Algorithms with exponential or factorial efficiencies
62
Heuristic
provides a "good enough" solution to a problem (traveling salesman)
63
Undecidable Problem
no algorithm can be constructed to provide a yes-or-no answer
64
Sequential Computing
programs run in order.
65
Parallel Computing
programs are broken into small pieces, some of which are run simultaneously.
66
Distributed Computing
a model in which programs are run by multiple devices.
67
Speedup
the time used to complete a task sequentially divided by the time to complete a task in parallel
68
Decision Problem:
a problem with a yes/no answer
69
Optimization Problem
goal of finding the "best" solution among many
70
Return
returns the flow of control to the point where the function was called
71
Library
a group of functions (procedures) that may be used in creating new programs
72
API
Application Program Interface - specifications for functions
73
Modularity
The subdivision into separate subprograms
74
Procedural Abstraction
**a process and allows a procedure to be used only knowing what it does, not how it does it.** Procedural abstraction allows a solution to a large problem to be based on the solution of smaller subproblems. This is accomplished by creating procedures to solve each of the subproblems. Improves readability and manages complexity.
75
Citizen Science
scientific research by individuals, whom may not be scientists
76
Cleaning Data
a process that makes the data uniform
77
Correlation
a relationship between two pieces of data
78
Crowdsourcing
the practice of obtaining input or information from a large number of people via the Internet
79
Data bias
data that does not accurately reflect the full population or phenomenon being studied
80
Data filtering:
smaller subset of a data
81
Computing Innovation
includes a program as an integral part of its function. Can be physical (e.g. self-driving car), non-physical computing software (e.g. picture editing software), or non-physical computing concepts (e.g., e-commerce).
82
Personally Identifiable Information (PII):
information about an individual
83
Phishing
attempts to trick a user into providing personal information
84
Keylogging
program to record every keystroke
85
Malware
software intended to damage a computing system
86
Rogue Access Point
wireless access point that gives unauthorized access to secure networks.
87
Encryption
encoding messages to keep them secret
88
Decryption
reverses encryption
89
Symmetric Key Encryption
one key for both encryption and decryption.
90
Public Key Encryption
pairs a public key for encryption and a private key for decryption.
91
Multi-factor Authentication
requires at least two steps to unlock protected information
92
Certificate authority
issue digital certificates that validate the ownership of encryption keys
