Wyznaczanie miejsca zerowego funkcji, z wykorzystaniem metody bisekcji (o której więcej przeczytasz w e‑materiale Algorytmy numeryczne i przybliżoneAlgorytmy numeryczne i przybliżone), polega na dzieleniu na pół zadanego przedziału argumentów funkcji i sprawdzaniu, czy dla argumentu znajdującego się w miejscu podziału przedziału wartość funkcji wynosi 0. W tym e‑materiale zajmiemy się implementacją rozwiązania problemu w języku C++.
Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w pozostałych e‑materiałach z tej serii:
Algorytmy numeryczne i przybliżone w języku JavaAlgorytmy numeryczne i przybliżone w języku Java,
Algorytmy numeryczne i przybliżone w języku PythonAlgorytmy numeryczne i przybliżone w języku Python.
Więcej zadań? Sięgnij do Algorytmy numeryczne i przybliżone – zadania maturalneAlgorytmy numeryczne i przybliżone – zadania maturalne.
Przedstawisz zasadę działania oraz przeznaczenie metody bisekcji.
Prześledzisz, jak wykorzystać iterację do osiągnięcia wymaganej dokładności.
Wyznaczysz miejsca zerowe funkcji metodą połowienia przedziału.