bits-and-bots / lessons

Lessons to teach 6-12 year old children logic concepts using robots.
Apache License 2.0
9 stars 0 forks source link

Function Growth Lesson #46

Open Spenser-Dewey opened 3 years ago

Spenser-Dewey commented 3 years ago

A Lesson about function growth. Inspired by that famous rice-chess story.

Focusing on comparing functions (200n vs n^2 and so on), will attempt to use physical objects.

Still thinking about the right 'role' for this lesson: Some kind of capitalist, trying to get the 'in-stream' to grow faster than the 'out-stream' A wizard casting spells with different time complexity to each spell (lightly lifted from these computational fairy tales, harder to involve physical objects) Librarian sorting books (which modifies the lesson to be more about sorting algorithms) People invited to parties (you can invite one person, and each person you invite can invite one person, or you can invite two people and each of them can invite two people and so on)