Installable in any Emacs with ‘package. View a sneak peek of CS Unplugged 2. To make computers go faster, it can be scratch game instructions pdf lot more effective to have several slower computers working on a problem than a single fast one.
This raises questions about how much of the computation can be done at the same time. Here we use a fun team activity to demonstrate an approach to parallel sorting. It can be done on paper, but we like to get students to do it on a large scale, running from node to node in the network. Photos from Computer Science camps for students aged 8-12, run by Mark Laprairie of the University of Regina.
Students in New Zealand run the sorting network outdoors. Sorting networks can also be set up as a board game if there’s not enough space to run around. Tim guides students in Sorting Networks activity, UOC, Christchurch, 17-18.
An older version of this activity can be downloaded in PDF format here. The content is similar to the current version, but there’s some extra technical information. This is a good exercise for thinking about permutations. 720 possible orders that they can start in, yet only one way that they will come out.
When children are designing their own sorting networks, they should test them with all possibly input patterns. Vladimir Estivill-Castro has developed an interactive online game-like activity for students to explore sorting networks, using cows and railway tracks!
Bytes use the parallel sorting network activity to illustrate multicore computers. The activity uses a serial and parallel 4-way sorting network. If you are a teacher, you can apply easily to join and use the resources there. Jeff Gray from University of Alabama at Birmingham has the following suggestion as an extension to this activity using robotics.
Place the robots on an initial position in a sorting network. It provides some nice ways to visualise other algorithms, and also discusses the benefit of animation and kinesthetic activities compared with text book descriptions. Note: This site is best viewed in Internet Explorer.
Although the 6-input sorting network is about right for working with the concepts, there’s no limit on the size of the network, although it can get large very quickly! Around 1999 at the Siemens Science School, University of Canterbury, a sorting network of about 25 students. Understand that technological outcomes are products or systems developed by people and have a physical nature and a functional nature. Understand that technological systems have inputs, controlled transformations, and outputs.
View a sneak peek of CS Unplugged 2. We are currently updating the CS Unplugged content and website, click here to preview. The new website is designed for teachers and includes unit plans, lesson plans, teaching videos, curriculum integration activities, and programming exercises to plug in the Computer Science concepts they have just learnt unplugged. Looking for something for high schools?