Trace a Linear Search
Count comparisons and handle an absent target in an unsorted list.
Open lesson 1Prepare and Compare Searches
Sort data, count search inspections and trace a first-match binary-search variant.
Before you begin
- Use zero-based positions; compare integers; trace loops and floor division.
Choose by skill rather than age alone. Read with an adult when useful, revisit a lesson, or explore another grade.
Follow the lesson sequence
Trace Insertion Sort
Build a sorted prefix and preserve all supplied items.
Open lesson 2Trace binary search in a sorted list
Explain how sorted order allows part of a search range to be discarded.
Open lesson 3Find the First Matching Sorted Position
Trace a lower-bound search with explicit half-open ranges.
Open lesson 4Review and transfer
After the lessons, try 4 new review cases and a practical task. Each answer has an explanation and a link back to the related lesson.
Open the unit reviewGuest answers are temporary. Keep your own paper or document; this unit does not certify completion or record a school grade.