Computer Science · 11th Grade

Active learning ideas

Introduction to Algorithmic Problem Solving

Active learning works for algorithmic problem solving because it turns abstract ideas into concrete comparisons. Students see that multiple solutions exist and must justify their choices, which builds the critical thinking required by CSTA 3B-AP-08. When they compare solutions side by side, they understand trade-offs in ways lectures cannot match.

• Common Core State Standards
• CSTA: 3B-AP-08

• 20–35 min
• Pairs → Whole Class
• 4 activities

Activity 01

• Gallery Walk
• 35 min · Small Groups

Gallery Walk: Algorithm Comparison Posters

Small groups each design two or three different algorithmic approaches to the same problem and post their solutions. Other groups walk the gallery and leave sticky-note critiques noting trade-offs they notice, prompting revision and whole-class comparison.

Compare different approaches to solving a basic computational problem.

Facilitation Tip

For the Gallery Walk, post guiding questions next to each poster so students analyze efficiency, readability, and scalability rather than just correctness.

What to look for

Present students with a simple problem, like sorting a small list of numbers (e.g., [5, 2, 8]). Ask them to write down two different step-by-step methods (algorithms) to solve it. Then, have them briefly describe which method they think would be faster and why.

• Understand
• Apply
• Analyze
• Create
• Relationship Skills
• Social Awareness

Activity 02

• Think-Pair-Share
• 20 min · Pairs

Think-Pair-Share: Problem Decomposition

Present a novel real-world problem (like scheduling a school event). Students first decompose it individually, then compare their decomposition strategies with a partner, then share insights with the class to surface the range of valid approaches.

Evaluate the initial efficiency of various algorithms for a given task.

Facilitation Tip

In Think-Pair-Share, require students to write down their steps before discussing, so quiet students have ideas to contribute.

What to look for

Pose the question: 'Imagine you need to find the shortest path between two cities on a map. What are two different ways you could approach this problem? What information would you need for each approach, and what might make one approach better than the other?' Facilitate a class discussion comparing their proposed methods.

• Understand
• Apply
• Analyze
• Self-Awareness
• Relationship Skills

Activity 03

• Structured Academic Controversy
• 30 min · Pairs

Structured Academic Controversy: Best Route Problem

Present two routing algorithms with different efficiency profiles and assign pairs to argue for each. Pairs then switch positions, argue the opposing view, and finally synthesize a conclusion that accounts for both trade-offs.

Explain why some solutions are inherently better than others for specific problems.

Facilitation Tip

During the Structured Academic Controversy, assign roles explicitly to prevent one student from dominating the conversation.

What to look for

Give students a scenario: 'You have a list of 100 student names and need to find a specific student's name.' Ask them to write down one algorithm for this task and one potential issue or limitation of their chosen algorithm.

• Analyze
• Evaluate
• Create
• Social Awareness
• Relationship Skills

Activity 04

• Role Play
• 25 min · Small Groups

Role Play: Algorithm Design Review

Students act as a software team in a design review meeting, each presenting a proposed solution to a shared problem. One student plays the role of a skeptical reviewer who must ask a clarifying question or identify a weakness in each proposal.

Compare different approaches to solving a basic computational problem.

Facilitation Tip

In the Role Play, give reviewers a checklist of criteria so they focus on trade-offs rather than personal preferences.

What to look for

Present students with a simple problem, like sorting a small list of numbers (e.g., [5, 2, 8]). Ask them to write down two different step-by-step methods (algorithms) to solve it. Then, have them briefly describe which method they think would be faster and why.

• Apply
• Analyze
• Evaluate
• Social Awareness
• Self-Awareness

A few notes on teaching this unit

Teach this topic by making students uncomfortable with ambiguity early. Avoid presenting a single solution as ‘the right way.’ Instead, model how professionals compare multiple approaches before coding. Research shows that students develop better debugging habits when they evaluate solutions before implementation, so prioritize discussion over execution. Keep code out of early activities to focus on design and reasoning.

Successful learning looks like students discussing trade-offs between solutions and revising their own approaches after feedback. They should be able to articulate why one algorithm is faster or simpler than another, not just that it works. Public sharing and critique should feel natural, not forced.

---

Watch Out for These Misconceptions

• During Gallery Walk: Algorithm Comparison Posters, watch for students assuming one poster is correct and the others are wrong.

  Direct students to compare posters using three criteria: time complexity, space complexity, and readability. Ask them to identify which poster is best for a specific scenario, like sorting a list of 10 items versus 10,000 items.

• During Think-Pair-Share: Problem Decomposition, watch for students stopping at the first step they think of.

  Prompt students to decompose the problem into at least three distinct steps. Then ask them to consider how each step affects the overall efficiency before sharing with a partner.

• During Role Play: Algorithm Design Review, watch for students praising complex algorithms simply because they look advanced.

  Have reviewers use a rubric that explicitly asks them to compare simplicity versus efficiency. Challenge them to argue why a simpler algorithm might be better for a given context.

---

Methods used in this brief

• Gallery Walk
• Think-Pair-Share
• Structured Academic Controversy
• Role Play