Sorting networks

As consumers we expect computers to process information as quickly as possible so that programs run faster, websites load faster, and we don’t have to spend a long time watching progress bars and the spinning wheel that appears when computers are thinking about something! One way to increase the speed of a computer is to write programs that use fewer computational steps (as shown in the lessons on sorting and searching algorithms). Another way to solve problems faster is to have several computers work on different parts of the same task at the same time, which is what this unit explores.

or jump straight to a lesson of the unit:

Ages 5 to 7 Programming challenges
In the teacher observations sections there may also be background notes on the big picture. There is no expectation that 5 to 7 year olds will need to know this, but if you are asked, you have the answer at your fingertips.
1 Reinforcing numeracy through a Sorting Network No
Ages 8 to 10 Programming challenges
1 Reinforcing numeracy through a Sorting Network No
2 Investigating variations using the Sorting Network No
Ages 11 to 14 Programming challenges
1 Reinforcing numeracy through a Sorting Network No
2 Investigating variations using the Sorting Network No

Curriculum Integrations

Activity Curriculum Areas Prerequisite Lessons?
Retelling a story Literacy No
Growing into a butterfly Science: Biology No

Resources

The following resources are used in Sorting networks lessons, and can be accessed here (and also on each lesson page).