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).