. - . : . , . , .
, .
.
- , . , . .
. , . , . , , . , , - , , .
, .
1 .
:
, n, E.
.
x, .
.
2. .
:
1 , f(xl) < .
2 , f(x2) > .
[1, 2].
.
3. 1.
1 , f(xl) < . , x > , , , , 1=1, , , 1, .
1:
1:=Xm
- f(xl) >
1:=1/2
-
.
4. 2.
2 1, .
2:
2:=0.1
- f(x2) <
2:=2*2
-
.
5. .
|
|
|
[1, 2].
:
- x2-xl>E
[1, 2].
-
.
6. .
, f(x1) <= <= f(x2)
:
xt:=(xl +2)/2
f(xt) >
2:= xt
1:=xt
-
.
, , .
:
, n, E
% 1:
1:=Xm
- f(xl) >
1:=1/2
-
% 2:
2:=0.1
- f(x2) <
2:= 2*2
-
% :
- 2-1 > E
xt:=(xl +2)/2
f(xt) >
2:= xt
1:= xt
-
-
xt, .
.
, % - , .
, , .
, , , .
.4.
.
