Algorytm 3.1 (Metoda bisekcji)
b<—e; |
v w; |
else | |
a<— c; |
u <— w; |
end if | |
?nd do |
input :a, b, M, 5, e
u <— f(a); v <— f(b); e*—b-a;
output; a, b, u, v
If sgn (u) = sgn(y) then stop
for k = 1 to M do
h e<—o/2; c<—a + e; w <— f{c); output; /c, c, w, e
If \e\<6 and |iv|<e then stop If sgn (u) ^ sgn (v) then
©Zbigniew Bartoszewski (Politechnika Gdańska)