Use a visual proof to demonstrate that the better strategy for resizing arrays is doubling the size to make it easier for students to understand.
Use linked carabiners to introduce the structure of linked lists and help students visualize the concept.
Have students create a program in Python that draws a map of the stars in order to gain practice using dictionaries to manipulate real data.
Have students design a Java program that detects plagiarism within a set of documents so that they gain practice designing and applying data structures in a relevant context.
Have students write a genetic algorithm in Java to solve instances of the Traveling Salesman Problem so that they can practice object-oriented programming and responsibility-driven design.
Have students design a game of Asteroid in Java to introduce developing an object and class hierarchy.
Have students implement an algorithm in Java to solve mazes so they can practice manipulating 2D arrays, stacks, and queues.
Have students implement the dice game Flip in Java to introduce unit testing and to give students practice using loops and data structures.
Have students write methods that perform tasks of a standard music player in Java to give them practice manipulating data structures in a familiar context.