Search
Linear search checks every item; binary search halves the remaining options each time — but only works on sorted data. That trade-off is the lesson.
Python for Kids · Class 8 · Module 6 of 9
Algorithms
Two programs give the same answer. One takes a second, the other takes an hour. Why?
8 sessionsSessions 41–48
4 weeksTypical pace
Foundation to IntermediateLevel
Class 8Python & Coding
The big idea
Students meet searching and sorting as ideas rather than recipes — comparing how each behaves as data grows, and developing an intuition for when a smarter approach is worth the extra complexity.
Why it matters
Efficiency thinking is genuine computer science and shows up directly in maths reasoning, exams and later programming study.
Unpacked
What you will actually learn
Three core ideas, each taught with worked examples and then practised until it feels obvious.
Sort intuition
Sorting intuition comes from doing it by hand first. Bubble, selection and insertion sorts each feel different when you move real cards on a desk.
Efficiency basics
Efficiency basics mean asking what happens at ten items versus ten million. Some approaches barely notice; others fall over.
Did you know?
Binary search finds one name in a million-entry phone book in about 20 comparisons. Checking one by one could take a million.
Common mix-up
“Faster computers make efficiency irrelevant.” A poor algorithm on a fast machine still loses to a good algorithm on a slow one, and by more as data grows.
Session by session
Your 8-session journey
Sessions 41–48 of the 72-session year, at two one-hour sessions per week.
- 1
Warm-up and big picture
Where this module fits, what you will build, and a hands-on starter that gets everyone curious about search.
- 2
Search
Guided teaching on search, worked through together with the teacher.
- 3
Search — practice lab
Independent practice, small challenges and one deliberate mistake to diagnose.
- 4
Sort intuition
Guided teaching on sort intuition, building directly on the previous two sessions.
- 5
Sort intuition — practice lab
Applied tasks that combine search and sort intuition in one piece of work.
- 6
Efficiency basics
Efficiency basics introduced and practised, completing the toolkit needed for the project.
- 7
Project build
Guided build session for the module project: Leaderboard engine.
- 8
Test, present and reflect
Finish, test against the checklist, present the work and explain the decisions behind it.
Project lab
Leaderboard engine
Every module ends with something the student built themselves and can demonstrate. This is the piece that goes into their portfolio and gets explained out loud at the end of session 48.
Try this at home
Time your own search functions on lists of 100, 10,000 and 1,000,000 items. Plot the results and see the shapes appear.
It is finished when
- It works from start to finish without breaking
- You can explain every part of it in your own words
- You tested it and improved at least one thing afterwards
- Someone else used or understood it without your help
By the end of this module
Students finishing Module 6 can:
- Explain and use search without prompting
- Explain and use sort intuition without prompting
- Explain and use efficiency basics without prompting
- Build and finish leaderboard engine
- Test your own work and correct what you find
- Talk an adult through what you made and why
Word bank
The vocabulary introduced here, in plain language:
- algorithm
- A defined procedure for solving a problem.
- binary search
- Halving a sorted range until the target is found.
- efficiency
- How resource cost grows as input grows.
Module challenge
Think you have got this?
0 XPLevel 1 · Curious Beginner
6 quick questions drawn from this module — vocabulary, the project you build, and a myth-or-fact round. Every wrong answer explains itself, so a mistake still teaches you something.
Your child's free trial is one message away.
Tell us your child’s class and what they enjoy. We will suggest the closest program fit—no pressure and no upfront payment.