Yet another Unplugged video - Santa's dirty socks

[Tim Bell]

Here's a second new video that we've just uploaded:
http://www.youtube.com/watch?v=wVPCT1VjySA

It's explained at:
http://csunplugged.org/divideAndConquer

This original story introduces the idea of a divide-and-conquer algorithm
using a narrated picture-book verse about the serious problem of finding a
pair of dirty socks that have been accidentally wrapped with a child's
present. The idea is that this can be played or read to students, and then
can be used as the basis for a follow-up discussion. A set of discussion
starter questions is available (http://csunplugged.org/divideAndConquer) to
encourage students to engage in computational thinking and think about
algorithm analysis in the story 1024 presents are searched in 10 steps, and
students can be asked to extend this to other cases, and generally think
about the implications of having an algorithm with logarithmic complexity.

Enjoy!
Tim Bell

This email may be confidential and subject to legal privilege, it may
not reflect the views of the University of Canterbury, and it is not
guaranteed to be virus free. If you are not an intended recipient,
please notify the sender immediately and erase all copies of the message
and any attachments.

Please refer to http://www.canterbury.ac.nz/emaildisclaimer for more
information.

[Michele Fini]

This one is absolutely great! Thanks Tim.
Michele

Enjoy!
Tim Bell

--
You received this message because you are subscribed to the Google Groups
"cs-unplugged-sharing" group.
To post to this group, send email to cs-unplugg...@googlegroups.com.
To unsubscribe from this group, send email to
cs-unplugged-sha...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/cs-unplugged-sharing?hl=en.