Film samouczek
Metoda siecznych służy do wyznaczenia przybliżonej wartości pierwiastka funkcji w badanym przedziale . W algorytmie metody siecznych cyklicznie wyznacza się wartości funkcji w kolejnych punktach oraz . Następnie prowadzi się sieczną (prostą łączącą wartości w punktach) łączącą wartości funkcji w punktach oraz . Punkt przecięcia siecznej z osią to punkt . Jeśli dokładność wyniku jest odpowiednia, punkt ten jest miejscem zerowym. Jeśli chcemy uzyskać dokładniejszy wynik, zapisujemy do punktu wartość , a do punktu wartość . Wykonujemy kolejne powtórzenie omawianych kroków aż do uzyskania odpowiednio dokładnego wyniku.
Wzór na obliczenie :
Aby zastosować metodę siecznych, funkcja musi:
być ciągła,
być określona,
na końcach zadanych przedziałów przyjmować różne znaki.
Metoda siecznych należy do metod numerycznych oraz określa przybliżoną wartość pierwiastka funkcji, obarczona jest zatem potencjalnymi błędami obliczeń numerycznych.
Napisz program, który metodą siecznych wyznaczy pierwiastek dla zadanej funkcji. Przyjmij, że pierwiastek wyznaczany jest dla przedziału z początkiem w punkcie punktStartowy
oraz z końcem w punkcie punktKoncowy
, a także kolejnych, coraz mniejszych przedziałów, aż do spełnienia warunków:
gdzie zmienne epsilon
i epsilon0
określają dokładność wyznaczania pierwiastka.
Za początek każdego nowego przedziału (przechowywanego w zmiennej punktStartowy
) przyjmujemy punkt końcowy poprzedniego przedziału, a za koniec (przechowywany w zmiennej punktKoncowy
) ostatni wyznaczony pierwiastek funkcji.
Swój program przetestuj dla funkcji epsilon
oraz epsilon0
równych odpowiednio 0,01 i 0,0001, a także przedziału liczbowego
Specyfikacja:
Dane:
punktStartowy
- początek badanego przedziału; liczba rzeczywistapunktKoncowy
- koniec badanego przedziału; liczba rzeczywistaepsilon
- dokładność wyznaczania pierwiastka; liczba rzeczywistaepsilon0
- dokładność porównania wartości funkcji dla wytypowanego pierwiastka z zerem; liczba rzeczywista
Wynik:
Program na standardowym wyjściu zwraca wyznaczony metodą siecznych pierwiastek
Porównaj swoje rozwiązanie z filmem przedstawiającym przykładową implementację algorytmu wyznaczania pierwiastka funkcji za pomocą metody siecznych w języku C++.