mam do wykonania projekt z informatyki, polegający na napisaniu programu, który znajdzie miejsce zerowe wielomianu \(\displaystyle{ \frac{1}{5}(x-8)^{3}-30x+120}\)
oto istotna dla mojego problemu część treści zadania:
Poczytałem trochę o numerycznych metodach szukania miejsc zerowych (bisekcji, stycznych (Newtona), siecznych), ale w każdej wymagana była znajomość przedziału w którym zawiera się miejsce zerowe (poza metodą stycznych). Tutaj natomiast z treści zadania wynika, że dany będzie tylko początek, z którego program rozpocznie szukanie. Na dodatek nie wiem o co chodzi z wielkością kroku. Jedyne co mi przychodzi na myśl to rozpoczęcie poszukiwań od podanego przez użytkownika programu x0, obliczenie wartości wielomianu dla tej liczby, następnie (jeśli x0 nie jest miejscem zerowym) obliczenie wartości wielomianu dla x0+wielkość kroku, itd. aż do znalezienia wartości dla ktorej wielomian będzie bliski zera, po czym zmniejszamy wielkość kroku i powtarzamy całą zabawę. Ale to wydaje mi się kompletnie pozbawione sensu, czasochłonne, pracochłonne i problematyczne jeśli chodzi o przybliżenia i ewentualne zmiany znaku przed krokiem.Program ten ma wczytywać z klawiatury punkt startowy (początek przedziału poszukiwań) oraz wielkość kroku, dzięki czemu po znalezieniu przybliżonego miejsca zerowego będzie można zagęścić obszar poszukiwań (zmniejszając krok).
Proszę o wytłumaczenie na czym miałaby polegać ta metoda (chodzi mi o ogólny, ale zrozumiały opis co miałby po kolei robić ten program). Z góry bardzo dziękuję za pomoc.