Informatyka
otwarta
Algorytm wyszukiwania w zbiorze danych
Klasy VII i VIII · 45 minut
Uczeń zapisuje algorytm wyszukiwania jako ciąg jednoznacznych kroków i porównuje liczbę kroków szukania po kolei oraz przez połowienie zakresu na tym samym zbiorze danych.
Sprzęt: laptopy szkolne z przeglądarką i dostępem do internetu, po jednym na parę uczniów, projektor lub monitor do pokazu, wydruk karty pracy z listą 16 numerów inwentarza dla każdej pary, długopisy. Edytor Scratch otwiera się w przeglądarce bez zakładania konta pod adresem scratch.mit.edu/projects/editor. Jeśli szkolna sieć blokuje ten adres, część komputerową robi się w dowolnym arkuszu kalkulacyjnym zainstalowanym na laptopie, a przy braku laptopów działa wariant bez sprzętu.