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



«









»








(



)
|
: |
1 43 01 01 « |
», |
1
53 01 04 «
























»
3 




3


2008

004(076.5) 
20.15
74
|
|
: |
|
|
|
|
|
. . |
, . . |
, |
|
|
|
|
. . |
, . . |
|
|
|
|
|
|
: |
|
|
|
|
|
. . |
, . . |
|
|
|
|
|
: |
( |
|
) |
|
|
|
: 1 43 01 01 « |
|
|
», |
1 53 01 04 |
|
« |
|
|
|
|
». |
3 . |
. 3. |
|
|
/ |
.: |
. . |
, |
. . |
, . . |
, . . |
|
. |
: |
, |
2008. |
60 . |
|
|
|
|
|
ISBN 978-985-_____________ (
. 3).
(



) 










-






















. 



-























, MS DOS, 






Microsoft Fortran Power Station 4.0 



- 











Windows 









-


.
«





», 







10 










, 


2005
2007 




.
ISBN 978-985-_____________ (
. 3). © 
, 2008 ISBN
2


.
1. 











































.
2. 















(








) 






, 



















-
.
3. 

























-


















.
4. 






(





) 









- 











. 


























,
, |
3, |
|
« |
» ( . 211 , |
. 2). |
5. 
























- 



, 














:
1)



;
2)













;
3)














;
4)









;
5)
-











;
6)










;
7)






.
6. 

























- 










. 
















.
7. 















, 






- 












.
8.














, 























,
.
9. 



















, 



, 


-










, 












!



!




.
3









21
























, 

-



. 

-

















.
X Y
yi
f (xi ) 








x1 , x2 ,
, xn , 





-





. 















-



, 










,




















, 





-









. 



















-

.
x , 







|
|
|
|
|
x1 x xn . |
- |
|
|
|
|
|
|
, |
: |
|
|
|
|
|
|
|
n |
n x |
x |
|
||
f x |
yi |
|
|
i |
, |
(21.1) |
1 xi |
|
|||||
i |
1 j |
x j |
|
|||
|
j |
i |
|
|
|
|

xi , x j 






; yi 









;
4
|
n |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, . . |
|
|
|
|
|
|
f |
x |
|
|
|
|
x1 |
|
x2 , |
|
|
|
|
|
|
- |
|
f |
x |
x |
x2 |
y |
x |
x1 |
y |
2 |
x |
x1 |
y2 |
x |
x2 |
y1 . (21.2) |
||
|
|
|
x1 |
x2 |
1 |
x2 |
x1 |
|
|
|
x2 |
x1 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
- |
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
- |
|
(21.2) |
|
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
yi |
x |
x j |
yi |
x |
xi |
y j , |
|
|
(21.3) |
||||
|
|
|
|
|
|
|
|
xi |
|
x j |
|
|
|
|
|
|
|
|
xi , x j ; yi , y j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
i - |
|
j - |
|
|
|
|
. |
|
|
|
|
|
|
( n |
3 ) |
x1 , |
x2 , x3 |
|
|
|
|
|
. 21.1. |
|
|
|
|
|
|||
|
|
|
|
y3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
y'3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
y' |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y22 |
|
|
|
f (x) |
|
|
|
|
|
|
|
||
|
|
|
|
y1 |
|
|
1 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
0 |
|
x1 |
x2 |
|
x |
|
|
x3 |
x |
|
|
|
|
|
|
|
|
|
|
|
|
. 21.1 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |












( x ; x1 , y1 ; x2 , y2 ; x3 , y3 )
x1 , x2
x1 , x3
(

1
2 

. 21.1) 











(21.3). 















y2
y3 , 







y2
, y3 . 


















x2 , x3 














y2 , y3 (
-

3, 
. 21.1), 
























y , 











x ,
n



.
|
, |
|
j |
1 |
n 1 , |
|
|
yi , |
|
|
- |
, |
j 1 |
n , . . |
|
1 |
|









. 





,
n
1 





- 











yi , 












-












. 


, 









-



























- 
DO.


1
y , 

-





(
. 21.1), 
x
3 











-


.
21.1
|
x |
|
0 |
|
|
1 |
5 |
|
||||
|
y |
|
6 |
|
|
5 |
139 |
|
||||
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
n |
|
x |
|
y |
|
i |
|
j |
|
||
|
|
|
|
|
|
|||||||
|
N |
|
X |
|
Y |
|
I |
|
J |
|
||
6







(21.3) 















-







.
C
DIMENSION X(20), Y(20)
READ (5,*) N, X1, (X(I), Y(I), I=1,N) DO 2 J=1, N
1
DO 3 I=J+1, N
Y(I)=((X1
X(J))*Y(I)
(X1
X(I))*Y(J))/(X(I)
X(J)) 3 CONTINUE
2CONTINUE Y1=Y(N)
WRITE (5, *) Y1 STOP
END








:

n
3
y x
3
39 .





, 





xi 










yi .
|
|
|
|
|
|
|
- |
f (x) |
y1 |
x x1 |
f x1, x2 |
|
|
||
x |
x1 |
x |
x2 |
f x1, x2 , x3 |
... |
(21.4) |
|
x x1 |
x |
x2 ... x |
xn |
1 f x1, |
x2 , ..., xn , |
|
|
f
x1, x2 , ..., xn 



















, 













n 







.
|
|
|
|
|
|
|
|
|
|
|
|
- |
f x |
1 |
, x |
i |
f xi |
1 |
f xi |
|
yi |
1 |
yi |
. |
(21.5) |
|
|
|
|
|
|
|
||||||
i |
|
xi |
1 |
xi |
|
xi |
1 |
xi |
|
|||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
7 |



























-
f x |
, x |
1 |
f xi 2 , xi 1 |
f xi 1, xi |
, |
|
|
||||
i 2 |
i |
xi 2 |
xi |
||
|
|
|
|||



n - 


n
1 - 



f xn , xn 1, ..., x1
f
xn , xn 1, ..., x2
f
xn 1, xn
2 , ..., x1
. xn
x1
,







.
|
|
|
|
|
|
|
|
|
|
, |
|
f x2 |
, x1 |
f x2 |
|
|
f x1 |
|
f x2 |
f x1 |
|||
x2 |
x1 |
|
|
x1 |
x2 |
x2 |
x1 |
||||
|
|
|
|
||||||||
|
|
|
|
|
y2 |
y1 |
. |
|
|
||
|
|
|
|
|
x2 |
|
|
|
|||
|
|
|
|
|
x1 |
|
|
||||
(21.6)
(21.7)
,
,
-
(21.8)
|
f |
x3, x2 |
, x1 |
|
|
|
f x3, x2 |
|
f x2 , x1 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
x3 |
|
x1 |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
1 |
|
|
|
f x3 |
|
|
f x2 |
|
|
|
|
f x2 |
|
|
f x1 |
|
|||||||
|
x3 x1 |
|
x3 |
x2 |
|
x2 |
|
x3 |
|
x2 |
x1 |
|
x1 |
x2 |
(21.9) |
|||||||||
|
|
|
|
|
f |
x1 |
|
|
|
|
|
|
|
|
|
f |
x2 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
x1 x2 x1 |
|
x3 |
|
|
x2 |
|
x1 x2 |
x3 |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
f |
x3 |
|
|
. |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
x3 |
x1 |
|
x3 |
x2 |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
( |
. 21.2). |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
8
|
|
|
|
|
|
|
|
|
21.2 |
|
X |
|
0 |
|
1 |
|
3 |
5 |
|
|
Y |
|
6 |
|
5 |
|
15 |
139 |
|
|
|
|
|
|
(21.4) |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
f (x) |
A1 |
A2 x x1 |
A3 x x1 x x2 |
(21.10) |
|||
|
|
|
|
|
|
|
|
|
|
A4 x x1 x x2 x x3 ,
|
Ai |
|
|
. |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
Ai , |
|
|
|
(21.5), |
|
|
|
|
|
|
|
x |
y |
|
|
- |
|
|
|
. |
|
|
|
|
|
i |
|
, |
j |
|||
|
|
. |
|
|
|
|
|
i |
j |
|
|
- |
||
|
|
|
|
|
DO |
|
|
|
||||||
|
x y |
|
j - |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
x |
y |
|
i |
|
j |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||||
|
N |
|
X |
|
Y |
|
|
|
I |
|
J |
|
C |
B |


.
C
DIMENSION X(20), Y(20)
READ (5,*) N, (X(I), Y(I), I=1,N)
DO 2 J=1, N
C=Y(J)
B=X(J)
DO 2 I=J+1, N
Y(I)=(Y(I)
C)/(X(I)
B)
2CONTINUE
WRITE (5, *) I, (Y(I), I=1,N) STOP
END
9








:
|
|
|
A1 |
6 ; A2 |
1; A3 |
3 ; A4 2 . |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
, |
- |
|
|
x |
|
. 21.2 |
|
|
|
A1 A4 |
|
- |
||
|
(21.10): |
|
|
|
|
|
|
|
|
|
||
|
f (x) |
6 1 x 0 3 x 0 x 1 2 x 0 x 1 x 3 |
|
|||||||||
|
|
|
|
|
2x3 |
5x2 |
4x 6. |
|
|
|||
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
( |
|
. 21.3). |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
21.3 |
|
X |
|
|
0 |
|
|
1 |
|
3 |
|
5 |
|
|
Y |
|
|
6 |
|
|
5 |
|
39 |
|
139 |
|



2.


:
A1 
6 ; A2
1; A3
7 ; A4
0 .
x |
. 21.3 |
A1 A4 |
(21.10)






:
f (x) |
6 1 x 0 7 x 0 x 1 0 x 0 x 1 x 3 |
|
7x2 6x 6. |




, 













-

.



























-




, 






















-

. 
























, 















.
10
