CS Principles Review

12345678910111213141516
Across
  1. 4. error A mistake in an algorithm or program that causes it to behave unexpectedly or return the incorrect value.
  2. 8. a _____ is an agreed-upon set of rules that specify the behavior of a system
  3. 9. the function of a program is what it does, while the purpose of the function is ____ (three letter word) it does it
  4. 11. for public key encryption, the user must have ___ keys, one for encryption and one for decryption
  5. 12. When a system can support failures and still continue to function.(two words with dash)
  6. 13. A problem that is so logically difficult, we can’t ever create an algorithm that would be able to answer "yes or "no" for all inputs
  7. 14. a byte has ____ bits
  8. 15. Data about data. i.e. the location and time a picture was taken
Down
  1. 1. reasonable time is when an algorithm has ____ efficiency, which means it runs in a reasonable amount of time.
  2. 2. ___ computing - when a program is split into multiple parts which can be done at the same time, most of the time
  3. 3. a list must be ____ before it can go through binary search.
  4. 5. when data is compressed in a lossy manner, it is _____ to get back
  5. 6. analog data must change _____ly (6 letter), as the pitch of a song must be ______
  6. 7. A mistake in typed code that violates the rules of the programming language. Typically, code with these errors will not run.
  7. 10. when the solution to a program is the best solution, but good enough
  8. 16. an open source program is something _____ can access