Sorteringsbanen – byg en computer af kridt
Tegn en bane med kridt, giv alle et kort med et tal, og gå gennem banen efter én enkel regel. Når I kommer ud i den anden ende, står I i rækkefølge – helt af sig selv.
Computere sorterer hele tiden: navne i alfabetisk rækkefølge, de billigste varer først og de nyeste billeder øverst. I denne leg bygger I en “computer” af kridtstreger, som kan sortere tal. Der er kun én regel, og alle kan følge den.
Reglen
Når to mødes i en firkant, sammenligner de deres kort. Den med det mindste tal går ud til venstre. Den med det største tal går ud til højre. Venstre og højre er set i den retning, I går.
Sådan gør du
- Print printarkene nederst på siden, og klip kortene ud fra printark 2.
- Tegn banen fra printark 1 med kridt på fliserne eller med malertape på gulvet: fire startcirkler, fire baner, firkanter at mødes i og fire målcirkler. Gør firkanterne så store, at to kan stå i dem.
- I er fire. Bland fire kort fra samme række, og giv hver person et kort. Stil jer på startcirklerne.
- Gå frem til trin 1. Dem, der mødes i samme firkant, siger “hej” og sammenligner kortene. Den mindste går til venstre, og den største går til højre.
- Gå videre trin for trin, og vent på hinanden ved hver firkant. Er der ingen firkant til dig i et trin, går du bare ligeud.
- Når alle står på målcirklerne, så hold kortene op. Står det mindste tal yderst til venstre og det største yderst til højre?
- Bland kortene, og prøv igen. Prøv også med de store tal og med navnene, som skal stå i alfabetisk rækkefølge.
Ingen plads? Så brug banen på printark 1 som spilleplade, og flyt kortene ned gennem banen. På printarket er der også en opgave, hvor du skriver tallene efter hvert trin.
Hvad har det med computere at gøre?
Sorteringsbanen er en algoritme, hvor flere ting sker på samme tid. I trin 1 er der to firkanter, og begge par sammenligner samtidig. Computere med flere processorkerner kan også lave flere ting på én gang – det er en af grundene til, at de er så hurtige.
Det smarte er, at banen altid virker – uanset hvilken rækkefølge I starter i. Fire kort kan ligge på 24 forskellige måder, og banen sorterer dem alle.
💡 Er I mange? Så tegn en bane til seks med seks trin. I trin 1, 3 og 5 er der firkanter mellem bane 1 og 2, 3 og 4 og 5 og 6. I trin 2, 4 og 6 er der firkanter mellem bane 2 og 3 og mellem bane 4 og 5. Med to baner kan to hold løbe om kap.
💡 Til den voksne: Det sker tit, at nogen løber i forvejen, fordi de “ved”, hvor de skal ende. Så står de andre uden nogen at sammenligne med, og sorteringen går i stykker. Det er en god snak: en computer springer ikke over, den følger reglen hver gang. “Hej” i hver firkant får alle til at stoppe op.
Printark
Printark 1: Sorteringsbanen
Sådan ser banen ud. Tegn den stort med kridt eller tape – eller brug arket som spilleplade og flyt kortene ned gennem banen. I en firkant mødes to. Den mindste går ud til venstre, den største til højre. Er der ingen firkant til dig, går du bare ligeud (↓).
| Bane 1 | Bane 2 | Bane 3 | Bane 4 | |
|---|---|---|---|---|
| Start | ○ | ○ | ○ | ○ |
| Trin 1 | ← mindst · størst → | ← mindst · størst → | ||
| Trin 2 | ↓ | ← mindst · størst → | ↓ | |
| Trin 3 | ← mindst · størst → | ← mindst · størst → | ||
| Trin 4 | ↓ | ← mindst · størst → | ↓ | |
| Mål | ○ mindst | ○ | ○ | ○ størst |
Prøv på papiret
Skriv tallene i hver bane efter hvert trin. Hvor ender 4-tallet?
| Bane 1 | Bane 2 | Bane 3 | Bane 4 | |
|---|---|---|---|---|
| Start | 4 | 3 | 2 | 1 |
| Efter trin 1 | ||||
| Efter trin 2 | ||||
| Efter trin 3 | ||||
| Efter trin 4 |
codingkids.dk · Bearbejdet efter “Reinforcing numeracy through a Sorting Network” fra CS Unplugged (csunplugged.org) · CC BY-SA 4.0
Printark 2: Kort til sorteringsbanen
Klip kortene ud. Brug fire kort fra samme række, når I er fire – eller alle seks, når I er seks. Navnene sorteres i alfabetisk rækkefølge.
| 1 | 2 | 3 | 4 | 5 | 6 |
| 5 | 9 | 12 | 20 | 31 | 47 |
| Ali | Bo | Emil | Ida | Liv | Noah |
codingkids.dk · Bearbejdet efter “Reinforcing numeracy through a Sorting Network” fra CS Unplugged (csunplugged.org) · CC BY-SA 4.0
Facit til den voksne
Prøv på papiret:
| Start | 4 | 3 | 2 | 1 |
|---|---|---|---|---|
| Efter trin 1 | 3 | 4 | 1 | 2 |
| Efter trin 2 | 3 | 1 | 4 | 2 |
| Efter trin 3 | 1 | 3 | 2 | 4 |
| Efter trin 4 | 1 | 2 | 3 | 4 |
4-tallet starter yderst til venstre og flytter sig én bane til højre i hvert af de tre første trin. Efter trin 3 står det yderst til højre, og i trin 4 bliver de sidste to tal byttet.
Udfordringen: Ja, banen virker også baglæns, fra mål til start. Og bytter I reglen om, så den største går til venstre, sorterer banen fra størst til mindst.
Flere lege i serien Uden skærm: Kode-robotten · Mal et billede med tal · Perlearmbånd i binær kode · Tryllekunsten med de vendte kort.
🧠 Udfordring – prøv selv
Virker banen også, hvis I går den baglæns – fra mål til start? Og hvad sker der, hvis I bytter reglen om, så den største går til venstre?
Fluebenet gemmes kun i din browser og samler stempler i dit kodepas.
👩🏫 Til læreren – brug projektet i undervisningen
- Fag
- Matematik, Dansk, Idræt
- Klassetrin
- 0.–3. klasse
- Tid
- 2 lektioner à 45 min
- Teknologiforståelse
- Computationel tankegang, Digital myndiggørelse
Læringsmål
- Eleverne kan sammenligne to tal eller navne og bruge reglen: den mindste til venstre og den største til højre.
- Eleverne kan følge en algoritme trin for trin og vente på hinanden.
- Eleverne kan forklare, at banen sorterer, uanset hvilken rækkefølge de starter i.
- Eleverne kan forklare, hvad der går galt, når nogen ikke følger reglen.
Forberedelse og materialer
- Print printark 1 og 2 fra projektsiden, og klip et sæt kort ud pr. hold på fire (eller seks). Facit ligger sammenfoldet på siden og kommer ikke med på print.
- Tegn banerne på forhånd med kridt i skolegården eller med malertape på gulvet. Firkanterne skal være så store, at to kan stå i dem.
- Til en hel klasse: tegn flere baner, eller lad holdene skiftes, mens resten løser opgaven på printark 1.
- Vælg kortrække efter klassetrin: tallene 1-6 til de yngste, de store tal eller navnene til de ældre.
Forslag til forløb
- Intro (10 min): Hvad sorterer vi i hverdagen? Gennemgå reglen, og øv den med to elever foran klassen.
- Første løb (20 min): Holdene går gennem banen med fire af kortene 1-6. Alle siger "hej" i hver firkant og venter på hinanden.
- Bland og prøv igen (25 min): Holdene blander kortene og går igen – også med de store tal og med navnene i alfabetisk rækkefølge.
- På papiret (20 min): Eleverne skriver tallene efter hvert trin på printark 1 og følger, hvor 4-tallet ender.
- Opsamling (15 min): Virkede banen hver gang? Hvad skete der, når nogen løb i forvejen?
Differentiering
- Hvis det går hurtigt: Holdet undersøger, om banen virker baglæns, og hvad der sker, når reglen byttes om (projektets udfordring), eller bygger banen til seks.
- Hvis det driller: Brug kortene 1-4, og gå banen igennem langsomt, mens en voksen siger "trin 1", "trin 2" og så videre. Prøv på spillepladen på papiret, før I går ud.
Spørgsmål til samtale
- Hvad skete der, når nogen løb i forvejen? Hvorfor er det vigtigt, at en computer følger reglen hver gang?
- Apps og spil sorterer også for os, fx hvilke videoer der kommer først. Hvem tror I, bestemmer reglen?
- Hvordan sorterer I selv ting derhjemme eller i klassen, fx bøger, tøj eller LEGO?
Lærerarket er vejledende og skrevet af CodingKids. Se også EMU's materialer om teknologiforståelse.
Bearbejdet og oversat af CodingKids efter CS Unplugged (csunplugged.org), Computer Science Education Research Group, University of Canterbury. Ændret: CodingKids' egen bane til fire (eller seks) personer, hvor man kun mødes med sin nabo, og en udgave på papir. Original: Reinforcing numeracy through a Sorting Network. Denne side deles under licensen CC BY-SA 4.0.
