Film samouczek
Napisz program, który znajdzie miejsce zerowe funkcji w przedziale [a, b] z dokładnością epsilon lub gdy długość badanego odcinka jest mniejsza niż delta.
Działanie programu przetestuj dla funkcji , przedziału [-10,10], delta = 0.1e‑5 oraz epsilon = 0.1e‑5.
Specyfikacja problemu:
Dane:
f(x)– funkcja rzeczywista, której miejsce zerowe mamy obliczyća– liczba rzeczywista; początek przedziałub– liczba rzeczywista; koniec przedziałuepsilon– liczba rzeczywista; dokładność rozwiązaniadelta– liczba rzeczywista; minimalna długość odcinka, po osiągnięciu tej liczby, przestajemy dzielić odcinek
Wynik:
Program wyświetla miejsce zerowe funkcji lub komunikat
Brak miejsca zerowego w danym przedziale.
Porównaj swoje rozwiązanie z przedstawioną w filmie iteracyjną implementacją metody bisekcji.
W poniższym materiale zaprezentowano program, który implementuje algorytm bisekcji. W celu lepszego wytłumaczenia zagadnienia założono, że użytkownik poprawnie wskaże przedział, w którym znajduje się miejsce zerowe. Komunikat „Funkcja nie ma miejsc zerowych” informuje użytkownika o konieczności zmiany przedziału. Program można udoskonalić poprzez dodanie funkcjonalności dynamicznej zmiany badanego zakresu (do czego zachęcamy).

Film dostępny pod adresem /preview/resource/R1bGrycuvft6f
Film nawiązujący do treści materiału: Algorytmy numeryczne i przybliżone w języku C++.