AP Comp Sci Sem 1 Final Flashcards
1
Q
Computer Science
A
the study of information and information processes
2
Q
binary numbers
A
study it
3
Q
list the binary numbers in order from least to greatest
A
1 2 4 8 16 32 64 128
4
Q
What is the value of the binary number 1111 1111?
A
255; not 256
5
Q
computing innovation
A
a novel or improved idea, device, product, or the development that includes a computer and/or program code as an integral part of its functionality
6
Q
information
A
Details, Facts, Figures, Statistics…
Sounds, Expressions, Smells…
Text, Images, Video, Audio…
7
Q
What is the big idea with binary numbers?
A
All digital information can be represented with just 0’s and 1’s
8
Q
demo devices
A
A lot if information is shared between computers - images, videos, emails, passwords, etc.
Instead of a new system for each piece of information, they can do so using a very basic system.
9
Q
What number do computer scientists start counting at
A
0; not 1
10
Q
Flippy Do
A
The paper device used for beginner computer scientists trying to learn binary
11
Q
bit
A
A contraction of “Binary Digit”; the single unit of information in a computer, typically represented as a 0 or 1
12
Q
byte
A
8 bits
13
Q
nibble
A
4 bits
14
Q
decimal number
A
a base 10 number with ten possible different digits
15
Q
How many numbers can be represented with two binary bits?
A
3 numbers; 01, 10, 11
16
Q
representing decimals in binary
A
used with a decimal point; 1000.0110; exponents are negative; some numbers, like 0.39 can’t be represented
17
Q
overflow error
A
Error from attempting to represent a number that is too large
18
Q
Round-off Error
A
Error from attempting to represent a number that is too precise. The value is rounded
19
Q
abstraction
A
text -> ASCII -> binary
20
Q
ASCII
A
the most common character encoding format for text data in computers and on the internet
21
Q
analog data
A
Data with values that change continuously, or smoothly, over time. Some examples of analog data include music, colors of a painting, or position of a sprinter during a race.
22
Q
Digital Data
A
Data that changes discreetly through a finite set of possible values
23
Q
sampling
A
A process for creating a digital representation of analog data by measuring the analog data at regular intervals called samples.
24
Q
hexadecimal
A
Hexadecimal is a numbering system with base 16. It can be used to represent large numbers with fewer digits. In this system there are 16 symbols or possible digit values from 0 to 9, followed by six alphabetic characters – A, B, C, D, E and F
25
meta data
data that describes other data
26
abstraction layers in color images
digital image layer -> sample layer -> pixel layer -> binary layer
27
lossless compression
A process for reducing the number of bits needed to represent something without losing any information. This process is reversible.
28
lossy compression
A process for reducing the number of bits needed to represent something in which some information is lost or thrown away. This process is not reversible.
29
computing device
a machine that can run a program, including computers, tablets, servers, routers, and smart sensors
30
computing system
a group of computing devices and programs working together for a common purpose
31
computing network
a group of interconnected computing devices capable of sending or receiving data.
32
path
the series of connections between computing devices on a network starting with a sender and ending with a receiver.
33
bandwidth
the maximum amount of data that can be sent in a fixed amount of time, usually measured in bits per second
34
protocol
An agreed-upon set of rules that specify the behavior of some system
35
Internet Protocol (IP)
a protocol for sending data across the Internet that assigns unique numbers (IP addresses) to each connected device
36
IP Address
The unique number assigned to each device on the Internet
37
router
A type of computer that forwards data across a network
38
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
39
fault tolerant
Can continue to function even in the event of individual component failures. This is important because elements of complex systems like a computer network fail at unexpected times, often in groups
40
User Datagram Protocol (UDP)
A protocol for sending packets quickly with minimal error-checking and no resending of dropped packets
41
Transmission Control Protocol (TCP)
A protocol for sending packets that does error-checking to ensure all packets are received and properly ordered
42
datastream
Information passed through the internet in packets
43
packet
A chunk of data sent over a network. Larger messages are divided into packets that may arrive at the destination in order, out-of-order, or not at all
44
packet metadata
Data added to packets to help route them through the network and reassemble the original message
45
scalability
the capacity for the system to change in size and scale to meet new demands
46
The Domain Name System (DNS)
the system responsible for translating domain names like example.com into IP addresses
47
World Wide Web
a system of linked pages, programs, and files
48
Hypertext Transfer Protocol (HTTP)
a protocol for computers to request and share the pages that make up the world wide web on the Internet
49
digital divide
differing access to computing devices and the Internet, based on socioeconomic, geographic, or demographic characteristics.
Can affect both individual and groups.
Raises ethical concerns of equity, access, and influence globally and locally.
Affected by the actions of individuals, organizations, and governments.
50
net neutrality
the principle that internet service providers should enable access to all content and applications regardless of the source, and without favoring or blocking particular products or websites.
51
internet censorship
the legal control or suppression of what can be accessed, published, or viewed on the Internet
52
user interface
the inputs and outputs that allow a user to interact with a piece of software. User interfaces can include a variety of forms such as buttons, menus, images, text, and graphics
53
input
data that are sent to a computer for processing by a program. Can come in a variety of forms, such as tactile interaction, audio, visuals, or text
54
output
any data that are sent from a program to a device. Can come in a variety of forms, such as tactile interaction, audio, visuals, or text
55
sequential programming
program statements run in order, from top to bottom.
No user interaction
Code runs the same way every time
56
event-driven programming
some program statements run when triggered by an event, like a mouse click or a key press
Programs run differently each time depending on user interactions
57
debugging strategies
keep your code clean, run your code frequently, use classmates and resources
58
documentation
a written description of how a command or piece of code works or was developed
59
comment
form of program documentation written into the program to be read by people and which do not affect how a program runs
60
iteration
a sequence of instructions that is continually repeated
61
IDE
An integrated development environment (IDE) is a software application that helps programmers develop software code efficiently
62
API
application programming interface; a way for two or more computer programs to communicate with each other
63
expression
a combination of operators and values that evaluates to a single value
64
variable
a reference to a value or expression that can be used repeatedly throughout a program; holds one value at a time
65
assignment operator
allows a program to change the value represented by a variable
66
boolean value
a data type that is either true or false
67
comparison operators
<, >, <=, >=, ==, != indicate a Boolean expression
68
boolean expression
evaluates to either true or false
69
function
a named group of programming instructions. Also referred to as a “procedure”
70
function call
a command that executes the code within a function
71
global variable
Permanent. Can be used anywhere in your code.
72
local variable
Temporary. Can be used only in the part of the code where it was created, like inside an onEvent(). Deleted once the onEvent() is done running.
73
transversals
A way to travel through all the elements of a list.
We will use for loops to do this.
74
intellectual property
a work or invention that is the result of creativity, such as a manuscript or a design, to which one has rights and for which one may apply for a patent, copyright, trademark, etc.
75
abstraction
the process of removing elements of a code or program that aren't relevant or that distract from more important elements
76
high vs. low level programming languages
A high-level language is one that is user-oriented in that it has been designed to make it straightforward for a programmer to convert an algorithm into program code. A low-level language is machine-oriented. Low-level programs are expressed in terms of the machine operations that must be performed to carry out a task.
77
parameter
subvalue within a line of code
example: function addNumber ( x , y ) -> x and y would be the parameters
78
concetanate
the operation of joining two strings together
79
HyperText Markup Language
HTML; the standard markup language for documents designed to be displayed in a web browser
80
speedup
sequential time divided by parallel time
the time used to complete a task sequentially divided by the time to complete a task in parallel
81
sequential computing
programs run in order, one command at a time
82
Parallel Computing
programs are broken into small pieces, some of which are run simultaneously
83
Distributed Computing
programs are run by multiple devices
84
Library
a group of functions (procedures) that may be used in creating new programs
85
API
Application Program Interface - specifications for how functions in a library behave and can be used - The documentation for each function in the library
86
Procedural Abstraction
provides a name for a process and allows the procedure (function) to be used only knowing what it does, and not necessarily how it does it
87
Modularity
the subdivision of a computer program into separate subprograms
88
Two distinctions with data
What does the data show - fact
Why might this be the case - opinion
89
correlation
similarities, patterns
90
causation
this thing caused that thing
91
metadata
Data about other data
Can Help us uncover the why
questions. (sometimes auto gathered)
92
Metadata are data about data:
It can be changed without impacting the primary data
Used for finding, organizing, and managing information
Increases effective use of data by providing extra information
Allows data to be structured and organized
93
visualizations
Look at lots of data at once
See patterns that are "invisible" if you just look at the table
94
data analysis process
1. collect or choose data
2. clean and/or filter
3. visualize and find patterns
4. generate new information
95
bar chart
Count how many times each value in the column appears and make a bar at that height.
What value(s) are most common in this column?
What value(s) are least common in this column?
What is the unique list of values in this column?
96
histogram
Similar to a bar chart, but first all numbers in a range or "bucket" are grouped together. For example, the chart below has a bucket size of 20 so the numbers 41, 48, and 53 would all be placed in the same bucket between 40 and 60.
Histograms can only be created with numeric data but can be useful when a normal bar chart may be difficult to read.
What range of value(s) are most common in this column?
What range value(s) are least common in this column?
What ranges of values do or do not appear in this column?
97
visualization takeaways
Programs (like the Data Visualizer) can help process data so we can understand it and learn.
Charts and other visualizations can help both find and communicate what we've learned from data
Bar charts and histograms are two common chart types for exploring one column of data in a table.
98
when does data need to be cleaned?
Data is incomplete
Data is invalid
Multiple tables are combined into one
99
What leads to "messy" data?
Users enter in different types of data ("two", 2)
Users use different abbreviations to represent the same information ("February", "Feb", "Febr")
Data may have different spellings ("color", "colour") or inconsistent capitalization ("spring", "Spring")
100
cleaning data
Look through the data manually. Find and fix messy data.
Use a program to find and fix messy data.
101
filtering data
Filtering data allows the user to look at a subset of the data.
In Unit 5, we filtered data programmatically using traversals to gain insight into knowledge from data.
Software programs with built in tools (like the Data Visualizer) can also be used to filter data.
102
data stored in text files
old school PC games
.csv Comma Separated Values
date, level, score
01/11/2019, 9. 73
Common File Format
Require Spreadsheet Programs or Specific Programs to Iterate Through
Easy to mess up a file
No Standard ways to create file
103
data storage through spreadsheets
Designed for people to analyze data not for programs
104
data storage through databases
Preferred method of storing data that will be used in programs
Programers use SQL (Structured Query Language) to interact with databases.
To be a Data Scientist You often need to learn programming languages like Python/R to analyze and visualize data.
You also need to learn SQL to be able to interact with databases
105
scatter plot
counts how many times combinations of values appear. Arrows show where that row in the data table would be counted in the chart
Counts how often pairs of values in two columns appear.
Useful for:
Finding the most / least common combinations of values in two columns
Finding patterns across two columns
Exploring two columns when one or both are strings.
Not useful:
If either column has too many values (the chart would be enormous)
106
crosstab chart
Useful for:
Finding the most / least common combinations of values in two columns
Finding patterns across two columns
Exploring two columns when one or both are strings.
Not useful:
If either column has too many values (the chart would be enormous)
107
when to use what graph
study slide 17 in 9.4
108
big data
"collecting data from others so you can analyze it"
Crowdsourcing is the practice of obtaining input or information from a large number of people via the Internet.
Citizen science is research where some of the data collection is done by members of the public using own computing devices which leads to solving scientific problems
Crowdsourcing offers new models for collaboration, such as connecting businesses or social causes with funding
Both are examples of how human capabilities can be enhanced by collaboration via computing
109
citizen science and crowdsourcing
"collecting data from others so you can analyze it"
Crowdsourcing is the practice of obtaining input or information from a large number of people via the Internet.
Citizen science is research where some of the data collection is done by members of the public using own computing devices which leads to solving scientific problems
Crowdsourcing offers new models for collaboration, such as connecting businesses or social causes with funding
Both are examples of how human capabilities can be enhanced by collaboration via computing
110
open data
"sharing data with others so they can can analyze it"
Open data is publicly available data shared by governments, organizations, and others
Making data open help spread useful knowledge or creates opportunities for others to use it to solve problems
111
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).
112
Personally Identifiable Information (PII):
information about an individual that identifies, links, relates, or describes them.
Most digital technology needs some kind of PII to work
advertise to you by creating detailed profiles of who you are and what you like
PII can be used to steal the identity of a person, or stalk them online. Information that is often posted on social media can be combined to create a profile on you.
113
10.3 takeaways
slide 6
114
Phishing
a technique that attempts to trick a user into providing personal information. That personal information can then be used to access sensitive online resources, such as bank accounts and emails.
115
Keylogging
the use of a program to record every keystroke made by a computer user in order to gain fraudulent access to passwords and other confidential information
116
Malware
oftware intended to damage a computing system or to take partial control over its operation
117
Rogue Access Point
a wireless access point that gives unauthorized access to secure networks. (starbucks2) (airport/traveling)
118
10.4 takeaways
Our private data powers a lot of computing innovations in ways we like. It makes products that are convenient, interesting, personal, useful, and often “free” because we “pay” with our data.
Not every effect of a computing innovation is anticipated in advance.
This data can also be used by companies, governments, or criminals in ways that we didn’t intend or that threatens our privacy.
119
Encryption
a process of encoding messages to keep them secret, so only "authorized" parties can read it.
120
Decryption
a process that reverses encryption, taking a secret message and reproducing the original plain text.
121
Symmetric Key Encryption
involves one key for both encryption and decryption.
122
Public Key Encryption
pairs a public key for encryption and a private key for decryption. The sender does not need the receiver’s private key to encrypt a message, but the receiver’s private key is required to decrypt the message.
123
Multifactor Authentication
a method of computer access in which a user has to successfully provide evidence in at least two of the following categories: knowledge (something they know), possession (something they have), and inherence (something they are). Each step provides a new layer of security.
124
Computer Virus Scanning Software
protects a computing system against infection.
125
Cipher
the generic term for a technique (or algorithm) that performs encryption
126
Caesar's Cipher:
a technique for encryption that shifts the alphabet by some number of characters.
127
Cracking encryption
When you attempt to decode a secret message without knowing all the specifics of the cipher, you are trying to crack the encryption.
128
asymmetric key encryption
allows users to encrypt information using shared keys
129
Distributed Denial of Service (DDos)
a cybercrime in which the attacker floods a server with internet traffic to prevent users from accessing connected online services and sites
130
digital certificate
an electronic document used to prove the validity of a public key
131
random substitution cipher
an encryption technique that maps each letter of the alphabet to a randomly chosen other letters of the alphabet.
132
big data
data that contains greater variety, arriving in increasing volumes and with more velocity
133
digital divide
the gap between demographics and regions that have access to modern information and communications technology (ICT), and those that don't or have restricted access
134
heuristic
when it's impractical to solve a particular problem with a step-by-step algorithm
135
botnet
a network of computers infected by malware that are under the control of a single attacking party, known as the “bot-herder
