CS Principles Review

1234567891011121314151617181920
Across
  1. 1. A run time for an algorithm that doesn't increase faster than a polynomial function of the input size
  2. 4. Gold medalist for 2017 website development for skills canada
  3. 5. A mistake in typed code that violates the rules of the programming language. Typically, code with syntax errors will not run.
  4. 8. WEbsite made by jeff bezos
  5. 11. Error that results when the number of bits is not enough to represent the number (like a car’s odometer “rolling over”)
  6. 13. A technique that helps an algorithm find a good solution in a hard problem (like always walking toward the north star when you are stuck in a forest).
  7. 14. Compressing data in a way that discards some data and makes it impossible to recover the original.
  8. 15. The protocol that determines how to address nodes on the network (with IP addresses) and how to route data from one node to a destination node (using routers).
  9. 19. Values that change smoothly, rather than in discrete intervals, over time. For example, the pitch and volume of a live concert.
  10. 20. The maximum amount of data that can be sent in a fixed period of time over a network connection, typically measured in bits per second.
Down
  1. 2. face book bman
  2. 3. dude who got divorced by melinda gates
  3. 6. A mistake in a program that happens only when the program is actually run, such as a program attempting to access memory that does not exist.
  4. 7. A wireless access point that provides an attacker with unauthorized access to the traffic going over the network.
  5. 9. The process of scrambling data to prevent unauthorized access.
  6. 10. A physical device that can run a program, such as a computer, smart phone, or smart sensor.
  7. 12. error: A mistake in an algorithm or program that causes it to behave unexpectedly or return the incorrect value.
  8. 16. A small amount of text that tracks information about a user visiting a website.
  9. 17. Somthing the comp sci does not bring me
  10. 18. A computational model which splits a program into multiple tasks, some of which can be executed simultaneously.