This activity explores the main algorithms that are used as the basis for searching on computers, using different variations on the game of battleships. This activity demonstrates three search methods for finding information in data: linear searching, binary searching and hashing. It also includes an optional introductory activity as well as a video showing a fun demonstration related to the same content.
A collaboration between the National Aeronautics and Space Administration (NASA) and the CK-12 Foundation, this book provides high school mathematics and physics teachers with an introduction to the main principles of modeling and simulation used in science and engineering. An appendix of lesson plans is included.
In this activity related to computer programming, learners give directions to a "robot" (either an adult or another learner) and find out which instructions the robot is able to follow, and how their instructions are taken literally. This activity will simulate how computers follow instructions very precisely, which can be frustrating at times. This activity also helps learners understand instruction set size (large complex vs. small efficient).