Data Search

Instructions: Click on the "Start" button. A number appears in the "Number to find:" textfield. Look for that number by clicking on gray boxes. Each click reveals a number. A red box indicates the number is found. The "Number of Compares:" field shows how many boxes you uncovered looking for the target number. Find a way to guarantee finding the target by uncovering no more than 11 boxes. State that as an algorithm in terms of box locations. The location of a box is its position relative to the upper left box. Position is determined in row major order. Thus, the first box in row 2 has position 22 and so on.