Etapy rozwiązania zadania:
- Przygotuj pomoc dydaktyczną na podstawie rysunku .
- Przedstaw algorytm wyszukiwania binarnego wspólnie z klasą.
- Wybierz uporządkowany zbiór liczb do analizy.
- Określ liczbę, którą chcesz znaleźć w zbiorze.
- Zapisz indeksy początku i końca przeszukiwanego zbioru.
- Wyznacz środek zbioru i sprawdź wartość w tym miejscu.
- Porównaj wartość środkową z szukaną liczbą.
- Jeśli wartości są równe, zakończ wyszukiwanie.
- Jeśli szukana liczba jest mniejsza, przeszukuj lewą część zbioru.
- Jeśli szukana liczba jest większa, przeszukuj prawą część zbioru.
- Powtarzaj kroki aż do znalezienia liczby lub pustego zbioru.
- Utwórz i uzupełnij tabelę podobną do tabeli z analizą każdego kroku.
- Odpowiedz na pytania: jakie operacje się powtarzają i kiedy się kończą.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

