Sorting Socks is Algorithm Complexity

This Sorting Socks is Algorithm Complexity handout & reference 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.

10 Views 6 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