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

























.
-













. 


, 







-


























-

, 








.



, 





















- 

, 












. 























, 












. 














, 





, 





-





, 





















-











,


. 







, 

-
























, 
-



























-













. 









, 














(26.2) 




, 













.

-











































. 26.1.
|
|
X , |
|
|
|
X * |
(26.2) |
|
|
|X * |
X | |
|
|
|
X =X |
* |
X |
* |
|
|
|
|
|
|


. 26.1
41












. 

















, 





















.








(26.1) 









, 



- 





-


:
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
|
|
f1 |
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
x1 |
; |
|
f |
|
f2 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xn |
|
|
|
|
fn |
|
|
|
|
|
|
|
|
|
|
|
(26.1) |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
f |
X |
|
0 . |
|
|
|
|
(26.3) |
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
k - |
|
||
X k |
x k |
, |
x k |
, ..., x k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
1 |
|
|
2 |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
x1, x2 , ..., xn |
|
|
|
|
|
|
|
|
|
|
(26.3), |
|
|||||||
|
(26.3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
X |
X k |
|
k |
, |
|
|
|
(26.4) |
||||
|
k |
k |
, |
k |
, ..., |
|
k |
|
|
|
|
( |
|
|
|
), - |
||||
|
|
1 |
|
2 |
|
n |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
k |
|
|
|
|
J |
1 X k |
f |
X k , |
(26.5) |
|||||
|
J 1 X k |
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
f1 |
|
|
f1 |
... |
f1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
x2 |
xn |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
J x |
|
|
|
|
f2 |
|
|
f2 |
... |
f2 |
|
. |
(26.6) |
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
x2 |
xn |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
... |
|
|
... ... ... |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
fn |
|
|
fn |
... |
fn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
x2 |
xn |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
42 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|














,
.
. 









, |
|
|
|
|
|
J 1 x . |
|
|
: |
|
|
|
|
|
|
||
X k 1 X k |
J 1 X k f X k |
k 1, 2, ..., n , |
(26.7) |
|||||
|
|
|
|
x 0 |
|
|
||
|
|
|
|
|
|
|
. |
|
( |
|
|
|
|
|
) |
|
|
|
|
|
|
. |
|
|
|
- |
|
|
|
X k |
X k 1 |
|
|
, |
|
|
|
|
|
|
|
|||
|
|
|
|
; |
|
|
||
|
|
|
|
|
|
|||
|
|
|
|
. |
|
|
|
|
|
|
|
|
- |
|
|
|
- |
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
: |
|
|
|
X k 1 |
X k |
J 1 X 0 |
f X k . |
(26.8) |
||
|
|
|
|
, |
|
|
|
|
J 1 X 0 |
|
|
|
|
, |
- |
||
|
|
|
|
. |
|
|
||




.

. 26.2 




-
















. 






-





-










MINV
MPRD 








-
. 








MINV 




-
, 





MPRD 





















.
1. 















.
43
|
X (0), |
|
|
J (x) |
|
(k) |
(26.5) |
|
|
|
|
|
(26.7) |
|
|X (k) X (k+1)| |
|
|
X |
(26.4) |
X |
|
|
. 26.2 |
|
|
|
|
2. |
- |
( |
. |
26.1) |
|
|
|
|
|
|
, |
|
- |
|
. |
|
|
|
|
|
3. |
|
|
|
|
|
- |
|
|
- |
|
( |
. 26.2), |
- |
|
|
. |
|
|
|
|
4. |
|
- |
|
|
|
- |
|
|
|
|
. |
|
- |
|
|
|
|
|
, |
- |
|
|
|
|
. |
|
|
5. 


















.
6. 











































-









.
44




. 

1
4 














-























, 


5 













.
1. 




|
? |
2. |
? |
3. |
? |
4. |
? |
5. |
? |
6. |
? |
7. |
? |
8. |
- |


?
9. 


























- 










.




: [3, 4, 7] .





27
























, 

-







. 



















.
|
|
- |
|
|
- |
. |
, |
- |
|
|
45 |



, 







.








. 




























-

, 


















. 



















, 







.
|
|
|
|
|
|
|
|
|
|
|
|
- |
y f |
x |
|
|
|
|
|
|
|
|
|
x . |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
y |
|
f x . |
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
|
|
- |
|
|
|
y |
f |
x, y |
|
|
(27.1) |
||||
y |
y0 |
x |
|
x0 , |
. |
. |
y x0 |
y0 . |
(27.2) |
|||
|
|
|
|
|
|
|
|
|
(27.1) |
|
|
: |
x0 , x1 , x2 , |
, xn |
|
|
|
|
|
|
|
yn |
|
|
|
y x . |
|
|
|
|
|
xn |
xn |
xn 1 |
h |
|
||
. |
|
|
|
|
|
|
h |
|
|
. |
- |
|
|
|
|
|
|
|
|
|
|
|
: |
|
|
|
xi |
x0 |
ih, |
i |
|
0, 1, 2, .... . |
(27.3) |
|||||
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
, . . |
|
x (x0 , x0 H xk ) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
xk |
|
x0 |
1, |
|
(27.4) |
|||
|
|
|
|
|
|
|
|
|
||||
h

xk 











x 



H .











, 











(27.1) 













xi 1
xi , . . 





46
h . |
|
|
|
|
|
|
- |
|
|
y |
f |
x, |
y . |
|
(27.5) |
|
|
x |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
|
|
y0 |
f |
x0 , y0 . |
|
(27.6) |
||
|
x0 |
|
|||||
|
|
|
|
|
|
||
|
|
y0 |
y1 |
y0 ; |
|
(27.7) |
|
|
x0 |
x1 |
x0 |
h . |
|
|
|
|
(27.7) |
(27.6), |
|
|
|||
y1 |
y0 |
hf x0 , y0 ; |
|
(27.8) |
|||
|
x1 |
x0 |
h . |
|
|
||
(27.8) |
|
, |
|
|
|
x0 , x0 |
h |
|
|
|
|
|
|
|
- |
, |
|
|
|
|
M 0 |
x0 , y0 |
- |
f x0 , y0 |
( |
. 27.1). |
|
|
|
||
y |
|
|
|
|
M n |
|
|
yn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M 0 |
M1 M 2 |
M i |
|
|
|
||
y0 |
|
|
|
|
|
|
|
0 x0 x1 x2 |
xi |
xn |
x |
|
|||
|
|
|
. 27.1 |
|
|
|
|
|
|
|
|
|
|
y2 : |
|
y2 |
y1 |
hf |
x1, y1 . |
|
(27.9) |
||
|
|
|
|
|
|
|
47 |
yi 



xi
x0
ih 


:
yi yi 1 hf xi 1, yi 1 . |
(27.10) |






, 
M 0 x0 , y0 , M1 x1, y1 , , M n xn , yn ( |
. 27.1). |
|
yn |
y |
- |
. |
|
- |
. |
|
, |



.


1
dy
dx
3x
y
x0
0,0 , xk
1,2 , h
0,05 , y0 
1,0 .








.
C
READ(5,*) X0, XK, H, Y0
C 









N
ZN=(XK-X0)/H
N=ZN
Y=Y0
X=X0
WRITE(5,*) X,Y
C
DO 1 I=1, N
FY=F(X, Y)
Y=Y+H*FY
X=X0+H*I
1WRITE(5,*) X,Y STOP
END
48
C 























FUNCTION F(X1, Y1)
F=3*X1+Y1 RETURN END










-










.
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y |
i 1 |
y |
|
|
h |
k |
2k |
2 |
|
2k |
3 |
k |
4 |
, |
(27.11) |
|||
i |
|
|
||||||||||||||||
|
|
6 |
1 |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
k1 |
f xi ; yi |
; |
|
|
|
|
|
|||||||
|
k2 |
|
f |
xi |
|
|
h |
; yi |
|
|
h k1 |
; |
|
|
|
|||
|
|
2 |
|
2 |
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
k3 |
|
f |
xi |
|
h |
|
; yi |
|
h k2 |
; |
|
|
|
||||
|
|
2 |
|
|
2 |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
k4
f
xi
h; yi
h
k3
;
i
0, 1, 2, 3, ... .
yi 1 |
xi h . |
- |
(27.11) |
, |
- |
(27.1) |
|
|
|
. |
|
|
|
- |
. |
|
|
|
|
49 |
~
y x, h , 




(27.11) 










h .
x , 
















0,5h , 















y
x, 0,5h
. 











- 






-






.
|
~ |
~ |
|
|
R |
y x, h |
y x, 0,5h |
. |
(27.12) |
|
|
|
|
|
,
R

.

2
( 






















27.1) 
- 


- 








.










.
C 




- 

READ(5,*) X0, XK, H, Y0
C 









N
ZN=(XK-X0)/H
N=ZN
C
Y=Y0
X=X0
WRITE(5,*) X, Y
C
DO 1 I=1, N
CALL DIF(H, X, Y)
X=X0+H*I
1WRITE(5,*) X, Y STOP
END
50
