In this week's lesson we discussed the efficiency - the idea that we can do the same job more quickly or using fewer resource. For example, a fuel-efficient car can go the same distance using less fuel, and an energy-efficient light bulb produces the same amount of light using less electricity. With algorithms and computer programs, we generally think of efficiency as meaning that we get the same job done more quickly, or using fewer instructions.
Look at the following video - it's a demonstration of how to sort containers of different weights:
Sorting by CS Unplugged
Here is a video of the demonstration I did in the lesson of getting a computer to draw a circle:
Programming Efficiency - Drawing a Circle
Finally, here are links to the searching and sorting algorithm web-pages that we looked at in the lesson:
searching algorithms
sorting algorithms
Now use your understanding of algorithms to answer the following questions.
true false
Looking at the page on searching algorithms:
Looking at the page on sorting algorithms:
bubble sort optimised bubble sort selection sort insertion sort quicksort