Students learn about lists and arrays which are essential basic data structures that any program will use.
Basic Data Structures
Lessons:
Intro to Lists/Arrays
Indexing Into an Array
Removing an Element
DAT-1.A.1 AAP-1.A.1 AAP-1.C.1 AAP-1.C.2 AAP-1.C.3 AAP-1.D.6 AAP-1.D.7 AAP-1.D.8 AAP-2.N.2 AAP-2.N.1
Data Values
Lists and Elements
Indices
List Procedures
Data Abstractions
Lessons:
Add/Remove From Arrays
Array Length and Looping
AAP-1.D.1 AAP-1.D.5 DAT-2.E.4 AAP-1.D.2 AAP-1.D.3 AAP-1.D.4 DAT-2.E.2 DAT-2.D.4 DAT-2.E.5
Data Abstraction
Translating and Transforming Data
Filtering and Cleaning
Patterns
Traversing a List
Lessons:
Array Length and Looping
Iterating Over an Array
Removing an Element
DAT-2.D.6 AAP-2.O.1 AAP-2.O.2 AAP-3.C.1 AAP-3.C.2 AAP-3.A.6 AAP-2.O.3 AAP-3.A.5 AAP-3.A.7 AAP-3.A.8 AAP-3.E.1
Extract and Modify Information
Traversing a List
Iteration Statements
Algorithm Efficiency
Lessons:
Array Length and Looping
Finding an Element in a List
AAP-2.O.4 DAT-2.D.3 AAP-2.O.5 AAP-2.P.1 AAP-2.P.2 AAP-2.P.3 AAP-4.A.1 AAP-4.A.3 AAP-4.A.7 AAP-4.A.8 AAP-4.A.9
Using Existing Algorithms
Search Tools
Linear Search
Binary Search
Algorithm Efficiency
Heuristics
Simulation
Lessons:
Simulation
AAP-3.F.1 AAP-3.F.2 AAP-3.F.3 AAP-3.F.4 AAP-3.F.5 AAP-3.F.6 AAP-3.F.7 AAP-3.F.8
Simulations as Abstractions
Bias in Simulations
Random Number Generators
Example Activities and Big Idea/Computational Thinking Practice
Draw a Barcode: Students write a program to draw a barcode on the screen given an array that represents the data in the barcode. The array will contain a Boolean in it, and if the Boolean is true, the program will need to draw a vertical line in that position that runs from the top to the bottom of the screen. If not, the program will not draw a line. This program development requires students to use data generated from their bit array and loops and conditionals to determine where lines are drawn and where they are not drawn.
[Big Idea DAT][Computational Thinking Practice 2]