Õpilastele tutvustatakse tabeli (vahemälu või hash table) ideed
| Õppeaine | Matemaatika, arvutiteadus |
| Kestus | 90 minutit (2 x 45 minutit) |
| Pedagoogiline lähenemine | Taktiline |
| Pädevus | Probleemipõhine õpe Algoritmiline mõtlemine |
| Vanuserühm | Õpilased vanuses 9-12 aastat. |
| Tarkvara ja materjalid | Memory mängu kaardid |
Õpilased õpivad:
• mõistma, mis on vahemälu ja kuidas see töötab.
• mõistma, mis on hash-tabel ja kuidas see töötab.
Kirjeldus
Sissejuhatus:
Õpetaja ütleb õpilastele, et nad peavad leidma kõik paarid segatud kaardipakist. Õpilased peavad iga kord, kui nad kaarti vaatavad, loendama. Mida vähem kordi kaarte paaride moodustamisel vaadatakse, seda tõhusam on nende sorteerimisalgoritm. Õpilased võivad alustada 10-20 sorteeritava kaardipaariga ja minna kuni 100 paarini. Neile öeldakse, et nad peaksid välja mõtlema taktika (algoritmi) ja seda siis lõpuni järgima. Õpetaja võib teha viite inimrobotid -harjutusele. Taktika, kaartide hulk ja arvutus kirjutatakse üles.
Tegevus 1:
Kaardid keeratakse lauale või põrandale näoga allapoole. Iga kord, kui õpilane vaatab mõnda kaarti, lisab ta oma arvele ühe. Kaarti vaadatakse ja keeratakse siis tagasi näoga allapoole. Seda jätkatakse, kuni kõik paarid on leitud. Selleks on mitmeid erinevaid taktikaid ja õpilastele võib jätta need ise leidmiseks. (30 minutit)
Arutelu:
Kui kõik õpilased on paar korda sorteerimist proovinud, võib neilt küsida, kas nad oskavad välja mõelda taktika, mis töötab paremini. Õpetaja tutvustab ideed, et iga kord, kui kaart pööratakse, võib see jääda reas ülespoole. Kui uus kaart keeratakse näoga ülespoole, võrreldakse seda ülemise rea kaardiga. Iga kord, kui kaarti võrreldakse reas oleva kaardiga (vahemälu), suurendatakse arvu ühe võrra.
(15-30 minutit)
Tegevus 2:
Õpilased proovivad sorteerimist vahemäluga sarnaste kaardimahtudega, mida nad varem kasutasid (nii palju aega kui vaja. umbes 5 min / sorteerimine) ja kirjutavad üles loendused.
Arutelu:
Vaadake erinevate taktikate/algoritmide tulemusi ja rääkige neist. Kas vahemälu aitab? (10 minutit)
Hindamisvahendid
Õpetaja juhitud arutelu pärast seda.