Symulacja interaktywna
Napisz program, który sprawdzi, czy uporządkowany zbiór n-elementowy zawiera element o wartości x.
Specyfikacja:
Dane:
zbiór – zbiór liczb całkowitych = {2, 4, 6, 8, 10}
x – szukana liczba = 4
Wynik:
Na standardowym wyjściu wyświetlany jest indeks szukanego elementu lub komunikat o jego braku.
Przeanalizuj prezentację.
Zapoznaj się z symulacją interaktywną ilustrującą proces wyszukiwania binarnego. Punkty przedstawione na schemacie reprezentują liczby zawarte w tablicy uporządkowanej rosnąco.
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/D19B8M691
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.