You are here

First Day Activity - Sorting

Author: 
Franke, Baker
Issue Date: 
Friday, August 22, 2008
Description: 
This is an activityfor grades 6-12 that gets students to think about the problem of sorting some playing cards. The rules of the "game" essentially abstract the "rules" for the comparison-based sorting in a computer. It seems to work well to get kids into the CS mindset, and builds some confidence that they can succeed. It has the nice side effect of teaching the O(n^2) sorting algorithms and a little big-oh analysis (if you choose to do so) all on the first day!
Keywords: 
sorting, activity, unplugged, first day, introduction
Education Levels: 
Middle School
High School
Intended Audience: 
Educator
Learner
Type: 
Instructional Material : Lesson
Publisher: 
The University of Chicago Laboratory Schools
URL: 
http://hdl.handle.net/2378/337
CSTA Classification: 

CPP.L1:6-05

Construct a program as a set of step-by-step instructions to be acted out (e.g., make a peanut butter and jelly sandwich activity).

CT.L3B-06

Compare and contrast simple data structures and their uses (e.g., arrays and lists).

CC.L3C-01e

Standard Algorithms (AP Comp Sci A Topic V)

CT.L3A-02

Describe a software development process used to solve software problems (e.g., design, coding, testing, verification).

CT.L2-01

Use the basic steps in algorithmic problem-solving to design solutions (e.g., problem statement and exploration, examination of sample instances, design, implementing a solution, testing, evaluation).

Download this resource: