LO 4.4.1 - Evaluate algorithms analytically and empirically

Selection Sort Algorithm

Status: Ready to use

Here are a few videos that I created last school year while teaching selection sorting. The worksheet is from Barbara Ericson, and the tiles idea is not mine. :) 

The video shows us working through the algorithm using tiles. There is also two worksheets attached.  One that has the algorithm and some examples.  The second is used to assist in tracking the number of comparisons and accesses to the array. 

The sound is not always the best, but I think it is good enough for you to understand what we are doing throughout. Enjoy.

Insertion Sorting Resources

Status: Ready to use

Here are a few videos that I created last school year while teaching insertion sorting. The worksheet is from Barbara Ericson, and the tiles idea is not mine. :) 

The first video shows a trace through the selection sort algorithm. The worksheet we are using is attached. The 2nd video shows us working through the algorithm using tiles. There is also a worksheet attached to assist in tracking the number of comparisons and accesses to the array. 

The sound is not always the best, but I think it is good enough for you to understand what we are doing throughout. Enjoy.

Contributor

Lab 08: Algorithm Complexity

Contributor

Lab 07: Algorithms

Syndicate content

Lab Instructions | Video of Lab

Highlights:

Lab Instructions | Video of Lab

Highlights: