AP Computer Science Principles Vocab

Edit Answers
12345678910111213141516171819202122232425262728
Across
  1. 1. Greek god of lightning and chief deity of the Greek pantheon.
  2. 3. ______ computing: programs are broken into small pieces, some of which are run simultaneously.
  3. 4. The last Pharaoh of Ancient Egypt.
  4. 6. Hindu protector of the universe.
  5. 9. _____ search is a search algorithm which checks each element of a list, in order, until the desired value is found or all elements checked.
  6. 11. Hebrew name for the devil whose name means "Lord of the Flies"
  7. 12. Chief deity of the Norse phanteon.
  8. 13. Greek goddess of the hunt.
  9. 16. A measure of how many steps are needed to complete an algorithm
  10. 17. a repetitive portion of an algorithm which repeats a specified number of times or until a given condition is met.
  11. 19. Egyptian god of the moon.
  12. 21. Type of loop that occurs when the ending condition will never evaluate to true. In other words, the Boolean expression will never evaluate to false.
  13. 23. ______ computing: programs are run by multiple devices.
  14. 26. An archangel whose name means "God has warned"
  15. 27. Norse deity known for her golden apples.
  16. 28. Hindu god of destruction.
Down
  1. 2. the time used to complete a task sequentially divided by the time to complete a task in parallel
  2. 5. Hindu goddess of wealth and good fortune.
  3. 7. Provides a "good enough" solution to a problem when an actual solution is impractical or impossible.
  4. 8. Greek goddess of harvest.
  5. 10. An angel from the novel Paradise Lost whose name means "Slave of God"
  6. 14. ______ computing: programs run in order, one command at a time.
  7. 15. Hebrew angel known as the right hand of God.
  8. 18. Type of loop condenses the parts of a while loop into a shorter statement. Similar to the while loop, once the Boolean expression becomes false, the loop ends.
  9. 20. Type of loop that Uses a boolean condition to repeatedly run a block of code. If it is true it runs the block of code contained within it. This process of checking the condition and running the block of code is repeated as long as the Boolean condition remains true. Once the Boolean expression becomes false it will stop.
  10. 22. _____ search is a search algorithm that starts at the middle of a sorted set of numbers and removes half of the data; this process repeats until the desired value is found or all elements have been eliminated.
  11. 24. An ______ problem is a problem for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer.
  12. 25. Celtic goddess known as the earth-mother.