1. Rozważmy zbiór liczb uporządkowanych z zakresu od 1 do 100:
![]()
2. Teraz wyznaczmy element środkowy - tutaj będzie to element 50:
![]()
3. Teraz porównajmy środkowy element zbioru (50) z elementem szukanym (43). Ponieważ 43<50 oznacza to, że musimy udać się do lewej części zbioru - w tej części zbioru znajdują się liczby mniejsze, niż 50:

4. Teraz wyznaczmy środkowy element powstałego podzbioru - tutaj będzie to liczba 25:
![]()
5. Ponieważ element środkowy (25) jest mniejszy, niż element szukany (43), w poszukiwaniu 43 musimy udać się do prawej części zbioru - w tej części zbioru znajdują się liczby większe, niż 25:

6. Teraz wyznaczmy środkowy element z powstałego podzbioru:
![]()
7. Ponieważ element środkowy (37) jest mniejszy, niż element szukany (43), w poszukiwaniu 43 musimy udać się do prawej części zbioru - w tej części zbioru znajdują się liczby większe, niż 37:

8. Teraz - po raz kolejny - wyznaczmy środkowy element z powstałego podzbioru:
![]()
9. Element środkowy (43) jest równy elementowi szukanemu (43) - oznacza to, że wyszukiwanie elementu 43 zostało zakończone:
![]()
Projekt gry w zgadywanie liczby:
Po uruchomieniu gry gracz dostaje komunikat, z jakiego zakresu liczb jest poszukiwana wartość. Następnie użytkownik ma możliwość podania liczby - w przypadku, gdy poda za dużą liczbę dostanie komunikat Za duża, a gdy za małą - Za mała. Gra kończy się wyświetleniem komunikatu Gratulacje! Szukana wartość to właśnie (...) w przypadku gdy gracz odgadnie poprawną wartość.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

