Lesson Plan

Sorting Socks is Algorithm Complexity

Curated and Reviewed by Lesson Planet
This Sorting Socks is Algorithm Complexity lesson plan also includes:

Use hosiery to teach computer science. Scholars use socks to develop a set of algorithms. They find ways to find a particular sock from a set and ways to sort socks. Finally, they use their algorithms to consider time complexity.

16 Views 10 Downloads
CCSS: Designed
Instructional Ideas
  • Use the optional writing activity as a journal entry
Classroom Considerations
  • Learners need to bring in socks (or other concrete objects) for the activity
  • It is helpful if individuals have some understanding of linear, exponential, logarithmic, and polynomial functions
Pros
  • Includes links for recommended reading
  • Pupils will appreciate hands-on nature of activities
Cons
  • None