1
Polecenie 1

Zapoznaj się z symulacją interaktywną ilustrującą proces wyszukiwania binarnego. Punkty przedstawione na schemacie reprezentują liczby zawarte w tablicy uporządkowanej rosnąco.

RWwZAQtWzJoEA
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Symulacja interaktywna przedstawia interaktywny wykres.

Wykres znajduje się w prawym dolnym rogu,
w lewym górnym rogu znajduje się suwak z napisem
Ilość elementów w tablicy.

Pod suwakiem znajduje się napis Szukany element z polem do wpisania liczby.

Pod szukanym elementem znajduje się napis Ilość wykonanych kroków oraz liczba kroków wykonanych.

W prawym górnym roku znajdują się dwa przyciski z napisami Następny krok oraz Reset.

Wykres posiada punkty oznaczone zielonym kolorem ułożone rosnąco oraz szukany punkt oznaczony kolorem czerwonym.

Na końcu i początku wykresu znajdują się pionowe przerywane linie, po środku znajduje się linia pionowa ciągła.

Po wciskaniu przycisku Następny krok linie poruszają się w stronę punktu szukanego.

Po znalezieniu liczby wyświetlany jest napis Znaleziono.