# ALEX Classroom Resource

## Sorting Networks

Classroom Resource Information

Title:

Sorting Networks

URL:

https://classic.csunplugged.org/sorting-networks/

Content Source:

Other
CS Unplugged
Type: Learning Activity

Overview:

To make computers go faster, it can be a 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.

Content Standard(s):
 Digital Literacy and Computer Science DLIT (2018) Grade: 2 2) Create an algorithm for other learners to follow. Examples: Unplugged coding activities, illustrate sequence of a process such as baking a cake. Unpacked Content Evidence Of Student Attainment:Students: will develop a sequence of events related to a task that others can follow.Teacher Vocabulary:sequenceKnowledge:Students know: the sequence of events for a tasks are important. sequence of events may be read and interpreted by other people or machines.Skills:Students are able to: develop a sequence of events for a task that others can follow.Understanding:Students understand that: a task can be broken down into a sequence of smaller events or steps. Digital Literacy and Computer Science DLIT (2018) Grade: 3 5) Create an algorithm to solve a problem as a collaborative team. Examples: Move a character/robot/person through a maze. List steps to build a sandwich. Unpacked Content Evidence Of Student Attainment:Students will: create an algortihm. work collaboratively. solve a problem or complete a task with the algortihm.Teacher Vocabulary:algorithm collaborativeKnowledge:Students know: an algorithm can be used to solve a problem or complete a task. the steps in creating an algortihm as a collaborative team.Skills:Students are able to: work as a collaborative team to create a problem-solving algorithm. list steps in solving a problem.Understanding:Students understand that: algorithms are used to solve problems or complete a task in a step-by-step process. Digital Literacy and Computer Science DLIT (2018) Grade: 4 4) Detect and debug logical errors in various basic algorithms. Example: Trace the path of a set of directions to determine success or failure. Unpacked Content Evidence Of Student Attainment:Students will: examine basic algorithms and determine where errors may exist.Teacher Vocabulary:detect debug logical errors algorithmsKnowledge:Students know: strategies to detect logical errors in various basic algorithms. strategies to debug or repair logical errors in various basic algorithms.Skills:Students are able to: detect and debug logical errors in various basic algorithms.Understanding:Students understand: how to detect and debug logical errors in various basic algorithms. strategies to detect and debug logical errors in various basic algorithms. Digital Literacy and Computer Science DLIT (2018) Grade: 4 5) Use flowcharts to create a plan or algorithm. Unpacked Content Evidence Of Student Attainment:Students will: use flowcharts to create a plan or algorithm.Teacher Vocabulary:flowchart plan algorithmKnowledge:Students know: flowcharts are used in creating plan or algorithm. strategies to use flowcharts to create a plan or algorithm.Skills:Students are able to: use flowcharts to create a plan or algorithm. explain how flowcharts help in creating a plan or algorithm.Understanding:Students understand that: flowcharts are used in creating plan or algorithm. flowcharts help to visualize a plan or algorithm. Digital Literacy and Computer Science DLIT (2018) Grade: 5 2) Create an algorithm to solve a problem while detecting and debugging logical errors within the algorithm. Examples: Program the movement of a character, robot, or person through a maze. Define a variable that can be changed or updated. Unpacked Content Evidence Of Student Attainment:Students will: create an algorithm to solve a problem. detect and debug logical errors within an algorithm.Teacher Vocabulary:algorithm debug detect logical errorsKnowledge:Students know: an algorithm is a logical set of steps to solve a problem. detecting and debugging logical errors within an algorithm will ensure the algorithm serves to solve a problem successfully.Skills:Students are able to: create an algorithm to solve a problem while detecting and debugging logical errors within the algorithm.Understanding:Students understand that: debugging an algorithm is searching for logical errors within the algorithm. an algorithm is a set of steps to solve a problem. how to create an algorithm to solve a problem while detecting and debugging logical errors within the algorithm. Digital Literacy and Computer Science DLIT (2018) Grade: 5 3) Create an algorithm that is defined by simple pseudocode. Unpacked Content Evidence Of Student Attainment:Students will: create set of steps that is written in simple pseudocode.Teacher Vocabulary:algorithm pseudocodeKnowledge:Students know: simple pseudocode resembles language used to communicate with computers.Skills:Students are able to: create an algorithm that is written in simple pseudocode.Understanding:Students understand that: an algorithm that is written in simple pseudocode is similar to an algorithm written using a programming language.
Tags: algorithm, compare, network, order, problem solving, sort