Teaching article

An ordered card set permits a different search strategy

Use an ordered card set to explain why ordering changes available strategies.

Finding a middle value can rule out one side only when the order is known. Compare that inference with a sequential search, making the useful assumption visible before trying the same reasoning on shuffled cards.

Search sequentially. Try narrowing the ordered range. Compare checks.

Order is what justifies elimination

Demonstrate the ordering assumption explicitly. Excluding half a shuffled set after one comparison would not be justified by the selected value.

Checking a middle value can exclude one side only when order is known.

Do not apply that inference to shuffled cards.

What assumption supports elimination? Use eight cards.

Resources

Further reading

Read next

Explore Coding and computational thinking. Browse all teaching articles.