Binary search

Term Check Y11 Programming Fundamentals

Definition

A search on a SORTED list that checks the middle item and discards half the list each time (a divide and conquer method).

Example: Binary search needs sorted data; each step halves the search space.

Check this one: Not named in the syllabus; it appears in past SDD questions.

Found in: past SDD papers.

Where it is used in the test

Syllabus area: Y11 Programming Fundamentals.

Question types it can appear in

Multiple choice: Pick the option that matches the definition or example.
Code reading: Code or algorithm reading: interpret a fragment and state its output or purpose.
Pseudocode: Use it correctly in the exam pseudocode editor.
Short answer: Define, outline or explain it and tie it to the scenario.

Where it has appeared in the paper

The Software Engineering Project (Part D). Part letters follow each paper’s own layout.

Study links

Flashcard: Binary search in Programming Fundamentals (Year 11) · study that set
Memorise: Software development steps and algorithm design
Master answer: sdd2021-q28 (5 marks, short answer / extended) (Master model answers: The Software Engineering Project (written answers))
Notes: Part 3. Where this has been examined (see ../../question_bank.md) (The Software Engineering Project (Year 12))
Notes: Software development steps and algorithm design (Year 11 content (Programming fundamentals, OOP, Mechatronics))
Notes: Data structures (Year 11 content (Programming fundamentals, OOP, Mechatronics))

How to use it in an answer

A model sentence

General advice, built from the definition and example above

“A search on a SORTED list that checks the middle item and discards half the list each time (a divide and conquer method).” Then apply it: Binary search needs sorted data; each step halves the search space.

In a short answer, give the definition in your own words first, then tie it to the situation in the question. Do not copy the example above unless it fits the scenario.

Command words used with it

General advice

No linked question shows the command word for this term. Across the past pseudocode and short answer questions in this bank the words used most are: Explain, Outline, Describe, Compare, Classify, Analyse. Check the actual word in your question.

Technique for the question types

Multiple choice: Read all four options, rule out wrong ones, pick one; no penalty for guessing so never leave blank.
Pseudocode: Write HSC-style pseudocode: capital keywords, paired END words, indentation; initialise variables; output the required result.
Short answer: One clear point per mark, use the stimulus and course terms, and answer the command word.

What the marking guidelines and feedback say

2021 Software Design and Development HSC Q28 (5 marks): Debugging an algorithm (binary search)

Old-syllabus question. Use for practice on the overlapping skill only. The new Software Engineering exam does not use the old SDD terms (e.g. CASE tools, system flowcharts, EBNF, assembly).

Common mistakes

Marker feedback on other questions of the same type (code and diagram feedback often applies across questions)

Check the sources: Not named in the syllabus; it appears in past SDD questions.
Pseudocode questions (2025 HSC exam Q17): use pseudocode control structures accurately; iterate an array and sum it; apply relational operators correctly; use the stimulus to choose the right structures.