Opiskelijoille näytetään hakutaulukon (välimuistin tai hash-taulukon) idea.
| Tekijä | Mikko Muilu |
| Oppiaine | Matematiikka, ICT |
| Pituus | 45 minuuttia |
| Pedagoginen lähestymistapa | Ongelmaperustainen oppiminen |
| Kompetenssit | Ohjelmoinnin perusteet Opiskelijat oppivat: ymmärtää, mikä välimuisti on ja miten se toimii. ymmärtää, mikä hash-taulukko on ja miten se toimii. |
| Luokka-aste | 9-12-vuotiaat oppilaat |
| Teknologiat | Muistipelikortit |
| Arviointi | Opettajan johdolla käytävä keskustelu jälkeenpäin |
Kuvaus
Johdanto: Opettaja kehottaa oppilaita etsimään kaikki parit sekoitetusta muistipakasta. Oppilaiden on laskettava joka kerta, kun he katsovat korttia. Mitä harvemmin kortteja katsotaan parinmuodostuksen aikana, sitä tehokkaampi on heidän lajittelualgoritminsa. Oppilaat voivat aloittaa 10-20 lajittelukorttiparin kanssa ja voivat mennä jopa 100 pariin. Heille kerrotaan, että heidän pitäisi keksiä taktiikka (algoritmi) ja noudattaa sitä loppuun asti. Opettaja voi viitata ihmisrobotit -harjoitukseen. Taktiikka, korttien määrä ja katselukerrat kirjataan ylös.
Tehtävä 1: Kortit käännetään kuvapuoli alaspäin pöydälle tai lattialle. Aina kun oppilas katsoo korttia, hän lisää yhden kortin lukumääräänsä. Korttia katsotaan ja käännetään sitten takaisin alaspäin. Tätä jatketaan, kunnes kaikki parit on löydetty. Tähän on useita erilaisia taktiikoita, ja oppilaat voidaan jättää löytämään ne itse. (30 minuuttia)
Keskustelu: Kun kaikki oppilaat ovat kokeilleet lajittelua pari kertaa, heiltä voidaan kysyä, keksivätkö he jonkin paremmin toimivan taktiikan. Opettaja esittelee ajatuksen, että aina kun kortti käännetään, se voidaan jättää riviin ylöspäin. Kun kortti käännetään pöydältä, sitä verrataan riviin alusta alkaen. Joka kerta, kun korttia verrataan rivillä olevaan korttiin (välimuisti), korttien katseluluku kasvaa yhdellä.
(15-30 minuuttia)
Tehtävä 2: Oppilaat kokeilevat lajittelua välimuistin avulla samoilla korttimäärillä, joita he käyttivät aiemmin (niin paljon aikaa kuin haluavat. noin 5 min / lajittelu), ja kirjoittavat ylös lukumäärät.
Keskustelu: Tutustu eri taktiikoiden/algoritmien tuloksiin ja keskustele niistä. Auttaako välimuisti? (10 minuuttia)