Wiemy już, że miejscem zerowym nazywamy taki argument , dla którego funkcja przyjmuje wartość . Na lekcjach matematyki nauczyliśmy się, jak wyznaczać miejsce zerowe funkcji liniowej (e‑materiał Miejsce zerowe funkcji liniowejMiejsce zerowe funkcji liniowej) czy kwadratowej (e‑materiał Miejsca zerowe funkcji kwadratowejMiejsca zerowe funkcji kwadratowej).
W przypadku tych funkcji rozwiązywanie zadań jest proste. Co jednak robić, gdy mamy do czynienia z funkcją opisaną z użyciem wielomianu stopnia wyższego niż drugi lub za pomocą innej funkcji?
Jeśli nie jesteśmy w stanie dokładnie (analitycznie) wyznaczyć pierwiastka funkcji, znajdźmy jego przybliżenie. Jednym z wykorzystywanych do tego algorytmów jest algorytm bisekcji, nazywany także metodą równego podziału (albo połowienia przedziału). Matematyczny opis tego rozwiązania znajduje się w e‑materiale Jak wyznaczyć przybliżoną wartość miejsca zerowego funkcji?Jak wyznaczyć przybliżoną wartość miejsca zerowego funkcji?
Implementacje w poszczególnych językach programowania zostały omówione w e‑materiałach:
Algorytmy numeryczne i przybliżone w języku C++Algorytmy numeryczne i przybliżone w języku C++,
Algorytmy numeryczne i przybliżone w języku w języku JavaAlgorytmy numeryczne i przybliżone w języku w języku Java,
Algorytmy numeryczne i przybliżone w języku w języku PythonAlgorytmy numeryczne i przybliżone w języku w języku Python.
Więcej zadań? Sięgnij do Algorytmy numeryczne i przybliżone – zadania maturalneAlgorytmy numeryczne i przybliżone – zadania maturalne.
Przeanalizujesz algorytm znajdowania miejsca zerowego funkcji metodą połowienia przedziałów.
Wyjaśnisz, w jakich przypadkach można użyć metody połowienia przedziałów w celu wyznaczenia miejsca zerowego funkcji.
Zastosujesz metodę bisekcji dla przykładowej funkcji.
Przeanalizujesz algorytm bisekcji zapisany za pomocą pseudokodu.