Searching and Data Structures-Week 1 Core Materials
Introduction
()
The Importance of Searching
()
Generators
()
Stacks and Queues
()
Inheritance
()
Grid Class
()
Grid search
()
Searching and Data Structures-Mini-project #1 - Zombie Apocalypse
Mini-project Video
()
Mini-project Description
Searching and Data Structures-Week 1 Supplemental Materials (optional)
Math Notes on Growth Rates of Functions
Math Notes on Grid Representations
Math Notes on Breadth-First Search
Practice Activity - Sorting strings
Practice Activity - Working with Distance Fields
Searching and Data Structures-Pre-class material (watch if you have not taken IIPP)
CodeSkulptor (optional video from our previous class)
()
Saving in CodeSkulptor (optional video from our previous class)
()
Beyond CodeSkulptor (optional video from our previous class)
()
Recursion-Week 2 Core Materials
The Importance of Recursion
()
Recursion
()
Binary Search
()
Visualizing Recursion
()
Recurrences
()
Reading Files
()
Recursion-Mini-project #2 - Word Wrangler
Mini-project Video
()
Mini-project Description
Recursion-Week 2 Supplemental Materials (optional)
Math Notes on Recurrence Relations
Practice Activity - Recursion
Practice Activity - Binary representations for numbers
Practice Activity - Visualizing recurrences
Trees-Week 3 Core Materials
The Importance of Trees
()
Lambda
()
Trees
()
Illustration of Trees
()
Minimax
()
Trees-Mini-project #3 - Tic-Tac-Toe (Minimax)
Mini-project Video
()
Mini-project Description
TTTBoard Class
Trees-Week 3 Supplemental Materials (optional)
Math Notes on Trees
Math Notes on Minimax
Practice Activity - Nim (Tree search)
Practice Activity - Drawing trees
Modeling, Assertions, and Invariants-Week 4 Core Materials
The Importance of Modeling
()
Assertions
()
Invariants
()
Modeling
()
Software Development
()
The Basics of the Fifteen Puzzle
Modeling, Assertions, and Invariants-Mini-project #4 - The Fifteen Puzzle
Mini-project Video
()
Mini-project Description
Modeling, Assertions, and Invariants-Week 4 Supplemental Materials (optional)
Math Notes on Invariants
Practice Activity - Solitaire Tantrix
Modeling, Assertions, and Invariants-Post-class
What is Algorithmic Thinking?
()