4. , .
, , .
. . , . . , . .
, . , , , , . . [2]
- 2.
. 1 Pascal, .
4.
1. .
2. . 1*2*3n, . F .
3. .5.
. 5 n!
5.
1.
2. ,
3. .6.
6.
1. a b. [6]
2. () a b , . , . a b a b. b = 0, (a, b) = a, b 0, a,b r, r a b, (a, b) = (b, r). , r:= a Mod b, r:= a (a Div b) * b. - a, b, , r.
3. - .7.
4. ( 1, Evclid.pas).
7.
1. n. .
2. n , . , . 10 , 0.
|
|
3. - .8.
. 6
.7
.8 .
4. 7 ( ) 1, Program7.pas.
1936 (18971954) , . : , .
: . . ( ) , .
. ( , ), , , , . , , . . [12]
.
. .
. 9.
V .. . .
. , , .. . : , , . .
:
1. 1 (), i - ;
2. 0 ( ), i - ;
3. , i - ;
4. , i - ;
5. ;
6. 0, i, j.
, :
1 () ;
;
().
(.10):
. 10
.[12]
, , .
1. . 2 . , . ( 2).
|
|
:
1.? 2; 3 ( 1 2 )
2. → 1
3. → 4 ( 3 4 )
4.? 5; 3
5. V 6 ( 57 2 )
6. → 7
7. V 8
8.!
2. , . . . ( )
.
3. , . . , . () .
.
4. m n, m > n. . .
:
1. → 2 ( 13: m)
2.? 3; 1
3. ← 4
4. X 5 ( m)
5.? 6; 7
6. → 5
7. X 8 ( n)
8. → 9
9.? 12; 10 ( n?)
10. ←11 ( m)
11.? 10; 4
12.!
5. . . .
.
, .
, 1936 . . , .
.
, . A={a0,a1,,aN}. , a0 Λ. _ .
, . A , Q={q0,q1,,qM } . q1. q0 : , .[11]
, ai q j , , :
1. A ;
2. : > (), < () . ( );
3. .
.
1. , , . , . .
. 9, 0 . :
a0 | |||||||||
q1 | 1 H q0 | 1 H q0 | 2 H q0 | 3 H q0 | 4 H q0 | 8 H q0 | 9 H q0 | 0 λ q0 |
q1 , q0 . q1 0..8, 1..9 q0, . 9, 0, , q1. , , 9. 9, , 0, 1 . q0 .
|
|
2. , . , , , (). , : ) (() ((), : )... ((.
. , q1, .
q1: (, q2; a0, .
q2: ( , ). , q3.
q3: (, ) q1.
a0 | ( | ) | |
q1 | a0 H q0 | ( q2 | ) q1 |
q2 | a0 H q0 | ( q2 | ) λ q3 |
q3 | a0 H q0 | a0 q3 | a0 q1 |
. , . [9]
. () , . .
.
5. , . , , , . [7]
- . , .
6. , .
7. , .
, .. .
.
.
, :
. .
Sum(a,b,c) Sum, .
.
. 11.
.
k, p , a d,f - . , , . , () .
|
|
. , ( x,y,z - , .11). , . (a,b,c , .11). .
-, .. . . ( ), , . . , (x,y -).
- - , Var. , ( ). . [6]
.
.
, , . . . , , .
Z=(A5+A-3)/2*AM, Step.[7] .12 - .
.12 Z=(A5+A-3)/2*AM
, , . , .
. [3], [7],[8].