12656343908 | Overflow | error that results when the number of bits is not enough to hold the number, like a car's odometer "rolling over". | 0 | |
12656353068 | Round-off | error that results when the number of bits is not enough to represent the actual number, like 3 digits to represent π as 3.14. | 1 | |
12656362380 | Lossy | Compressing data in a way that throws some data away and makes it almost impossible to recover the original, great compression, like JPEG images. | 2 | |
12656368789 | Lossless | Compressing data in a way that preserves all data away and allows full recovery of the original, good compression -- usually not as good as lossy, like PNG images. | 3 | |
12656399129 | Metadata | data about data, like a camera storing the location, aperture, shutter speed, etc. for a digital photo. | 4 | |
12656407386 | Sequencing | code flows line by line, one after another, like a recipe. | 5 | |
12656412931 | Selection | a boolean condition to determine which of two algorithmic paths are taken, aka if-then. | 6 | |
12656418986 | Iteration | using a looping control structure, like while, for, foreach, repeat, repeat-until, etc. | 7 | |
12656435443 | Reasonable time | polynomial in the number of steps an algorithm takes in the worst case based on the input size. | 8 | |
12656443750 | Not reasonable time | Usually exponential in the number of steps, like doubling every time your input grows by one. | 9 | |
12656450774 | Heuristic | using a "rule" to guide an algorithm, like always walking toward the north star if you were stuck in a forest. | 10 | |
12656464961 | 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, like determining if a user's program run on some input would always stop and not run forever. | 11 | |
12656476882 | Linear vs Binary search | Going one by one vs starting in the middle and going left/right like looking for a word in the dictionary -- binary search requires the list to be sorted in order. | 12 | |
12656483765 | API | Application Programming Interface, how you define libraries and call them. | 13 | |
12656494363 | Citizen Science | Lots of people to help with a scientific project, like asking everyone around the world to count the butterflies they see one day. | 14 | |
12656506602 | Cloud Computing | Using distributed calculations and/or storage for big data or a web application. | 15 | |
12656514204 | Crowdsourcing | Asking lots of users online to help with something, like funding a project, or running SETI@Home to help look for extraterrestrial signals. | 16 | |
12656620572 | Creative Commons | An alternative to copyright that allows people to declare how they want their artistic creations to be shared, remixed, used in noncommercial contexts, and how the policy should propagate with remixed versions. | 17 | |
12656632737 | Open Access | A policy that allows people to have read access to things, e.g., libraries or online data | 18 | |
12656641665 | Moore's Law | The number of transistors on a chip doubles every two years. | 19 | |
12656656425 | 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. | 20 | |
12656666923 | Digital divide | The idea that some communities / populations have less access to computing than others. | 21 |
AP CSP Vocabulary 2 Flashcards
Primary tabs
Need Help?
We hope your visit has been a productive one. If you're having any problems, or would like to give some feedback, we'd love to hear from you.
For general help, questions, and suggestions, try our dedicated support forums.
If you need to contact the Course-Notes.Org web experience team, please use our contact form.
Need Notes?
While we strive to provide the most comprehensive notes for as many high school textbooks as possible, there are certainly going to be some that we miss. Drop us a note and let us know which textbooks you need. Be sure to include which edition of the textbook you are using! If we see enough demand, we'll do whatever we can to get those notes up on the site for you!