Algorithms

• Explain how to juggle
• Peanut Butter and Jelly
• Replicate drawing
• Counting M&M's
• Flow Chart Hopscotch
• Be a Robot
• Karel algorithms performed on a checkerboard

Objects

• Introduction to Objects Role Play
• GridWorld Case Study Role Play
• Juggling with other kinds of things: pins, rings, etc.
• Simulating a Restaurant
• Playdough (allocation)
• Human Mystery Interface
• Design
  • The Paperboy, The Wallet, and The Law Of Demeter
  • One Hundred Cents is the Same as One Dollar

Variables and Parameters

• Specially shaped buckets
• Candy passed around
• Fisher Price Toy
• Mr. Potato Head
• The Function Game

Strings

• Magnetic letters on a white board

Conditionals

• Massive Boolean Short Circuit

Loops

• Jumping Jacks
• Wiley the Elevator Operator

Sorting

• Sorting Flashcards
• Sorting People
  • Sequential algorthims: merge
  • Sort based on hidden criteria
  • Sort based on separte comparator
  • Distributed

Searching

• Binary Search
  • Ripping a telephone book
  • Guess a number game

Recursion

• Tower of Hanoi
• Cat in the Hat by Dr. Suess
• Martin and the Dragon Story from Chapter 8 of Common Lisp: A Gentle Introduction to Symbolic Computation by David S. Touretzky
• Song: There's a Hole in the Bucket (Traditional)
• Be the algorithm
  • Touch the wall
  • Factorial

Discrete Math

• Venn Diagram Dartboard

Pointers

• Icky Poo
• Binky Video

Arrays

• Bottle Cap arrays
• Mailbox slots

2D Arrays

• Parking Lots

Stacks

• Paper plates
• Pez

Queues

• Beads on a string

Lists

• Barrel of Monkeys
• Fisher Price Toy

Be the Data Structure

• Linked List
• Tree
• Graph
• Hashtable

Big O

• Paper Folding
• Theta Man

Others

• Create a song
• Dice for randomness
• The Dice Game Pig
• Snap Circuits
• Plinco machine for binary numbers
• Checkerboard view of memory