Методичка по Информатике Ч_3
.pdf










.
1. 

















.
2. 






















- 






, 










































.
3. 











.
4. 

























- 





.




. 

1
2 













-

























, 


3 












.
1. 









.
2. 

















?
3. 


















.
4. 














?
5. 




















. 6. 



















?
7. 


















.
8. 

























?




: [1, 7] .






22
























, 

-







.










.
11


























-




, 



















(x, y) . 








-





















, 











, 


















-










. 














-








,
.
. 
















-





. 












































-















. 






, 




-



























-












, 













-



.




.
y(x) 

N
yi
xi , 










(






) 


- 
. 

























-
. |
yi (xi ) - |
b0 |
b1 |
y(x) b1 b0 , |
(22.1) |
|
- |
y(x) 


yi (xi ) ,
.
.
|
N |
2 |
min . |
|
U |
yi b1xi b0 |
|||
|
||||
i |
1 |
|
|



, 





















. 


, 













U 





-
b0
b1 :
U |
N |
0 ; |
|
|
yi b1xi b0 |
||
b0 |
|||
i 1 |
|
12
U |
N |
|
|
yi b1xi b0 xi 0 . |
|
b1 |
||
i 1 |
||
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
b0 |
b1 |
|
|
|
|
|
N |
|
N |
|
|
|
|
|
||
b0 N |
b1 |
xi |
|
yi |
; |
|
|
|
|
|||||
|
|
|
|
|
i |
1 |
|
i |
1 |
|
|
|
|
|
|
N |
|
N |
2 |
N |
|
|
|
|
|
||||
b |
|
|
x |
b |
x |
|
x y |
i |
. |
|
||||
0 |
|
|
i |
1 |
i |
|
i |
|
|
|
||||
i |
|
1 |
|
|
i |
1 |
|
i |
1 |
|
|
|
|
|
|
|
, |
|
|
|
|
|
b0 |
|
|
b1 |
|
||
|
|
|
N |
N |
|
|
N |
|
|
|
|
|
||
|
|
|
|
xi |
yi |
|
N |
xi yi |
|
|
|
|||
b1 |
|
|
i 1 |
i 1 |
|
i |
1 |
|
|
|
; |
(22.2) |
||
|
|
|
N |
2 |
|
|
N |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
2 |
|
|
|
|
|||
|
|
|
|
|
x |
|
|
N |
x |
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
i |
|
|
|
|
|
|
|
|
|
i |
1 |
|
|
i |
1 |
|
|
|
|
|
|
|
1 |
N |
|
|
N |
|
|
|
|
|
|||
b0 |
|
|
|
|
yi |
|
b1 |
xi |
|
. |
(22.3) |
|||
|
|
N |
|
|
|
|||||||||
|
|
|
|
i |
1 |
|
i 1 |
|
|
|
|
|
||


























- y(x)
xi
yi 



















. 

. 22.1 






















- 




















, 




-




.
yi (xi )
















. 







-
, 













.


1
-
, |
N 5 |
yi (xi ) (
. 22.2).
13



22.1
y(x)
b0
b1 / 
y(x)
b0
b1
y(x)
b0 b1
|
|
|
|
|
|
|
|
1 |
|
yi |
|
N |
yi |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
b1 |
|
|
|
|
|
|
xi |
|
xi |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
1 |
2 |
|
|
|
|
1 |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xi |
|
|
|
x2 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
b0 |
1 |
|
|
|
|
yi |
b1 |
1 |
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
N |
|
xi |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
b1 |
|
ln xi |
|
|
|
ln yi |
N ln xi ln yi |
||||||||||||||||
|
|
|
|||||||||||||||||||||
|
|
|
|
|
ln x |
2 N |
ln x |
2 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
i |
|||||
b |
exp |
1 |
|
ln y |
|
|
b |
ln x |
|||||||||||||||
|
i |
|
|||||||||||||||||||||
0 |
|
|
|
|
|
N |
|
|
1 |
|
|
|
|
|
i |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
b1 |
|
|
xi |
|
|
|
ln yi |
N xi ln yi |
|||||||||||||||
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
x |
2 |
N |
x |
2 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
i |
|
|
|
|
|
|
b |
exp |
1 |
|
|
ln y |
|
b |
|
|
x |
|||||||||||||
|
|
|
|
|
i |
|
|
||||||||||||||||
0 |
|
|
|
|
|
|
N |
|
|
1 |
|
|
|
|
i |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
N |
|
|
|
|
: |
|
|
. |
|
|
|
|
|
i |
1 |
|
|
|
|
|
|
|
|
22.2 |
Y |
5,5 |
6,3 |
|
7,2 |
8 |
8,6 |
X |
2 |
4 |
|
6 |
8 |
10 |

























,


















(22.2), (22.3).
, 

































, 





.














.
14
N |
xi |
yi |
x |
2 |
xi yi |
|
|
|
i |
|
|
N |
A |
B |
C |
|
D |








.
C 









DIMENSION X(10), Y(10)
C
READ (5,*) N IF(N.GT.10.OR.N.LE.0) GO TO 6 READ (5,*) (X(I), Y(I), I=1,N) A=0.0
B=0.0
C=0.0
D=0.0
C 








B0
B1 DO 2 I=1, N
A=A+X(I)
B=B+Y(I)
C=C+X(I)*X(I)
D=D+X(I)*Y(I)
2CONTINUE
B1=(A*B
N*D)/(A*A
N*C) B0=(B
B1*A)/N
C
WRITE (5,*)
B1=
, B1
WRITE (5,*)
B0=
, B0
GO TO 7
6WRITE (5,*) 











7STOP END








:
b0
4,75
b1
0,395 .






, 




(22.1) 



y(x)
4,75
0,395x .
b1 b0
B1 B0
15



























-
, 


























-

.
1. 

















.
2. 























- 














(
. 22.1), 

.
3. 
























- 



















, 











.
4. 











.
5. 





















. 

-





















.


.
6. 

























-






.
. |
1 3 |
- |
|
, |
4 5 |




.
1. 




















?
2. 
























-







.
3. 





















? 4. 



















.
5. 
















.
6. 























- 

.
7. 























. 8. 




















.
: [2].
16









23
























, 

-
























. 
-


















.












y
f
x








- 












x , 





|
f |
x 0 . |
|
(23.1) |
|
x , |
|
(23.1), |
- |
|
. |
|
|
|
|
. |
|
|
|
|
|
|
, |
|
|
, |
|
|
- |
|
. |
|
|
- |
|
, |
|
|
|
. |
|
|
|
. |
|
|
. |
|
, |
|
|
, |
|
- |
, |
|
|
|
. |
|
. |
|
|
- |
|
|
. |
|
|
|
, |
, |
|
. |
, |
|
|
|
|
f |
x 0 |
, |
|
- |
f x |
0 |
|
. |
|
|
|
|
|
17 |







-
, |
y f x |
x 






-








. 


















-














.


, 






a, b














|
f |
x |
|
0 |
|
f |
x |
|
|
|
( |
. 23.1). |
|
|
|
|
|
|
|
|
|
y |
A |
|
|
|
|
|
y |
|
|
B |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
b |
|
0 |
a |
|
|
0 |
a |
x |
|
x |
k |
x |
xk |
x1 |
b x |
|
|
|
1 |
|
|
|
|
|
|
||
|
|
|
|
|
B |
|
|
A |
|
|
y |
A |
|
|
|
|
|
y |
|
|
B |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
b |
|
0 |
a |
|
|
0 |
a |
x |
k |
x |
x |
x1 |
xk |
b x |
||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
A |
|
|
|
|
|
|
|
|
. 23.1 |
|
|
|
|
18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
||
A f |
a |
B f |
b . |
|
|
|
|
|
|
|
AB |
|
|
. |
|
|
|
||
|
|
|
|
|
|
|
y |
f |
a |
|
x |
a |
|
|
|
|
|
(23.2) |
|
|
|
|
|
|
|
f |
b |
|
f |
|
a |
b |
. |
|
|
|
|
||
|
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
(23.2) |
|
y |
0 , |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
x : |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
a |
|
|
f |
a |
|
b |
a . |
|
|
|
|
(23.3) |
||
|
|
|
|
f |
b |
|
|
f a |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
f |
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
x1 |
|
|
|
|
(23.2), |
|
|
|
|
|
|
|
|
|
a, b , |
|
|
|
|
|||
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a, |
x1 |
( |
f a f x1 |
0 ) |
|
|
|
|
|
|
|
x1, b ( |
|
f b f x1 |
0 ). |
|
||||||
y |
|
|
|
|
|
|
B |
|
|
|
y |
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
a |
x1 |
x2 |
|
xk |
|
b |
x |
|
0 |
a |
xk |
x2 |
x1 |
|
b |
x |
||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
|
|
|
|
. 23.2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
xi |
|
i - |
|
|
|
|
|
|
|
|
|
|
xk |
( |
. 23.2): |
|
|
|
|
|
||
|
|
f |
xi |
1 |
f |
b |
|
0 ( |
|
23.2 |
) |
|
|
|
|
|
|
||
|
|
|
xi |
|
xi |
1 |
|
|
f |
|
xi |
1 |
b |
xi |
1 |
; |
|
|
(23.4 ) |
|
|
|
|
|
f b |
|
f |
xi |
|
|
|||||||||
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
f xi 1 |
f |
a 0 ( |
. 23.2 ) |
|
|
|
||||||
xi |
xi |
1 |
|
f |
xi |
1 |
|
|
a |
xi |
1 . |
(23.4 ) |
f |
a |
f |
xi |
1 |
|
|||||||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
, |
|
: |
|
||
|
|
|
xi |
xi 1 |
|
. |
|
|
|
|
(23.5) |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
(23.4), |
|
|
|
|
- |
||
|
|
|
|
|
|
|
|
|
|
|
. 23.2: |
|
xi |
xi |
1 |
|
f |
xi |
1 |
|
|
t |
xi 1 |
, |
(23.6) |
f |
t |
f |
xi |
1 |
|
|||||||
|
|
|
|
|
|
|
|
|||||

t
b 
f
xi 1
f
b
0 , t
a 
f
xi 1
f
a
0 .


1
|
|
|
|
|
|
|
|
- |
|
|
|
x3 |
x 1 |
0 |
|
. |
. |
|
|
|
- |
|
|
|
( . 23.3). |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
b |
xi |
|
xi 1 |
|
t |
|
|
|
|
XI |
|
X |
E |
T |







.
C
F(Z)=Z*Z*Z
Z +1
READ (5,*) A, B, E
T=B
X=A
2XI=X
F(X)/(F(T)
F(X))*(T
X) IF(ABS(XI
X).LE.E) GO TO 1 IF(F(XI)*F(A).LT.0) T=A
20
