Lesson 1

This lesson introduces the unit “Sorting Algorithms,” which builds on two previous units: “Introduction to Algorithms” and “Recursion.” Students start by recalling the process of writing algorithms for actions. Next, they work in pairs to sort a set of cards while being able to look at every card. We then discuss the difference between the way a human can sort items and the limitations a computer has. Students take on the role of the computer and try sorting cards again while only being able to see two cards at a time. They record the algorithms they are trying and share with another group of students to reinforce the concept that there are multiple different ways to be successful in this process. Finally, they will evaluate each other’s algorithms using criteria such as clarity and efficiency.