Algorytm wyszukiwania liczby w zbiorze uporządkowanym metodą połowienia:

Algorytm wyszukiwania liczby w zbiorze uporządkowanym metodą połowienia (inaczej nazywany wyszukiwaniem binarnym) można przedstawić w następujących krokach:

1. Ustal granice przedziału poszukiwań - początkowo będzie to cały zbiór uporządkowany. Oznaczmy je jako lewy kraniec (L) i prawy kraniec (R) przedziału.
2. Oblicz środek przedziału poszukiwań jako (L+R)/2,  zaokrąglając w dół jeśli wynik nie jest liczbą całkowitą.
3. Sprawdź, czy wartość środka przedziału jest szukaną wartością. Jeśli tak, zakończ algorytm i zwróć pozycję szukanej wartości w zbiorze.
4. Jeśli wartość środka przedziału jest mniejsza od szukanej wartości, odrzuć lewą połowę przedziału (czyli zmień lewy kraniec L na środek przedziału $+1$).
5. Jeśli wartość środka przedziału jest większa od szukanej wartości, odrzuć prawą połowę przedziału (czyli zmień prawy kraniec P na środek przedziału $-1$).
6. Powtarzaj kroki 2-5 aż do momentu znalezienia szukanej wartości lub wyczerpania całego przedziału poszukiwań.

 

Uwaga! Pozostała część zadania - przygotowanie pomocy dydaktycznych oraz wykonanie prezentacji - jest indywidualna - każdy powinien wykonać ją samodzielnie.