Põhiidee
Õpilastele näidatakse binaarse otsingu ideed. Idee põhineb inimrobotite-harjutusel.
| Looja | Mikko Muilu |
| Õppeaine | Matemaatika, arvutiteadus |
| Kestus | 45 minutit |
| Pedagoogiline lähenemine | Probleemipõhine õpe |
| Pädevus | Õpilased õpivad mõistma, mis on binaarne otsingualgoritm ja millal seda tuleks kasutada. |
| Vanuserühm | Õpilased vanuses 9-12 aastat |
| Tarkvara | Nummerdatud kaartide virn tuleb eelnevalt printida ja järjestada. Nööriga köitmine hoiab kaardid järjekorras ja aitab korduvkasutust. (PDF) See nõuab aega ja seda tuleks teha eelnevalt. Kui see on tehtud, saab seda uuesti kasutada |
Kirjeldus
Sissejuhatus: Õpetaja esitab õpilastele virna ja palub õpilastel kirjutada inimrobotile juhised, et ta leiaks virna 512 numbri hulgast konkreetse arvu. Juhised peavad iga kord toimima. Iga kord, kui robot vaatab virnas olevat numbrit, lisavad nad loendisse ühe numbri.
Tegevus 1: Õpilased loovad oma taktika inimroboti jaoks ja annavad oma sõpradele käske, mida nad peavad kasutama. Robot valib juhusliku numbri ja püüab seda leida. Iga kord, kui nad vaatavad numbrit, läheb loendur ülespoole. (30 minutit)
Arutelu:
Kui kõik õpilased on vähemalt korra proovinud oma numbri leidmist, võib neilt küsida, kas nad leidsid mõne paremini toimiva taktika. Õpetaja tutvustab binaarse otsingu ideed. (video)
(15 minutit)
Tegevus 2:
Õpilased proovivad binaarset otsingut ja kirjutavad üles loendused. Milline on suurim arv, milleni loendur jõuab? (Nii palju aega kui tahetakse. paar minutit / otsing)
Arutelu:
Kui kõrgele läheb loendur? Kas keegi oskab välja mõelda numbri, mis võtab rohkem kui 9 kaardilugemist? Miks? (10 minutit)
