Rozwiązane

narysuj algorytm , który znajdzie miejsce zerowe funkcji f(x)=ax+b


2) ile trzeba wykonać porównań i ile będzie wyników dla algorytmy liczb n



Odpowiedź :

Ula


Funkcja liniowa posiada następujący przepis:
f(x) = ax + b

Nazwa funkcji liniowej pochodzi stąd, iż jej wykres jest linią prostą.

Miejsce zerowe xo funkcji liniowej obliczamy analitycznie:

f(xo) = axo + b
f(xo) = 0
axo + b = 0 / + (-b)
axo = - b / : a
xo = - b , a 0
a




a = 0

zastosujemy test:

| a | < ε

gdzie ε jest wybraną dokładnością przyrównania do 0. Sądzę, iż ε = 0.0000000001 powinno być w większości typowych przypadków wystarczająco dokładne (jeśli nie, to należy je odpowiednio dostosować).