Õpilased õpivad sorteerimisalgoritme rühmas mängides
| Looja | Mikko Muilu |
| Õppeaine | Matemaatika, arvutiteadus |
| Kestus | 45 minutit |
| Pedagoogiline lähenemine | Fenomenipõhine õpe |
| Pädevus | Õpilased õpivad sorteerides numbreid võrdlema |
| Vanuserühm | Õpilased vanuses 9-12 aastat. |
| Tarkvara ja materjalid | Pliiats ja paber |
Kuidas mängida
Paluge kõigil õpilastel seista ringis. Üks õpilane seisab ringi keskel ja võrdleb teiste vanuseid, jagage inimesed rühmadesse mitmeks paariks. Seda nimetatakse “liitmise sorteerimise algoritmiks”.
1. samm:
Kõigepealt veenduge, et keskel olev õpilane teab kuid ja nende järjekorda, et ta saaks võrrelda teiste õpilaste vanuseid õiges järjekorras.
Andke õpilasele pliiats või marker ja post-it kleebis või teip, et ta saaks teha kõigile, sealhulgas endale, numbrite lehe.
Laske valitud isikul kirjutada iga õpilase sünnipäev selgelt kleebise keskele. Kuupäev peaks olema piisavalt suur, et ta ja teised õpilased saaksid seda lugeda.
Asetage iga numbrikleebis rinna keskele nii, et iga õpilane saaks seda hõlpsasti näha.
2. samm : Merge Sort algoritmi testimine
Paluge õpilaselt numbrikleebis ja asetage see rinna keskele. Paluge kõigil seista ringis. Seejärel paluge õpilasel numbreid võrrelda. Kuulake tähelepanelikult ja esitage suunavaid küsimusi.
Pärast seda esimest katset paluge õpilasel selgitada, kuidas ta teeb otsuse, et kõik õpilased vanuse järgi järjestada. Ta peaks oma otsuse tegema numbrite, mitte oletuste põhjal. Kas ta võrdleb kõiki korraga või võrdleb ta kõigepealt kahte või enamat õpilast paarikaupa ja otsustab siis?
Alustame Merge Sort algoritmiga. Selgitage oma õpilasele, mis on Merge Sort algoritm. Võtke piisavalt aega, et selgitada, kuidas see töötab.
Merge Sort algoritm põhineb põhimõttel, et asjad jagatakse väiksemateks osadeks, meie näites inimesed, kusjuures igas osas on kaks inimest. Näiteks ütleme, et klassis on 16 õpilast, jagame nad kahte gruppi ja jätkame nende gruppide jagamist jälle pooleks ja pooleks, kuni 16 inimest on jagatud ühe inimese osadeks. Seejärel ühendage inimesed uuesti paaridesse, kuid seekord sorteerige nad kasvavas järjekorras. Paaride ühendamisel pange inimesed neljaliikmelistesse rühmadesse ja vanuse järjekorras.
3. samm: alustage sorteerimist
Paluge õpilastel võrrelda õpilaste numbreid (vanuseid).
Jälgige, kas ta vahetab õpilasi rühmade vahel, kui nad on vales järjekorras. Pöörake tähelepanu sellele, kuidas ta järjestusprobleemi lahendab.
Arutelu:
Paluge õpilasel selgitada, kes on vanim või noorim inimene.
Laske tal selgesõnaliselt selgitada, kuidas ta selle probleemi lahendas. Kas ta võrdleb kõiki üheaegselt, klastrit või skaalat.
Harjutus 2:
Vahetage sorteerivat õpilast ja tehke harjutus õpilaste kinganumbritega sama põhimõtte järgi. Teised korrastamise viisid võiksid olla pikkuse, õdede-vendade arvu või lihtsalt arvutatud väärtuste järgi.
Arutelu:
Oluline on mõista, et leiutades meetodi (algoritmi) ja korrates seda, saab järjestada mis tahes arvu elemente
