Oppilaille näytetään binäärihaun idea. Idea perustuu ihmisrobotit -harjoitukseen.
| Tekijä | Mikko Muilu |
| Oppiaine | Matematiikka, ICT |
| Pituus | 45 minuuttia |
| Pedagoginen lähestymistapa | Ongelmalähtöinen oppiminen |
| Kompetenssit | Opiskelijat oppivat ymmärtämään, mikä on binäärihakualgoritmi ja milloin sitä tulisi käyttää. |
| Ikäryhmä | Peruskoulu, 3-6. luokka |
| Teknologiat | Pino numeroituja kortteja on printattava valmiiksi ja asetettava järjestykseen narussa. Naru pitää kortit järjestyksessä ja auttaa uudelleenkäytössä. (PDF) Tämä vaatii jonkin verran aikaa, ja se tulisi tehdä etukäteen. Kun se on tehty, sitä voidaan käyttää uudelleen. |
| Arviointi | Opettajan johtama keskustelu jälkeenpäin |
Kuvaus
Johdanto: Opettaja esittelee oppilaille pinon ja käskee oppilaita kirjoittamaan ihmisrobotille ohjeet, joiden avulla se voi etsiä tietyn numeron pinossa olevista 512 numerosta. Ohjeiden on toimittava joka kerta. Joka kerta, kun robotti katsoo pinossa olevaa numeroa, hän lisää yhden viivan tukkimiehen kirjanpitoon. Tämän avulla saadaan selville tarvittavien askelten lukumäärä ja algoritmin tehokkuus.
Tehtävä 1: Oppilaat luovat omat taktiikkansa ihmisrobotille ja antavat kavereilleen käskyjä käyttää niitä. Robotti valitsee satunnaisen numeron ja yrittää löytää sen. Aina kun he katsovat numeroa, laskuri nousee. (30 minuuttia)
Keskustelu: Kun kaikki oppilaat ovat kokeilleet numeron löytämistä vähintään kerran, heiltä voidaan kysyä, ovatko he keksineet jonkin paremmin toimivan taktiikan. Opettaja esittelee binäärihaun idean. (video)
(15 minuuttia)
Tehtävä 2: Oppilaat kokeilevat binäärihakua ja kirjoittavat ylös lukumäärät. Mikä on suurin luku, johon laskuri nousee? (Niin paljon aikaa kuin halutaan. Aikaa kuluu muutama minuutti / haku)
Keskustelu: Kuinka korkealle laskuri menee? Tuleeko kenellekään mieleen luku, joka vaatii enemmän kuin 9 kortin katsomista? Miksi? (10 minuuttia)
