AP Notes, Outlines, Study Guides, Vocabulary, Practice Exams and more!

AP CSP Vocabulary 2 Flashcards

Terms : Hide Images
12656343908Overflowerror that results when the number of bits is not enough to hold the number, like a car's odometer "rolling over".0
12656353068Round-offerror that results when the number of bits is not enough to represent the actual number, like 3 digits to represent π as 3.14.1
12656362380LossyCompressing data in a way that throws some data away and makes it almost impossible to recover the original, great compression, like JPEG images.2
12656368789LosslessCompressing 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
12656399129Metadatadata about data, like a camera storing the location, aperture, shutter speed, etc. for a digital photo.4
12656407386Sequencingcode flows line by line, one after another, like a recipe.5
12656412931Selectiona boolean condition to determine which of two algorithmic paths are taken, aka if-then.6
12656418986Iterationusing a looping control structure, like while, for, foreach, repeat, repeat-until, etc.7
12656435443Reasonable timepolynomial in the number of steps an algorithm takes in the worst case based on the input size.8
12656443750Not reasonable timeUsually exponential in the number of steps, like doubling every time your input grows by one.9
12656450774Heuristicusing a "rule" to guide an algorithm, like always walking toward the north star if you were stuck in a forest.10
12656464961UndecidableA 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
12656476882Linear vs Binary searchGoing 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
12656483765APIApplication Programming Interface, how you define libraries and call them.13
12656494363Citizen ScienceLots of people to help with a scientific project, like asking everyone around the world to count the butterflies they see one day.14
12656506602Cloud ComputingUsing distributed calculations and/or storage for big data or a web application.15
12656514204CrowdsourcingAsking lots of users online to help with something, like funding a project, or running SETI@Home to help look for extraterrestrial signals.16
12656620572Creative CommonsAn 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
12656632737Open AccessA policy that allows people to have read access to things, e.g., libraries or online data18
12656641665Moore's LawThe number of transistors on a chip doubles every two years.19
12656656425Peer-to-Peer networksA 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
12656666923Digital divideThe idea that some communities / populations have less access to computing than others.21

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!