aFizyka logo

Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Wyszukiwanie metodą połowienia. Klasa 3

Algorytm wyszukiwanie przez połowienie polega na dzieleniu przeszukiwanego wzoru na dwie części. Przez co za każdym razem obrotu pętli przeszukiwanie zawęża się do jednej z tych części. Warunkiem prawidłowego działania tego algorytmu jest uporządkowany zbiór przeszukiwanych elementów.

Idea działania algorytmu wyszukiwania przez połowienie

Idea działania algorytmu wyszukiwania przez połowienie
Źródło Informatyka dla szkół ponadpodstawowych. Zakres podstawowy Klasa III wyd. MiGra

Ćwiczenie 2 str. 141

Algorytm wyszukiwanie przez połowienie