Thursday, August 25, 2016

5210 insertion sort

Ask studens to work on sorting poker card. Closed books, closed notebook, closed computers.

First write the procedure down in clear English.

Then rewrite in pseduo code. (Many students wrote bubble-sort algorithm, which is O(n^2).

One student write a insertion-sort, close the CLRS textbook version.

With 50 minutes to go, I showed the textbook insertion sorting algorithm, and demos with stylroform cups step-by-step. After 2 steps, I asked students to volunteer and explained them.

I then quickly go over powerpoint, and ask students to present the ppt in video as homework.

No comments:

Post a Comment