Complex Data Structures: Dictionaries and Objects

Dictionaries and objects feel abstract until students manipulate real data with their own hands. Active learning works here because students confront the limitations of lists directly, then rebuild solutions with structures that match how information actually appears in the world. Physical sorting, pairing with peers, and iterative design make these concepts tangible and memorable.

• Grade 10
• Computer Science
• 4 activities
• 25 min–45 min

Learning Objectives

1. Compare the efficiency of dictionaries versus lists for storing and retrieving data based on specific use cases.
2. Design a dictionary structure to represent a real-world entity like a student record or a product inventory.
3. Explain how key-value pairs facilitate data encapsulation in programming objects.
4. Analyze the advantages of using objects for organizing structured data compared to simple key-value pairs.
5. Create Python code snippets that demonstrate the creation and manipulation of dictionaries and basic objects.

Jigsaw

⏱ 30 min·Pairs

Pair Programming: Build Student Roster

Pairs create a dictionary to store class data: keys for 'name', 'grade', 'subjects'; add entries for five students. They write functions to search by name and update grades. Pairs swap code to test and suggest improvements.

Prepare & details

Compare the advantages of dictionaries/objects over lists for specific data organization tasks.

Facilitation Tip: During Pair Programming: Build Student Roster, circulate and ask each pair to verbalize their decision for using a dictionary key before coding, reinforcing intentional structure design.

Setup: Flexible seating for regrouping

Materials: Expert group reading packets, Note-taking template, Summary graphic organizer

• Understand
• Analyze
• Evaluate
• Relationship Skills
• Self-Management

Jigsaw

⏱ 45 min·Small Groups

Small Groups: List vs Dict Showdown

Groups receive a dataset of movie ratings as lists, then refactor into dictionaries keyed by title. They time lookups and discuss efficiency. Present findings to class with code demos.

Prepare & details

Design a data structure using key-value pairs to represent real-world entities.

Facilitation Tip: During Small Groups: List vs Dict Showdown, set a strict two-minute timer for each comparison round to force quick decision-making and reveal the efficiency gap between structures.

Setup: Flexible seating for regrouping

Materials: Expert group reading packets, Note-taking template, Summary graphic organizer

• Understand
• Analyze
• Evaluate
• Relationship Skills
• Self-Management

Jigsaw

⏱ 35 min·Whole Class

Whole Class: Object Design Challenge

Class brainstorms a simple game character object with attributes like health and methods like attack(). Volunteers code on shared screen; all contribute ideas and test inputs.

Prepare & details

Explain how object-oriented principles enhance data encapsulation.

Facilitation Tip: During Whole Class: Object Design Challenge, provide a partially completed class diagram on the board and invite students to suggest missing methods, modeling encapsulation before they code.

Setup: Flexible seating for regrouping

Materials: Expert group reading packets, Note-taking template, Summary graphic organizer

• Understand
• Analyze
• Evaluate
• Relationship Skills
• Self-Management

Jigsaw

⏱ 25 min·Individual

Individual: Real-World Data Model

Students design a dictionary or object for a personal project, such as a music playlist with artist, track, duration keys. Code it, add three operations like add_song(), and reflect on list alternatives.

Prepare & details

Compare the advantages of dictionaries/objects over lists for specific data organization tasks.

Facilitation Tip: During Individual: Real-World Data Model, remind students to sketch their data model on paper first, preventing rushed coding and encouraging thoughtful design.

Setup: Flexible seating for regrouping

Materials: Expert group reading packets, Note-taking template, Summary graphic organizer

• Understand
• Analyze
• Evaluate
• Relationship Skills
• Self-Management

Teaching This Topic

Teach this topic by starting with messy, real-world data that lists cannot handle cleanly. Use low-stakes sorting games to let students feel the frustration of searching through lists, then immediately offer dictionaries as the relief. Avoid introducing objects too early; let students see the need for encapsulation through repeated refactoring of dictionary-based solutions. Research shows that students grasp object-oriented concepts more deeply when they first experience the pain of scattered data and functions, then discover encapsulation as the solution.

What to Expect

Successful learning looks like students confidently choosing between lists, dictionaries, and objects based on task requirements, explaining their choices with clear examples. They should also demonstrate the ability to read and modify nested data, and articulate why encapsulation in objects improves code organization compared to standalone data structures.

Watch Out for These Misconceptions

Common Misconception

During Small Groups: List vs Dict Showdown, watch for students assuming dictionary keys must be numbers like list indices.

What to Teach Instead

Provide a contact list scenario with string keys such as 'email' and 'phone' during the activity, and ask groups to explain why these keys make sense. Redirect any numeric-only assumptions by asking how they would look up a contact by name.

Common Misconception

During Whole Class: Object Design Challenge, watch for students treating objects as simple containers without related methods.

What to Teach Instead

Before coding, have students brainstorm on the board what actions a 'Book' object should perform, like checking availability or updating due dates. Require each group to include at least one method in their class design before implementation.

Common Misconception

During Individual: Real-World Data Model, watch for students defaulting to dictionaries for every data problem to avoid using lists.

What to Teach Instead

Provide a scenario requiring ordered sequences, such as a playlist of songs, and ask students to sketch both a list-based and dictionary-based solution. Discuss with peers which structure better preserves the order and why lists remain essential.

Assessment Ideas

Quick Check

After Small Groups: List vs Dict Showdown, present a scenario about tracking book genres and their counts. Ask students to write down: 1. What would be the key? 2. What would be the value? 3. Why is a dictionary better than a list for this task? Collect responses to gauge understanding of key-value mapping and selection criteria.

Discussion Prompt

During Whole Class: Object Design Challenge, facilitate a class discussion using the prompt: 'Imagine you are building a simple contact list application. What are the advantages of using dictionaries or objects over just using separate lists for names, phone numbers, and emails?' Listen for mentions of lookup speed, data organization, and encapsulation to assess their reasoning.

Exit Ticket

After Pair Programming: Build Student Roster, provide students with a small Python dictionary, e.g., {'name': 'Alice', 'grade': 10}. Ask them to write one line of code to access the 'grade' and another line to add a new key-value pair, like 'homeroom': '202'. Collect the responses to check their ability to read and modify dictionary data.

Extensions & Scaffolding

• Challenge students to extend their student roster by adding a search function that finds students by partial name matches, requiring them to use dictionary methods like .get() or .keys() creatively.
• For students who struggle, provide pre-written dictionary templates with comments explaining each key, so they focus on value types and nesting instead of structure.
• Offer extra time for students to design a data model for a school library system with books, patrons, and loans, including methods for checking out books and calculating late fees.

Key Vocabulary

Key-Value Pair	A fundamental data structure where a unique 'key' is associated with a specific 'value'. The key is used to look up its corresponding value.
Dictionary (or Hash Map)	A collection of key-value pairs that allows for efficient data retrieval using keys. Keys must be unique and immutable.
Object	A data structure that bundles data (attributes) and methods (functions) that operate on that data, often built using key-value principles.
Attribute	A characteristic or property of an object, stored as a key-value pair within the object.
Encapsulation	The bundling of data (attributes) and the methods that operate on that data within a single unit, like an object, to hide internal details.