Oppilaat oppivat lajittelemaan algoritmeja leikkimällä ryhmässä.
| Tekijä | Mikko Muilu |
| Oppiaine | Matematiikka, ICT |
| Pituus | 45 minuuttia |
| Pedagoginen lähestymistapa | Ilmiöpohjainen oppiminen |
| Kompetenssit | Oppilaat oppivat vertailemaan lukuja lajittelemalla |
| Ikäryhmä | Peruskoulu, 3-6. luokka |
| Teknologiat | – |
| Arviointi | Opettajan johtama keskustelu jälkeenpäin |
Kuinka pelata
Pyydä kaikkia oppilaita asettumaan piiriin. Yksi oppilas seisoo ympyrän keskellä ja vertailee muiden ikää, jaa ihmiset ryhmiin useisiin pareihin. Tätä kutsutaan nimellä “Merge Sort Algorithm”.
Vaihe 1:
Varmista ensin, että keskellä oleva oppilas tuntee kuukaudet ja niiden järjestyksen, jotta hän voi vertailla muiden oppilaiden ikää oikeassa järjestyksessä.
Anna oppilaalle lyijykynä tai tussi ja post-it-tarra tai teippi, jotta hän voi tehdä numerolomakkeen kaikille, myös itselleen.
Pyydä valittua henkilöä kirjoittamaan kunkin oppilaan syntymäpäivä selvästi tarran keskelle. Päivämäärän on oltava riittävän suuri, jotta hän ja muut oppilaat voivat lukea sen.
Aseta jokainen numerotarra rinnan keskelle niin, että jokainen oppilas näkee sen helposti.
Vaihe 2: Merge Sort -algoritmin testaus
Pyydä oppilailta numerotarra ja aseta se rintakehän keskelle. Pyydä kaikkia seisomaan piiriin. Pyydä sitten oppilasta vertailemaan numeroita. Kuuntele tarkasti ja esitä johdattelevia kysymyksiä.
Pyydä oppilasta tämän ensimmäisen kokeilun jälkeen selittämään, miten hän tekee päätöksen laittaa kaikki oppilaat ikäjärjestykseen. Hänen pitäisi tehdä päätöksensä numeroiden eikä oletusten perusteella. Vertaileeko hän kaikkia kerralla vai vertaileeko hän ensin kahta tai useampaa oppilasta pareittain ja tekee sitten päätöksen?
Aloitetaan johdannosta, “yhdistämislajittelualgoritmi”. Selitä oppilaallesi, mikä se on. Käytä runsaasti aikaa selittääksesi, miten se toimii selkeästi.
Merge Sort -algoritmi perustuu periaatteeseen, jonka mukaan asiat jaetaan pienempiin osiin tai ryhmiin, esimerkissämme ihmisiin, ja kussakin osassa on kaksi ihmistä. Sanotaan esimerkiksi, että luokassa on 16 oppilasta, jaetaan heidät kahteen ryhmään ja jatketaan sitten näiden ryhmien jakamista puolikkaisiin ja taas puolikkaisiin, kunnes 16 ihmistä on jaettu yhden ihmisen osiin. Yhdistä sitten ihmiset uudelleen pareiksi, mutta lajittele heidät tällä kertaa nousevassa järjestyksessä. Kun yhdistät pareja, laita ihmiset neljän hengen ryhmiin ja ikäjärjestykseen.
.
Vaihe 3: Aloita lajittelu
Pyydä oppilaita vertailemaan oppilaiden lukumääriä (ikää).
Tarkkaile, vaihtaako hän oppilaita ryhmien välillä, jos he ovat väärässä järjestyksessä. Kiinnitä huomiota siihen, miten hän ratkaisee järjestysongelman.
Keskustelu:
Pyydä oppilasta selittämään, kuka on vanhin tai nuorin henkilö.
Anna hänen nimenomaisesti selittää, miten hän on ratkaissut ongelman. Vertaako hän kaikkia samaan aikaan vai joukoissa.
Harjoitus 2:
Vaihda järjestävä oppilas ja järjestä oppilaat kengännumeron mukaan samalla periaatteella. Muita tapoja järjestää voisi olla pituuden, sisarusten lukumäärän tai vain oppilaiden keksimien lukujen mukaan.
Keskustelu:
Tärkeää on ymmärtää, että keksimällä menetelmän (algoritmin) ja toistamalla sitä, voit järjestää minkä tahansa määrän elementtejä.
