Combinatorics problem: you're arranging 10 people (A .. J) in a row. A and B must sit next to each other. How many arrangements? How could writing this problem as a program help scaffold the problem-solving process?
-
Show this thread
-
Replying to @wcrichton
This line of thought is near & dear to me. There's a lot of potential in "combinatorics as a pathway to computational thinking" AND in "computational thinking as a pathway to combinatorics". A few years ago I started making a "live-programming" interface for counting problems...pic.twitter.com/qcdIRrRQH9
3 replies 1 retweet 15 likes -
Replying to @qualmist @wcrichton
Next step would be asking the user to generalize, to come up with symbolic expressions about what each step of the tree does. In this case, they would eventually derive "S * (S - 1)". System could give them feedback at each stage. Never got there. Would love to return to this.
1 reply 0 retweets 2 likes -
Replying to @qualmist @wcrichton
I think developing this kind of reasoning can be valuable, which is why I'm approaching it with an interactive computer-assisted tool. The automatic "compiler" take is also interesting!
2 replies 0 retweets 2 likes -
Replying to @qualmist
I love the concept of visualizing decision trees -> visualizing induction! Maybe there's an integration with eg techniques in
@LeifAndersen's OOPSLA paper about in-situ vis of abstract data structures.pic.twitter.com/4xt3OhEpBM
1 reply 0 retweets 1 like
Also my interest in a compiler is less for automating the problem than for reifying problem-solving. If the compilation strategy was simple enough, could you teach it to an undergrad? a la @amyjko's work on explicit strategies for CS1pic.twitter.com/5VgzZUURmd
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
cognitive psychology. PhD