Metoda bisekcji (połowienia) to klasyczny algorytm, w którym rozwiązanie jest przybliżane przez kolejne zawężanie przedziału. W typowym zastosowaniu (np. znajdowanie miejsca zerowego funkcji) startuje się od dwóch wartości granicznych, które spełniają warunek istnienia rozwiązania w środku (często: wartości funkcji na końcach mają przeciwne znaki). Następnie wyznacza się punkt środkowy przedziału i sprawdza, w której połowie nadal spełniony jest warunek. Wybrana połowa staje się nowym przedziałem, a proces powtarza się aż do uzyskania żądanej dokładności lub przekroczenia limitu iteracji.
To, co pozwala rozpoznać bisekcję w pseudokodzie, to zwykle zestaw cech:
- obliczanie środka: (lewa+ prawa)/2,
- zamiana jednego z końców na środek (zawężanie),
- pętla wykonywana do spełnienia kryterium stopu (dokładność lub liczba kroków).
Odpowiedź "metodę plecakową" jest niepoprawna, bo problem plecakowy dotyczy optymalnego doboru elementów (maksymalizacja wartości przy ograniczeniu wagi/pojemności) i rozwiązuje się go zwykle dynamicznie lub zachłannie, a nie przez dzielenie przedziału na połowy.
Odpowiedź "metodę sita Eratostenesa" jest niepoprawna, ponieważ sito służy do wyznaczania liczb pierwszych przez systematyczne wykreślanie wielokrotności, a nie do zawężania przedziału i testowania środka.
Odpowiedź "schemat Homera" nie pasuje do typowego kanonu algorytmów omawianych w kontekście rozpoznawania pseudokodu (w szczególności nie opisuje charakterystycznego mechanizmu połowienia przedziału). W zadaniach egzaminacyjnych kluczowe jest dopasowanie mechanizmu działania do nazwy metody, a nie samo skojarzenie z iteracją.
Wskazówka egzaminacyjna: gdy widzisz w algorytmie powtarzające się dzielenie zakresu na pół i wybieranie jednej połowy na podstawie warunku, najczęściej chodzi o bisekcję (połowienie) albo o wyszukiwanie binarne; o wyborze decyduje to, czy pracujesz na przedziale wartości liczbowych/funkcji czy na posortowanej tablicy.
