RYlTKLuVckURp
Fotografia przedstawia miarkę przesuwną leżącą na kartce papieru w kolorze czarnobiałym.

Algorytmy numeryczne i przybliżone w języku C++

Źródło: Aswin Anand, domena publiczna.

Wyznaczanie miejsca zerowego funkcji, z wykorzystaniem metody bisekcji (o której więcej przeczytasz w e‑materiale Algorytmy numeryczne i przybliżonePdzAH5eTwAlgorytmy 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:

Więcej zadań? Sięgnij do Algorytmy numeryczne i przybliżone – zadania maturalneP13jODBHeAlgorytmy numeryczne i przybliżone – zadania maturalne.

Twoje cele
  • 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.