Computer Science · 10th Grade

Active learning ideas

Arrays and Lists: Static vs. Dynamic

Active learning works for this topic because students need to physically engage with memory and storage concepts to grasp the differences between static and dynamic data structures. When they use their hands to model fixed versus flexible containers, the abstract becomes concrete, making it easier to understand why one structure might be chosen over another in real-world programming.

• Common Core State Standards
• CSTA: 3A-AP-14

• 20–40 min
• Pairs → Whole Class
• 3 activities

Activity 01

• Simulation Game
• 30 min · Small Groups

Simulation Game: The Physical Database

Give students a set of 'records' (index cards). One group organizes them as an array (numbered slots), while another uses a dictionary (key-value pairs). Time how long it takes to find a specific record when given an index versus a key.

Compare the memory management of arrays and dynamic lists.

Facilitation Tip

During the Simulation: The Physical Database, have students physically rearrange containers to see how fixed-size boxes (arrays) cannot grow, while flexible bags (lists) can expand and contract.

What to look for

Present students with two code snippets: one using a static array and another using a dynamic list to store a collection of student names. Ask them to identify which is which and write one sentence explaining why the chosen structure is appropriate for the given task.

• Apply
• Analyze
• Evaluate
• Create
• Social Awareness
• Decision-Making

Activity 02

• Think-Pair-Share
• 20 min · Pairs

Think-Pair-Share: Data Structure Dilemmas

Present students with scenarios, such as designing a contact list or a high-score leaderboard. Students work in pairs to decide which data structure is best for each scenario and justify their choice based on how the data will be accessed.

Analyze scenarios where an array is more suitable than a list, and vice-versa.

Facilitation Tip

For Think-Pair-Share: Data Structure Dilemmas, assign roles such as 'the programmer' and 'the user' to push students to explain their reasoning from multiple perspectives.

What to look for

Pose the following scenario: 'Imagine you are building a program to track the number of daily visitors to a website over a year. Would you use a static array or a dynamic list? Justify your choice by discussing memory allocation and potential resizing needs.'

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

Activity 03

• Inquiry Circle
• 40 min · Small Groups

Inquiry Circle: Nesting Dolls

Groups design a data model for a complex system like a school library. They must decide where to use lists (for book titles) and where to use dictionaries (for student records), and practice drawing how these structures nest within each other.

Explain the performance implications of resizing a dynamic list.

Facilitation Tip

In Collaborative Investigation: Nesting Dolls, assign each group a different scenario so they can compare how nesting affects access speed and memory use across structures.

What to look for

On an index card, have students define 'static array' and 'dynamic list' in their own words. Then, ask them to list one advantage and one disadvantage for each data structure.

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

A few notes on teaching this unit

Experienced teachers approach this topic by grounding abstract concepts in physical models first, then transitioning to code. Avoid starting with syntax or definitions; instead, let students discover the need for different structures through problem-solving. Research shows that students retain these concepts better when they experience the consequences of poor choices, such as running out of space in a fixed array or wasting memory in an oversized list.

Successful learning looks like students confidently distinguishing between static arrays and dynamic lists, justifying their choices with clear reasoning about memory use and scalability. They should also articulate trade-offs between different data structures when solving problems, showing both technical understanding and practical application.

---

Watch Out for These Misconceptions

• During Simulation: The Physical Database, watch for students assuming that all containers are the same because they are holding similar items.

  Use containers of visibly different sizes and materials in the simulation to emphasize that arrays are fixed in capacity, while lists can grow and shrink.

• During Think-Pair-Share: Data Structure Dilemmas, watch for students defaulting to dynamic lists because they seem more flexible.

  Have students compare the memory footprint of each structure during the activity, using simple calculations or visual comparisons to highlight trade-offs.

---

Methods used in this brief

• Simulation Game
• Think-Pair-Share
• Inquiry Circle