APCSP Vocab Flashcards
(222 cards)
Overflow
Error that occurs when the number of bits is not enough to hold the number
Ex. If one byte was used to store a piece of data and the piece of data was greater than 256, it would cause an overflow error
Round-off
Error that occurs when the number of bits is not enough to reprsent the actual number
Ex. 3.14 (3 digits) used to represent pi
Lossy
Compressing data in a way that loses some of the original data. The decompressed image is not the same as the original image
Ex. Sending a picture as a small file, resulting in lost resolution.
Lossless
Compressing data in a way that preserves all data and allows full recovery of original image. When sending, the file is not as compressed as a lossy file would be
Ex. Text files, computer programs
Metadata
Data about data
Ex. a camera storing location, shutter speed, and aperture for a digital photo
Sequencing
The order in which steps in a code are performed (typically line by line)
Selection
A boolean condition to determine which of two algorithmic paths are taken, if any
Usually if-statement
Iteration
Using a looping control control structure to go through every item in a list
Usually for or while
Reasonable Time
The number of steps an algorithm takes in the worst case based on input size is less than or equal to a polynomial function
(can’t increase superpolynomially like 2^n or n!)
Not Reasonable Time
Usually exponential in the number of steps, like doubling every time your input grows by one
Heuristic
Using a “rule” to guide an algorithm, like always walking toward the north star if you were stuck in a forest
Using heuristic problem solving allows an algorithm to find the best approximate solution from n! solutions
Undecidable
A problem that is so difficult we can’t ever create an algorithm that would be able to answer yes or no for all inputs,
Ex. determining if a user’s program run on some input would always stop and not run forever
Linear Search
Going one by one and examining each element in a list until the value is found
Ex. looking for a word in the dictionary
Binary Search
Requires the list to be sorted in order. Then the list is cut in half and either the right or left side of the list is kept depending on the value of the element that is being searched for.
If a list is a certain length, then the number of times that list an be cut in half is the maximum number of times the list can be searched to find a certain value.
If there are more ways to search, the list is cut more times (like looking for a spot on a grid based off a current location, listwould be cut in four)
API’s
Application Programming Interface
APIs allow developers to sync data between multiple platforms and can facilitate communication among the various microservices in web applications.
Citizen Science
Lots of people to help with a scientific project
Ex. asking everyone around the world to count the butterflies they see in one day.
Cloud Computing
Using distributed calculations and/or storage for big data or a web application
Crowdsourcing
Asking lots of users to help with something
Ex. funding a projects, running SETI@Home to look for extraterrestrial signals
Creative Commons
An alternative to copyright that allows people to declare how they want their artistic creation to be shared, remixed, used in noncommercial contexts, and how the policy should propogate with remixed versions.
Open Access
A policy that allows people to have read access to things
Ex. libraries or online data
Moore’s Law
The number of transistors on a chip doubles every two years
Peer-to-Peer Networks
A system where one user’s computer connects through the internet to another user’s computer without going through an intermediary “centralized” computer to manage the connection
Digital Divide
The idea that some commuities/populations have less access to computing than others
ISP
Internet Service Provider
A company that provides access to the internet.