Dancing Bubble Sort

This is a fun and whimsical demonstration of bubble sorting through dance!

http://www.youtube.com/watch?v=lyZQPjUT5B4

The dancers arrange themselves in numerical order in the same manner one would bubble sort an unordered list.  One by one, each number “compares” himself with the number on his left; if they are out of order, they switch places.  Make you’re way down the list, and start again at the front.  Repeat until no one switches places and voila! everyone’s in order!

bubble sort dance

And just to be thorough, the troupe does dance-representations of Insert-Sort,  Shell-Sort, and Select-Sort algorithms as well!

A New Solution to an Old Problem

This story makes me feel bad for every time I discouraged a student from a math research project because the topic was too well-known.

http://novinite.com/view_news.php?id=122377

A 19-year old Bulgarian student has solved the 2000-year old Problem of Appollonius in a new and unique way.  It is the first new solution in 200 years, and only the fifth known solution overall.

The Problem of Appolonius, essentially, is to construct (with straightedge and compass, only) a circle that is tangent to three given objects.  Here is an example of an Appolonius Circle (in red) that has been constructed to be tangent to the three given circles (in black).

circle of appolonius

This story is nice reminder that sometimes the best thing to do as a teacher is get out of the student’s way!

Math Quiz: NYT Learning Network

federal budgetThrough Math for America, I am part of an on-going collaboration with the New York Times Learning Network.  My latest contribution, a Test Yourself quiz-question, can be found here:

http://learning.blogs.nytimes.com/2011/04/18/test-yourself-math-april-18-2011/

This question is based on the recent budget agreement that avoided a government shutdown.  A total of $38 billion was cut from a multi-trilion dollar budget:  just how much did we reduce spending?

Follow

Get every new post delivered to your Inbox

Join other followers: