Potapljanje ladjic

Kako organizirati stvari po škatlah in predalih, da jih bomo hitreje našli? Se še spomniš, koliko časa si iskal ono rumeno lego kocko s prirezanim vogalom?

Namen

Otroci spoznajo, da je čas, ki ga potrebujemo za iskanje določenega podatka, odvisen od tega, kako si podatke organiziramo. Najslabše je, če so neurejeni. Veliko boljše je, če so urejeni, saj lahko tedaj uporabljamo dvojiško iskanje, ki so ga spoznali v prejšnji aktivnosti. Tretji način organizacije, ki jim je verjetno tuj, vendar je najbolj učinkovit, so razpršene tabele.

Z razmišljanjem o tem, kako število potrebnih ugibanj narašča s številom ladij, gradijo intuicijo, ki se skriva za ocenjevanjem zahtevnosti algoritmov.

Potrebščine

Za frontalno delo

• kartoni z velikimi številkami,
• vrečka bombonov (po štiri ali pet bombonov za vsako ponovitev igre),
• listi z imeni in številkami (ena kopija za otroke in še ena zate).

Za vsak par otrok

• po eno polo 1A, 1B, 2A, 2B, 3A, 3B. Pripravi tudi nekaj rezervnih pol (1A’, 1B’, 2A’, 2B’, 3A’, 3B’) za pare, ki bi si pomotoma pokazali poli.

Video posnetki CS Unplugged - The Show: Binary search Viri in druga literatura CS Unplugged: Searching algorithms