AP CSP Topic 3.2 Guided Notes - Data Abstraction
Big Idea 3: Algorithms and Programming · Topic 3.2 · Guided Notes (Student)
Data Abstraction — Guided Notes
Fill these in during class or catch up here if you were absent. Print this page or work on paper — then check yourself with the CFUs on the Topic 3.2 page.
Print these notesAll CSP topics
Day 1: One Name, Many Values
Today’s objectives
- Explain that a list is an ordered sequence of elements and that each element is assigned a unique index (LO AAP-1.C)
- Reference a list or string element by its index using the exam sheet's 1-indexed numbering, and define a string as an ordered sequence of characters (LO AAP-1.C)
Bell ringer
A weather station's display shows this week's daily high temperatures in order: 68, 72, 75, 70, 81. A meteorologist says over the radio: 'read me the third value, then the one right after it.' With a partner, answer using only positions — and explain how you knew which numbers those were.
Write 2–4 sentences: What two things had to be true about that row of numbers for 'the third value' to point to exactly one temperature? What would go wrong if the numbers were not kept in a fixed order?
01. Lists, Elements, and Indices
Key Vocabulary (LO AAP-1.C)
| Term | Definition (write it) |
|---|---|
| List | |
| Element | |
| Index | |
| Natural number (as an index) | |
| String |
A List Is an Ordered Sequence
- Because a list is an ordered sequence, its elements .
- An index is what makes each element .
- A single variable such as temps can stand for .
Build a List, Read by Index
temps[1] is the FIRST reading on the exam sheet; Python writes that same element as temps[0].
AP Pseudocode (what the exam tests)
temps ← [68, 72, 75, 70] DISPLAY(temps[1])
Python (the runnable version)
temps = [68, 72, 75, 70] print(temps[0])
Output
68
Run and edit this yourself in the coding exercises for this topic.
The Element vs Its Index
Index — where it is
Element — what is there
- The index of an element tells you .
- In temps[3] = 75, the number 3 is the index and 75 is .
AP TIP: temps[3] = 75 means 'the element AT index 3 is 75.' The index (3) is the position; the element (75) is the value. Never swap them.
Stop and think
- In two sentences, explain what it means to call a list an 'ordered sequence of elements.' Use the word index in your answer.
- For scores ← [88, 92, 79], name the element at index 2 and explain the difference between 'index 2' and 'the value 92.'
- A classmate says 'a list is just a bunch of separate variables.' Give the one word that best describes what a list adds that separate variables do not, and justify it in a sentence.
Answer in complete sentences. Then check yourself with the matching CFUs on the Topic 3.2 page.
02. Strings and the Index
A String Is an Ordered Sequence of Characters
- A string is best defined as .
- "note" and "tone" differ even with the same letters because .
- Lists and strings are treated together because both are .
A List Can Hold Strings
days[2] is the SECOND element, the string "Tue"; each element is itself an ordered sequence of characters.
AP Pseudocode (what the exam tests)
days ← ["Mon", "Tue", "Wed"] DISPLAY(days[2])
Python (the runnable version)
days = ["Mon", "Tue", "Wed"] print(days[1])
Output
Tue
Run and edit this yourself in the coding exercises for this topic.
What Lives at Each Index
For temps ← [68, 72, 75, 70], fill in the missing cells. The exam sheet numbers positions from 1; asking for a position past the end is an error.
Complete the empty cells.
| Index (position) | Element (value) | How the exam sheet writes it |
|---|---|---|
| 1 | temps[1] | |
| 2 | 72 | temps[2] |
| 3 | temps[3] | |
| 4 | 70 | |
| 5 | error — index is past the end | temps[5] halts the program |
Watch out — “The First Element Is at Index 0”
Myth: On the AP exam reference sheet, the first element of a list is at index 0, the way it works in many programming languages.
Explain why this is wrong:
Stop and think
- For colors ← ["red", "green", "blue", "gold"], write what colors[1] and colors[4] each evaluate to, and explain why colors[0] is not the first element.
- In one sentence, state the range of valid indices for a list with 6 elements on the AP exam reference sheet.
- Explain in two sentences why a string like "stop" and a list like ["s", "t", "o", "p"] are both called ordered sequences, and what each one's parts are called.
Answer in complete sentences. Then check yourself with the matching CFUs on the Topic 3.2 page.
Today in one box
- A list is an ordered sequence of elements; the order is part of the data
- Each element is an individual value assigned a unique index; the index is the position, the element is the value
- An index references an element by position using natural numbers — 1 through the list's length on the exam sheet
- A string is an ordered sequence of characters, indexed the same way a list is
Before next class: Before tomorrow, predict it: a weather club stores a whole YEAR of daily highs. Would you rather write 365 separate variables, or one list? Write one sentence on what the list lets you stop worrying about.
Day 2: The Name That Hides the Details
Today’s objectives
- Develop a data abstraction using a list — creating it with the reference-sheet [ ] notation to store multiple related elements under one name (LO AAP-1.D)
- Explain how naming a collection with a list manages complexity, separating a data type's abstract properties from the concrete details of its representation (LO AAP-1.D)
Bell ringer
A weather club logs one week of daily highs in SEVEN separate variables: mon ← 68, tue ← 72, wed ← 75, thu ← 70, fri ← 81, sat ← 79, sun ← 74. With a partner, sketch the steps to (a) find the highest temperature and (b) add an eighth day. Now imagine the log must cover a whole YEAR.
Write 2–4 sentences: What breaks when you go from 7 days to 365 with separate variables? What single change to how the data is stored would make 'find the highest' work no matter how many days there are?
01. What Data Abstraction Is
Data Abstraction: A Name Without the Details
- Data abstraction separates a data type's abstract properties from .
- A data abstraction manages complexity chiefly by .
- A list lets multiple related items be .
Build a List Under One Name
The [ ] notation creates the list; one name, temps, now stands for all four readings — indices 1 through 4.
AP Pseudocode (what the exam tests)
temps ← [68, 72, 75, 70] empty ← [] DISPLAY(temps[4])
Python (the runnable version)
temps = [68, 72, 75, 70] empty = [] print(temps[3])
Output
70
Run and edit this yourself in the coding exercises for this topic.
Seven Variables vs One List
Seven separate variables
One list
- Compared with separate variables, one list makes a program easier to .
- Switching from seven variables to one list changes not what the data is but .
AP TIP: The list does not change WHAT the data is — it changes how the PROGRAM refers to it. One name that scales is the whole point of the abstraction.
Stop and think
- Using the reference-sheet notation, write a single statement that creates a list named prices holding 4.50, 3.25, and 6.00. Then write the statement that creates an empty list named cart.
- A program stores five test scores as score1 through score5. Rewrite the data as one list and explain, in one sentence, how the new version separates WHAT the data is from HOW it is stored.
- In one sentence, explain what the exclusion means when it says linked lists are outside the scope of this course — and what you ARE expected to use instead.
Answer in complete sentences. Then check yourself with the matching CFUs on the Topic 3.2 page.
02. How Lists Manage Complexity
Why Abstraction Manages Complexity
- Developing a data abstraction can make a program easier to .
- One reason changes are safer with a list is that .
- The CED notes that a single data abstraction can hold .
Treated as a Single Value
record holds a string, a number, and a Boolean — one abstraction, different types; copyList takes a copy of the whole list.
AP Pseudocode (what the exam tests)
record ← ["Mon", 68, true] copyList ← record DISPLAY(record[1])
Python (the runnable version)
record = ["Mon", 68, True] copyList = record[:] print(record[0])
Output
Mon
Run and edit this yourself in the coding exercises for this topic.
What the Name Lets You Ignore
For each question a programmer might ask, fill in whether the list ABSTRACTION lets them ignore the storage detail — and the benefit that follows.
Complete the empty cells.
| Programmer's concern | Handled by the name? | Why this manages complexity |
|---|---|---|
| How many readings are there right now | Yes — ask the list, don't track a count variable | |
| Where each value sits in memory | Abstract properties are separated from the representation | |
| What name to give an 8th reading | Yes — append to the one list, invent no new name | One handle for the whole collection |
| Whether elements can be different types | Yes — a list may hold numbers and strings together |
Watch out — “Data Abstraction Hides the Data From You”
Myth: Once values are stored in a named list, data abstraction locks the individual values away, so you can no longer read element 1, element 2, and so on.
Explain why this is wrong:
Stop and think
- In two sentences, explain how storing a class's grades in one list named grades manages complexity better than grade1, grade2, ..., grade30. Use the words 'develop' and 'maintain.'
- A list stores ["Ada", 15, true]. Name the type of each element and explain how this illustrates that a data abstraction can contain different types of elements.
- A classmate says 'putting data in a list means I can't see the values anymore.' Correct the wording precisely: state what abstraction actually hides, and what you can still do with each element.
- In one sentence, restate the core idea of data abstraction — the separation it provides — in your own words.
Answer in complete sentences. Then check yourself with the matching CFUs on the Topic 3.2 page.
Common AP Traps
Three ways Topic 3.2 loses points on the exam — one minute now, real points in May.
Count from 1, not 0 — in your own words:
Abstraction hides the STORAGE, not the values — in your own words:
Explain the win with 'develop' and 'maintain' — in your own words:
Data Abstraction, in One Slide
- A list is an ordered sequence of elements, each at a unique index; the exam sheet indexes 1 through the length.
- A string is an ordered sequence of characters, indexed the same way.
- Developing a list creates a data abstraction: multiple related items treated as one value under one name.
- The abstraction manages complexity by separating a data type's abstract properties from its representation, making the program easier to develop and maintain.
Exit check — I can…
- ☐ explain that a list is an ordered sequence of elements, each at a unique 1-indexed position, and that a string is an ordered sequence of characters (LO AAP-1.C)
- ☐ reference a list or string element by its index using the exam sheet's numbering from 1 through the length (LO AAP-1.C)
- ☐ develop a data abstraction by building a list that stores multiple related items under one name (LO AAP-1.D)
- ☐ explain how a list abstraction manages complexity by separating the data's abstract properties from its representation, making a program easier to develop and maintain (LO AAP-1.D)
Get in Touch
Whether you're a student, parent, or teacher — I'd love to hear from you.
Just want free AP CS resources?
Enter your email below and check the subscribe box — no message needed. Students get daily practice questions and study tips. Teachers get curriculum resources and teaching strategies.
Message Sent!
Thanks for reaching out. I'll get back to you within 24 hours.
Prefer email? Reach me directly at [email protected]