Computer Science · Class 11

Active learning ideas

Basic Search Algorithms: Linear Search

Active learning helps students grasp linear search because it is a hands-on process where they physically follow each step. When students search through lists themselves, they experience firsthand how the algorithm works and why it matters.

• CBSE Learning Outcomes
• CBSE: Algorithm Design and Efficiency - Class 11

• 10–25 min
• Pairs → Whole Class
• 4 activities

Activity 01

• Problem-Based Learning
• 15 min · Individual

Manual List Search

Students receive printed lists of numbers or names. They perform linear searches for given targets, noting comparisons made. Discuss findings in class.

Explain the step-by-step process of a linear search.

Facilitation Tip

During Manual List Search, give students physical index cards with numbers so they can physically move and compare each one.

What to look for

Present students with a small, unsorted list of numbers (e.g., [15, 7, 22, 4, 18]) and a target value (e.g., 22). Ask them to write down each step of the linear search, indicating the comparisons made and the final position of the target. Also, ask them to state the number of comparisons performed.

• Analyze
• Evaluate
• Create
• Decision-Making
• Self-Management
• Relationship Skills

Activity 02

• Problem-Based Learning
• 25 min · Pairs

Pair Coding Challenge

Pairs write Python code for linear search on sample lists. Test with best, worst, average cases. Share code and results.

Analyze the best-case, worst-case, and average-case scenarios for linear search.

Facilitation Tip

For Pair Coding Challenge, pair students with different coding speeds so they can discuss and debug together.

What to look for

Pose the question: 'Imagine you have a list of 1000 student roll numbers and you need to find roll number 750. Would linear search be a good choice? Why or why not? What would make it a good choice, and what would make it a bad choice?' Facilitate a class discussion on their reasoning.

• Analyze
• Evaluate
• Create
• Decision-Making
• Self-Management
• Relationship Skills

Activity 03

• Problem-Based Learning
• 20 min · Small Groups

Efficiency Race

Small groups time manual searches on lists of increasing sizes. Graph results to visualise growth in comparisons.

Predict when a linear search might be an acceptable or unacceptable solution.

Facilitation Tip

In Efficiency Race, keep the list sizes small enough for quick calculations but large enough to show differences.

What to look for

On a slip of paper, ask students to define 'worst-case scenario' for linear search in their own words and provide an example list and target value that would trigger this scenario.

• Analyze
• Evaluate
• Create
• Decision-Making
• Self-Management
• Relationship Skills

Activity 04

• Problem-Based Learning
• 10 min · Whole Class

Real-World Hunt

Whole class searches for items in a simulated phonebook or dictionary page using linear method. Compare with random access.

Explain the step-by-step process of a linear search.

Facilitation Tip

For Real-World Hunt, allow students to use real objects like library books or classroom items to make the activity tangible.

What to look for

Present students with a small, unsorted list of numbers (e.g., [15, 7, 22, 4, 18]) and a target value (e.g., 22). Ask them to write down each step of the linear search, indicating the comparisons made and the final position of the target. Also, ask them to state the number of comparisons performed.

• Analyze
• Evaluate
• Create
• Decision-Making
• Self-Management
• Relationship Skills

A few notes on teaching this unit

Teach linear search by having students trace the process with their fingers on paper before writing code. Avoid starting with sorted lists; let them experience the raw simplicity of checking each element. Research shows that physical movement and peer discussion solidify understanding better than abstract explanations.

By the end, students will confidently trace linear search on unsorted lists, compare best and worst cases, and explain when this algorithm is practical. They will also articulate why sorting is unnecessary for this method.

---

Watch Out for These Misconceptions

• During Manual List Search, watch for students who skip ahead or assume the list is sorted.

  Have them write down each comparison step by step and ask them to explain why the order does not matter for this algorithm.

• During Efficiency Race, students may think linear search is always slow.

  Ask them to calculate the exact number of comparisons for their lists and compare results to see when it is efficient.

• During Real-World Hunt, students might think linear search works only for numbers.

  Have them list the items they found and explain how the same steps apply to names, objects, or any unsorted data.

---

Methods used in this brief

• Problem-Based Learning