Professional Documents
Culture Documents
.
. .
.
. : ,
,
.
;
TO AXO. , -
- .
, .
H ANIA. 2-3 24,
- : ,
, , .
H ATMOAIPIKH PYANH. ,
(.., )
.
O KAIPO. . ,
, .
H POYTINA .
.
, ,
,
!
.
H YXIKH MA IAEH. ,
. ,
, !
H . Y
. ,
.., , ,
, ,
.
,
() . , ,
, :
, , .
O ;
,
,
.
.
,
, .., ,
,
,
.
;
. ,
,
.
. H . H
, ,
, ,
!
, .2
, .3-4
, .5
, .6-7
, .7
(, , ), .7-8
, .9
, .9-11
, .12
, .13-15
, , .16-17
, .18-19
, .20-21
, .22
, .24-26
, .27
, .28-32
, .33
, .34-40
, .41-42
, .43-83
, .84-91
- , .92-97
, .98
, ,
, .
. :
.
, . : , , , .
:
.
.
.
.
.
. .
.
. .
.
.
.
.
.
.
/.
. .
.
.
,
.
.
.
:
.. :
: .
: , .
;
,
, .
:
.
().
, ..
().
().
.
:
.
( ).
.
( ).
:
: ( )
.
. :
: 70, -32,5 ...
: "" ...
.
:
. ,
.
,
( _ ).
. ..
_.
. ,
(
).
.
. ,
().
. 19% .
1. 1.19
2. _
3. _ _*
4. _
1.19
_
_ _*
_
( .)
3
,
1,19. .
5
4
=1.19
: _,_
:
_
_ _*
: ,_
_
1.19
_ _*
""
, .
.
: ' , .
.
:
<_>
:
<_>
:
<_>
:
_
_ <_>
. ,
(
_).
: _ ( )
: ( )
: ,
: <=, >= <>
: , ...
:
, .
. , ..
,
.
.
temp [j-1]
[j-1] [j]
[j] temp
[j],A[j-1]
.
,
&.
(!)
.
,
.
( ) ( ).
( .)
- VICE VERSA
< >
< >
< >
< >
< >
< >
<>
<>
<>
_ <>
_ <>
<>
_ <>
_ <>
<> <>
<> <>
<>
<>
_ <>
_ <>
<>
<>
<1>
<2>
<>
<>
<1>
<2>
- VICE VERSA
<>
<>
:
..
<>
( )
( )
( )
_( )
. _() ^(1/2).
( )
10.
E( A )
e (2.718281828459045)^
_( )
.. _(2.718281828459045) = 2
_( )
.. _(-1821) = 1821
: << , >> , == , , <> ( )),
, >= ( ), , <= ( )
,
.
, : ^(1/2)=
Mod
Div
A mod B A div B
.
. .
.
, .
,
.
: 1. 2. 3.
,
.
, (
).
,
. ( , ...)
. .
:
(10010)2 = 1 * 24 + 0 * 23 + 0 * 22 + 1 * 21 + 0 * 20 =
= 1 * 16 + 0 + 0 + 2 + 0 = 16 + 2 = (18)10
:
(15102)8 = 1 * 84 + 5 * 83 + 1 * 82 + 0 * 81 + 2 * 80 =
= 1 * 4096 + 5 * 512 + 1 * 64 + 0 + 2 =
= 4096 + 2560 + 64 + 0 + 2 = (6722)10
:
(30C3F)16 = 3 * 164 + 0 * 163 + C * 162 + 3 * 161 + F * 160 =
= 3 * 65536 + 0 * 4096 + 12 * 256 + 3 * 16 + 15 * 1 =
= 196608 + 3072 + 48 + 15 = (199743)10
. .
... ,
. 1 20
:
2
1
10
11
100
101
110
111
1000
1001
1010
8
1
2
3
4
5
6
7
10
11
12
10
1
2
3
4
5
6
7
8
9
10
16
1
2
3
4
5
6
7
8
9
2
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
8
13
14
15
16
17
20
21
22
23
24
10
11
12
13
14
15
16
17
18
19
20
16
B
C
D
E
F
10
11
12
13
14
BOOLE
, ,
, .
. ,
.
. :
4 - .
- .
, George
Boole. Boole ,
.
.
Boole :
, 1 0 0 1. :
.
<<>>,
,
. :
4
()
5
8
()
4
5
8
.
<<>>,
,
. :
9
8
()
5
()
9
8
5
10
1
... ,
. ,
.
:
- ;
- .
- , .
.
- , .
. .
...
. ;
: " !".
, .
.
!!!
!
2
. .
, :
36. .
, , . ,
,
. ,
. .
;
:
1
2
3
1
2
18
21
2
2
9
13
1
1
36
38
1
3
12
16
1
6
6
13
1
4
9
14
2
3
6
11
,
13(
,
13).
2 2 9,
.
11
( )
,
.
_1
_2
...
_
<>
<>
<1>
<2>
<= 0
0
<= 5
5
<= 10
10
100
_
_
(<= 0)
0
(<=5)
5
(<=10)
10
100
_
_
_
_
_
(<= 0)
0
_ (<=5)
5
_ (<=10)
10
100
_
_
12
, ,
, .
. .
;
. ,
, .
,
(programming languages).
PASCAL
FORTRAN
/
.
.
,
0 1.
. :
10001010 .
(machine language)
(machine code) .
.
.
(assembly languages)
.
.
.
, ,
. (assembler),
.
- 50
(high level languages).
,
. ,
,
.
.
13
( ,
,
, ) ,
.
0 1.
, (operation code, OP code)
(operand).
,
>> <<
>> .
. ( bit)
.
, 80, 1110011010110011,
accumulator
179(10). 8 ,
8 , 179(10).
:
<<
1110011010110011
1011011010111011
101001111011011010100010
0101011010010011
1110011010110110
110001101011011110110100
1101011000110101
10101110
1100011010110010
( / )
, ,
, .
.
.
0 1.
, ,
. ,
,
.
14
(assembly). ,
.
, ,
.
18. 80
1110011010110011, : ADD B3h.
1
1 10.
1. QuickBasic
sum=0
FOR index=1 TO 10
sum=sum+index
NEXT index
END
2.
INDEX=$01
SUM=$02
LDA #10
STA INDEX
CLA
LOOP ADD INDEX
DEC INDEX
BNE INDEX
STA SUM
3.
10101000
10001100
00111100
01010001
01000011
11000000
11000000
10001100
11111111
00001010
00000001
00000001
00000001
00000001
11111010
00000010
. ,
,
:
:= B+C
C
.
LDA B
ADD C
STA A
.
C.
.
0000001001011010
0000101001011110
0000011011011110
01011010.
01011110.
11011110.
15
, .
-.
, (compilers)
(interpreters).
.
. -
, . (.. COBOL,
FORTRAN, Pascal, C ...), (.. APL, LISP, PROLOG)
(.. BASIC).
, . ,
, ,
, .
. .
.
(linking), ,
, (executable).
(linker),
. ,
.
(compilation and linking) :
/
/
70
(Object Oriented Programming-OOP).
,
. 90
.
-.
,
(event driven programming) (visual
programming).
,
.
, (object).
<<>>,
.
(properties), (methods). ,
16
,
,
. ,
.
,
,
(classes). ,
,
.
, ,
.
, .
, <<>> , .
.
(..
) (.. ).
,
Windows, .
. , ,
.
.
. ,
. ,
.
, .. ,
.. , ... ..
... .
<< >>,
.
,
,
,
,
(reusability).
.
:
, , ...
, ...
,
.
17
.
.
.
. :
:
N .
:
N .
: N <<>> .
:
.
:
.
:
.
: .
: .
:
, :
) .
)
.
) .
, :
) .
) .
) .
(,
...).
.
.
.
.
.
.
.
: i=j
: i>j
: i<j
: i+j=N+1
. :
i+j>N+1
: i+j<N+1
.
,
, .
18
1
[28] [32] .
:
i 1 28
[i]
_
:
i 1 32
[i]
_
!
i 1 28
[i] [i]
_
i 1 32
[i+28] B[i]
_
i 1 60
[i]
_
_
2
( 100
) , .
=100
i 1 100
,i, :
[i]
_
sum1 0
sum2 0
i 1 N
([i] MOD 2)=0 TOTE
sum1 sum1+1
[sum1] [i]
sum2 sum2+1
I[sum2] [i]
_
_
_
19
.
. :
: 2
:
..
0 5
5 10
10 20
20
/ ..
0,1
0,4
0,7
1,0
...
18%. , ,
... 5 .
:
. .
.
.
. ...
. .
_
_
:
_ 0
0 5
0 5
5
0.1*
5 10
_ 10
0.1*5+0.4*(-5)
0 5
_ 20
5 10
0.1*5+0.4*5+0.7*(-10)
10 20
0.1*5+0.4*5+0.7*10+1.0*(-20)
0 5
_
5 10
10 20
(+2)*0.18
20
_ +2++5
0,1
0,1
0,4
0,1
0,4
0,7
0,1
0,4
0,7
1,0
_
_
.. MK=100 :
0..5
5*0,1= 0,5
5..10 5*0,4= 2
10..20 10*0,7= 7
80..100 80*1 = 80
= 89.5
(89.5+2)*0.18
_ (89.5+2)+16.47+5
112.97
2
>20
0.1*5+0.4*5+0.7*10+1.0*(-20)
_ 10
0.1*5+0.4*5+0.7*(-10)
_ 5
0.1*5+0.4*(-5)
0.1*
_
20
. .
:
, :
0 500
500 1000
100 2000
2,0
3,5
4,6
4,8
7,2
11,5
800
3,5 .
:
. .
. .
.
. .
. .
: 0
2000 .
_3_2004
: ( )
: () ()
=
500
2
_ 1000
3.5
4.6
_
500
4.8
_ 1000
7.2
11.5
_
_
: , ,
_3_2004
.
21
. .
, 10 , 1 10
: 15, 3, 0, 5, 16, 2, 17, 8, 19, 1 :
i 1 9 _ 2
k ((i+10) mod 10)+1
A[i] A[k]
i, k, A[i], A[k]
_
i, k, A[i], A[k] ;
1 (i=1)
k= (11 mod 10) +1=2
A[1]=A[2]=3
:
i
1
k
2
A[i]
3
A[k]
3
k
2
4
A[i]
3
5
A[k]
3
5
k
2
4
6
A[i]
3
5
2
A[k]
3
5
2
2 (i=3)
k= (13 mod 10) +1=4
A[3]=A[4]=5
:
i
1
3
3 (i=5)
k= (15 mod 10) +1=6
A[5]=A[6]=2
i
1
3
5
...
:
A[i]
A[k]
1
3
5
7
9
2
4
6
8
10
3
5
2
8
1
3
5
2
8
1
22
DIV MOD
div mod .
18/7= 2*7+4, (18 div 7=2)
4 (18 mod 7=4).
:
) .
.. :
: mod 10
: mod 100
To : div 100
) .
.. 5 mod 5=0
) .
.
1
.
:
( mod 2)=0
_
2
.
:
(>999) (<100)
,
_
psif1 div 100
mod 100
psif2 div 10
psif3 mod 10
sum psif1+psif2+psif3
To : ,sum
23
:
.
_
_
..
_ <>
<>
.
_
.
.
<>
, .
__ <>
,
.
<>
_ _ <>
24
E _
<>
..
_
_ <>
:
1. ,
_ .
:
>
=
<
>=
<=
<>
_
<=
<>
>=
<
>
=
2. .
_
,
. .
_ E
_
_ <>
<>
..
_
:
1. , _
.
:
_
>
=
<
>=
<=
<>
<=
<>
>=
<
>
=
2. .
. _
, .
25
.... ..
_
<>
_ <>
..
<> . ..
..
:
1. .... ..
: 1) (.. i)
.... (
). 2) . 3)
.
2. .. .. ..
.. : 1)
. 2) .
1
..
...... .
i 1
i<5
i
i i+1
_
i 1
_
i
i i+1
_ i>=5
i 1 4 ! . i i+1
i
_
2
_ ...
x
_
x
x x+1
_ x>=0
x
x<0
x
x x+1
_
x
x>=0
x
x x+1
x<0
x
x x+1
_
_
26
x
.
.
. ,
.
N .
14..
!
i 2
j i _ -1
[j-1]>[j]
[j],A[j-1]
_
_
_
temp [j-1]
[j-1] [j]
[j] temp
[j-1]>[j] [j-1]<[j] .
,
,
...
- ... :
.
.
3
12
16
18
15
14.. ( )
1
12
15
16
18
14..
14..
1
12
15
16
18
i 2
j i _ -1
[j-1]>[j]
[j],A[j-1]
[j],[j-1]
_
_
_
[j-1]>[j] [j-1]<[j].
.
27
. :
) {9..} ,
) {9..}.
15 ( ). :
i. .
ii. .
i
_9__
=15
: i,
: , A[] !
: !
:
i 1
[i]
_
9..
:
i 1
(i<=) (=)
[i]=
i
i i+1
_
_
!
=
: ,
_
_
28
9.. :
:
i 1
[i]=
i
_
_
15
.
,
15.
ii
_9__
=15
: i,
: , A[] !
:
i 1
[i]
_
9..
:
i 1
0
i<=
[i]=
+1
_
i i+1
_
0
i 1
[i]=
+1
_
_
: ,,
_
29
:
) {9..} ,
) {9..}.
_9__
// , //
!
i 2
j i _ -1
[j-1]>[j]
[j], [j-1]
_
_
_
9..
:
0
i 1
(=) (i<=) ([i]<= )
! ([i] >= )
([i]=)
i
i i + 1
_
_
(= )
, , : ,
, ,
_
_9__
:
.
.
4 9 12 19 23 45 58 62
14
4 (i=4,[i]=19) 14
19 .
, .
30
15
.
. ( )
_9__
=15
: i, j, , , A[], temp
:
i 1
[i]
_
!
i 2
j i -1
[j-1]>A[j]
temp [j-1]
A[j-1] A[j]
A[j] temp
_
_
_
9..
:
0
i 1
(i<=) ([i] <= )
! ([i] >= )
(A[i]=)
+1
_
i i+1
_
!
: ,,
_
31
0
i 1
[i]=
+1
_
_
. i_pos ,
j_pos .
_2
// , , , //
i_ 0
j_ 0
i 1
(=) (i<=)
j 1
(=) (j<=)
[i,j]=
i_ i
j_ j
_
j j+1
_
i i+1
_
// i_,j_//
_2
2 ( )
i_ 0
j_ 0
i 1
j 1
[i,j]=
A
i_ i
j_ j
_
_
_
.
.
.
. .
32
:
) .._ , 1
) .. , 2
.
1
. 200.000 12% .
: i
:
200000 !
i 1 10 ! : 10
*0.12+ ! *1.12
_
: ,
_
: 200.000
:
200.000*0,12 + 200.000
224.000*0,12 + 224.000
250.880*0,12 + 250.880
...
2
1
.
: i
:
1 ! : 1
i 0 !
<=1000000
*2
i i+1
_
:1000000
: , i
_
33
1
10
. 6
. :
. .
.
.
. .
. .
2
10
. 6
. :
. .
.
.
. .
. .
34
6 .. 6 1
1 2 10 . 10
. 6
10 . 10 .. 1
1.
(.93-98 ).
.
4
) 1. ()
)
12.. ()
10 . 10 .. 1
. 6
35
) (
) .
( ) 14.. ()
) ( )
( ) 2. ([3] )
5
:
1. ()
12.. ()
14.. ()
2. ([3] )
i 1 10
j 1 6
[i,j]
1.
_
_
i 1 10
Max [i,1]
j 2 6
([i,j]>Max)
Max [i,j]
12..A
_
_
[i] Max
_
i 2 10
j 10 i _ -1
[j-1]<[j]
[j-1], [j]
_
_
_
[3] } 2.B
36
14..A
. . 92-97
1
500 .
0 100.
:
. .
.
.
. .
.
.
.
. .
: 0 100
.
( 4, 2004)
ONOMA
...
500
500
( ).
, .
.
.
37
_4_2004
i 1 500
ONOMA[i]
_
i 1 500
j 1 3
[i,j]
_
_
1.B
1.
i 1 500
0
j 1 3
+[i,j]
_
[i] /3
_
7.
i 2 500
j 500 i _ 1
[j-1]<[j]
[j-1],MO[j]
ONOMA[j-1],ONOMA[j]
_
[j-1]=MO[j]
ONOMA[j-1]>ONOMA[j]
ONOMA[j-1],ONOMA[j]
_
_
_
_
i 1 500
: ,ONOMA[i], : ,[i]
_
0
i 1
[i]=[1] i500
+1
i i+1
_
14.B.B (MO,ONOMA)
2.B
9.B.
: ,
_4_2004
38
2.A
2
.
. :
)
.
)
.
)
.
( )
0-50
80
50,1-120
130
120
200
)
.(
).
.
.
2
.
1000000
..
..
..
..
..
..
..
..
..
..
..
..
..
..
130
..
.
39
200
: [1000000,12], _,
: , , [1000000],
: [1000000],
:
1 1000000
,, :
[]
1 12
,, :
[,]
_
_
1.
_ 0
1 1000000
_ _+[,3]
_
1 1000000
0
1 12
+[,]
_
<=50
[] 80
_ <=120
[] 50*80+(-50)*130
[] 50*80+70*130+(-120)*200
_
_
_
1.
5..B
<=50
[] 80
_ <=120
[] 130
[] 200
_
:
1
0
(=) (<=1000000)
[]=
+1
_
_
9..A
=
,[],
,
_
_
40
2.
.
.
,
. :
.
.
.
o o .
( ,
, ...).
:
()
,
, . ,
,
.
():
{ }
_
.
1
,
, ( 50)
.
(, , Max, )
: , i,
: [50], Max
41
Max A[1]
1
i 1
[i]>Max
Max A[i]
i
_
_
_
2
;
: ,
5
4
1(,)
,
1(,)
,
1(,)
,
_
,
.
= =
.
1(,)
: ,
-1
+1
_
1(,):
: ,
1 +
_
= =
.
1.
4
4
3
5
9
10
42
1-115
1. .
1.
2.
3.
.
.
.
.
2. .
1.
2.
3.
.
.
.
.
3. .
1.
.
. -
2.
.
.
. -
3.
.
4.
4. .
1.
2.
3.
4.
222
10.3
.
. (, )
.
43
1-115
5. .
.
.
.
.
.
.
1.
2.
3.
6. .
1. 8
7
M
X
. 10
. 8
2. 20
( div 8)*2
X Y- 3
Y X
. 1
. 0
3. Z 2
Y 10
X 4
Y (X mod Z) * Y
7. .
1.
.
2. ,
.
3.
.
.
.
.
.
8. .
1.
.
2. .
3.
.
.
.
.
.
44
1-115
9.
;
i.
ii.
-1
iii.
_2
iv.
Egfsstt
v.
vi.
vii. /4
viii. 2
ix.
x.
10. .
i.
""
ii.
14 + 5
iii.
+ 2
iv.
u 2
v.
8*7 + 4
vi.
""
vii. 4/0
viii. 2* 8
ix.
3*8^0
x.
xi.
xii. 0
xiii. + 5 3
xiv. = 8
45
1-115
11. ,
;
i.
5 x3 + 7 x2 + 8
8x- 6
ii.
x - 32y - 7
iii.
a3 x+2 +
x+ 1
x3 - 2
12. :
i. 14 mod 5 25 mod 8 =
ii. 3 * (3 mod 2) + 4 div (5 mod 3) =
iii. 13 mod (27 div 4) =
iv. 2^3 + 3 * (27 mod (25 mod 7)) =
v. 13/2 3 mod 2 3 div 2 =
vi. 13/4 + 2 * 5 mod 3 * 4 =
vii. 25 mod 22 div 4 =
viii. ((13 + 2) div 2)/(7 - 4 + 1) =
ix. 3 * (27 mod (23 mod 6)) =
x. 1 div 1 =
xi. 1 mod 1 =
13. ( ) : = 10, = 2, = -4, = 9 = 1
i. (>) (=10)
ii. ( >= ) ( <> )
iii. (<=) (<=)
iv. ((<=) (<2))
v. ( (<=) (<=))
vi. ((<=) (>=)) (>=)
vii. ( ( >= 2) ( <>9) )
14. :
i.
[-5, 6)
ii. 3 15
iii.
........................................
iv. 3
v. 2 78
vi.
46
1-115
15. .
1. :
A.
.
. .
2. ;
.
.
.
.
3. :
A.
.
.
.
4. :
.
. _
.
. A1
5. :
.
. 67
. 1
.
6. :
A.
.
.
.
7. :
A.
.
.
.
8. :
A.
.
.
.
9. :
A.
.
.
.
10. -10,2 :
A.
.
. .
11.
:
. 1
. 2
. 3
.
12. 5;
A. X
.
. =5
.
13. ,, 3:
A. XYZ3
. 3, Y3, Z3
. X=Y=Z=3
.
14. 25 div 4;
A. 6
B. 1
. 6,25
.
47
1-115
15. 33 mod 4;
A. 2
B. 1
. 8
. 25
16. 33/4;
. 8
. 25
. 8,25
. 0
17. mod 2 ( =2,4,6,8,10 ...) :
A. 0
. 1
. 2
.
18. mod 2 ( =1,3,5,7,9 ...) :
A. 0
. 1
. 2
.
19. div 2 ( =1,3,5,7,9 ...) :
A. 0
. 1
. 2
.
20. div ( =2,4,6,8,10 ...) :
A. 0
. 1
.
.
21. ;
A.
.
.
.
16. B.
1.
2.
3.
4.
+2
3+>
<3
_
5. -(/2)*2
.
.
.
.
.
.
.
17. :
A
B
18. :
A
B
48
AB
( )
1-115
19. :
A
B
20. :
A
B
1
1
1
0
0
1
0
0
21. :
2
-7
6
0
2
1
( )
(A B)
(B A)
( ( ( )))
12
-9
0
=2 ( 0 >0)
22. .
1.
2.
0, 4
A_
A 1
+
T_
-1
M_ 2
. 4
. -1
-2, 1
2
-2*
+2
_
. 2
. 8
3. 1 2
_
. -7
4.
. 7
3, 1
_
9
-2
_
+2
_ =-7 >4
49
1-115
23. ; ) 8
) 0
) 1
) 1
) 0
0
8
+2
_
+2
0
-2
_
24. ; ) 18
-2011
18
+1
_
+1
>0
-1
_
25. :
19
19
i 0
_
19
div 2
i i+
_
i+2
_ (16)
) ;
) ;
26. :
2
0
_
9
: ,
_
+2
+
_ (>17)
) ;
) 0
) 16
) 2
) 14
) ; ) 4
) 16
) 18
) 14
50
1-115
27. Computer;
) 10
B) 3
) 20
) 30
E)
27
i 2 3
j 1 10
Computer
_
_
27
28. ;
) 9
B) 10
)
9
_
9
_
+1
_ (10)
29. H/Y;
) 10
) 100
)
i 1 10
j 1 10
i
_
H/Y
_
30. :
30
i 1 10
j 1 10
Centaur
_
_
30
) ;
) 1
) 10
) 100
) Centaur;
) 1
) 10
) 100
51
1-115
31. ;
) 30
B) 10
) 40
i 1 10 _ 3
j 1 10
.
_
_
32. :
32
1 100
1 10
_
_
_
Donald
32
. ;
) 1
) 10
) 1000
. ;
) 100
) 10
) 1000
. _;
) 100
) 10
) 1000
. Donald;
) 1
) 100
) 1000
33. ;
) 1
) 10
) 100
) 1000
33
i 100 10 _ -10
j 1 10
_
_
33
34. ;
) 1
) 6
) 12
)
34
i 1 6
j 1 4 _ 3
(70-19..)
_
_
34
52
1-115
35. ;
) 1
) 6
) 12
)
35
i 1 6
j 1 3 _ 3
_
_
35
36. ;
) 22
) 24
) 23
) 30
i 1 6
j 1 3 _ 0.5
_
_
37. @ ;
) 30
) 45
) 15
) 25
i 1 6 _ 2
j 1 3 _ 0.5
@@@
_
_
38. ;
) 20
) 30
) 15
)
38
i 1 6
j 2 4 _ 0.5
- (1265-1321)
_
_
38
39. ;
) 4
) 5
) 3
39
1 6 _ 2
99 1
_
39
53
1-115
40. ;
) 4
) 2
) 3
) 3.2
40
i 3 8 _ 2
(1694-1778)
_
40
41. ;
) 27
) 28
) 29
)
41
i 1 56 _ 2
_
_
41
42. ;
) 1
) 5
) 0
)
42
i 1 5 _ 25
,
_
42
43. ;
)
)
)
43
i 1 5 _ 5
_
43
44. ;
)
)
)
44
i 33 5 _ -85
_
44
45. ;
)
)
)
45
i 13 15 _ 5
_
45
54
1-115
46. ;
)
)
)
46
i 7 -3 _ -2
-
_
46
47. :
_ ...
' ...
... ... ... _...
_
8
' >0
-1
_
i -5
1
_
(+2)*i
i i+1
_ 0
48. ;
)
)
)
48
i 23 11 _ -4
_
48
49. ;
)
)
)
49
i 10 3 _ -2
; -
_
49
50. ;
)
)
)
50
i 5 5
_
50
55
i 1 100
_
1-115
51. i j
.
3
-5
6
4
9
-1
2
8
0
4
4
4
5
6
8
9
0
-2
3
1
0
-3
7
1
8
;
i 1 5
j 1 5
[i,j]
_
_
)
3
-5
6
4
9
-1
2
8
0
4
4
4
5
6
8
9
0
-2
3
1
3
-5
6
4
9
-1
2
8
0
4
4
4
5
6
8
9
0
-2
3
1
)
0
-3
7
1
8
)
52. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 4
j 1 2
[i,j]
_
_
)
3
-5
6
4
9
-1
2
8
0
4
56
1-115
)
3
-5
-1
2
3
-5
6
4
-1
2
8
0
53. (i j ).
34
-11
-5
12
62
-18
14
10
9
14
;
i 1 1
j 1 1
[i,j]
_
_
)
34
)
34
-11
)
-11
54. (i j ).
34
-5
62
14
9
-11
12
-18
10
14
;
i 1 2
j 1 1
[i,j]
_
_
)
34
57
1-115
)
34
-11
)
-11
12
-18
10
14
)
55. (i j ).
34
-5
62
14
9
4
-11
12
-18
10
14
4
;
i 3 4
j 1 2
[i,j]
_
_
)
62
14
-18
10
34
-5
62
14
-11
12
-18
10
14
62
34
-18
10
-11
)
56. (i j ).
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
58
8
2
1
7
-19
6
1-115
;
i 5 6
j 1 2
[ i, j]
_
_
)
9
4
14
4
)
0
-7
8
2
)
9
4
14
4
4
5
-19
6
57. (i j ).
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
8
2
1
7
-19
6
;
i 3 6
j 1 5
[i,j]
_
_
)
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
9
4
14
4
4
5
)
)
59
1-115
58. (i j ).
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
8
2
1
7
-19
6
;
i 3 2
j 1 3
[i,j]
_
_
)
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
9
4
14
4
4
5
)
)
59. (i j ).
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
8
2
1
7
-19
6
;
i 3 6
j 1 4
[i,j] 0
[i,j]
_
_
)
34
-5
6
14
9
4
-11
12
-18
10
14
4
60
0
-7
2
6
4
5
1-115
)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
)
9
4
14
4
4
5
60. (i j ).
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
8
2
1
7
-19
6
;
i 3 4
j 1 4
[i,j]
_
_
)
34
-5
6
14
9
4
-11
12
-18
10
14
4
0
-7
2
6
4
5
)
6
14
-18
10
2
6
1
7
)
9
4
14
4
4
5
)
61. (i j ).
3
-5
6
4
9
-1
2
8
0
4
61
1-115
i 1 4
j 1 2
[i,j]
[i,j] -5
_
_
)
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
3
-5
-1
2
3
-5
6
4
-1
2
8
0
62. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 2
j 1 2
[i,j]
_
_
)
3
-5
-1
2
6
4
8
0
3
-5
6
4
-1
2
8
0
62
1-115
63. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 1
j 1 1
[i,j]
_
_
)
-1
)
3
)
1
)
64. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 5 _ 2
j 1 2
[i,j]
_
_
)
3
6
9
-1
8
4
3
-5
6
-1
2
8
63
1-115
65. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 5 _ 2
j 1 2 _ 10
[i,j]
_
_
)
3
6
9
)
3
-5
6
-1
2
8
)
66. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 5
j 1 2
[i,j]
_
_
)
3
6
9
-1
8
4
3
-5
6
-1
2
8
64
1-115
67. (i j ).
3
-5
6
4
9
-1
2
8
0
4
;
i 1 4
j 1 2
[i,j]
_
_
)
3
-5
6
4
9
-1
2
8
0
4
-5
6
4
9
2
8
0
4
)
68. (i j ).
;
i 1 1
j 1 2
[i,j]
_
_
)
= = = ,
= = = =
65
1-115
69. (i j ).
;
69
i 2 3
j 1 2
[i,j]
_
_
69
)
)
70. (i j ).
;
i 3 1 _ -1
j 1 2
[i,j]
_
_
)
66
1-115
top
-1
(LIFO)
3
2
1
,
-------------------------------------------------------------------------------------------------- (FIFO)
front
rear
-1
: (rear)
: (front)
71. :
;
) 1. 2. 3. 4. 5.
) 1. 2. 3. 4. 5.
72. :
;
) 1. 2. 3. 4. 5.
) 1. 2. 3. 4. 5.
67
1-115
73. ;
72
top 0
item 1
top<5
item item*2
top top+1
[top] item
_
i 1 top
[i]
_
72
)
)
2
4
8
16
32
32
16
8
4
2
74. ;
73
top0
top<5
top top+1
[top] top
_
i 1 top
[i]
_
73
)
)
5
4
3
2
1
68
1
2
3
4
5
1-115
75.
100 8
100 .
.
...................
MO
18,2
14,3
14,5
76.
.
:
.
.
.
...................
77. (
10 5 )
( ).
.
1
2
3
1
2
...................
10
..
122
36
..
78
101
69
1-115
78.
. 3000 3
,
( , , ). :
i. ( )
.
ii. (_, ,
).
..
1987
1988
..
1980
1984
..
79. ,
,
35 .
, , ,
(MO) .
.
15
18
..
16
12
80. . [150]
[150,365]
.
.
..
364
2200
..
1500
365
...................
3700
4000
81. 100 8 .
1 8.
30
,
.
70
1-115
..
..
..
82. 15 .
.
.
10
1
2
...................
15
86
92
__
.
91
100
150
115
__
80
121
83. .
.
, ... ,
, .
1
71
1-115
84. :
[j-1]<[j]
[j-1], [j]
_
) [j-1]<[j]
[j-1]
[j-1] [j]
[j]
_
) [j-1]<[j]
[j], [j-1]
_
) [j]>[j-1]
[j-1], [j]
_
) [j]<[j-1]
[j-1], [j]
_
85. :
i 1 10
[i]
_
) j 1 10
[j]
_
1
[]
_
+1
[]
_ 10
1
<11
[]
+1
_
) 1 10
[]
_
) i 10 1 _ -1
[i]
_
0
_
+1
[]
_ 10
86. :
10, 12
,
) 10, 12
+
) 10, 12
*
/
/
) 10, 12
) 10, 12
12
10
) 10, 12
87. 5;
)
5
)
5
)
: A
A=5
)
: A
A 5
)
=5
72
1-115
88. .
;
1) .
2) .
3) .
4) .
5) .
6) .
7) .
8) .
9) .
89. 10 .
) ;
)
;
90. :
11
17
28
21
;
i 2 5
j 5 i _ -1
[j-1]<[j]
[j-1],[j]
_
_
_
)
11
17
28
21
)
2
11
17
21
28
)
28
21
17
11
91. :
11
17
28
21
;
i 2 5
j 5 i _ -1
[j]<[j-1]
[j-1],[j]
_
_
_
)
11
17
28
21
)
2
11
17
21
28
)
28
21
17
92. :
1983 1990 1982 1985 1986
:
73
11
1-115
. ;
93. :
Evanescence
Safri_Duo
Nirvana
Minogue
Madonna
.
...
Imaginary
Played_a_live
Smells_like_Teen_Spirit
Slow
Music
CD Minogue. :
i .
([i]=) . ([i]=Minogue)
CD : , ..
_
_
94. : ,
:
( )
( )
( )
( )
( )
95. :
1. _
2.
1 100
3.
[]
4.
5.
:
6.
7.
8.
9.
10.
11.
12.
13.
14.
0
1 100
[]=
+1
_
_
15.
=
16.
, ,
17.
18.
19.
_
20. _
) ;
)
;
74
1-115
96. ,
, ,
.
,
.
1:
2:
3:
4:
5:
1
4
: 1-2: 3 m
1-4: 2 m
1-5: 7 m
2-3: 18 m
2-5: 5 m
3-4: 3 m
3-5: 4 m
4-5: 2 m
5
2
,
.
.
1 , 2, 3, 4
5.
.
) :
,
,
.
;
A.
B.
) :
,
.
;
.
75
1-115
97. .
1. BASIC, PASCAL, C
2.
3.
. -
4.
5. 0 1
6.
98. :
A.
.
.
.
.
1. ......
2. ......
3. .........
4. .........
5. .....
99. .
1.
2.
3.
4.
5.
6.
7.
COBOL
PASCAL
C
BASIC
LISP
PROLOG
FORTRAN
100.
;
1) .
.
2) .
.
3) .
4) ,
, .
5)
,
.
6)
.
76
1-115
101. .
NxM
.
.
1
.
. (1KM)
1
.
. (1KN)
.
.
.
.
77
1-115
102. .
103.
;
i 0
i<
i i+1
i
_
i 1
i
_
i 0
_
i i+1
i
_ i>=
104. o :
4
0
1
6
1
2
sum 0
:
) 1. ) 2. ) 3. ) 4.
1.
i 1 3
2.
j 1 2
3.
sum sum+[i,j]
_
sum
4.
_
78
1-115
105.
.
.
1.
.
2.
.
3.
.
4.
.
106. .
)
,
, .
) .
)
.
) ,
.
) .
) .
107.
: Sum+j .
:..
:. ,
Sum 0
j 1
i 1 0.5
Sum Sum+ i
j j+1
_
! j 10
Sum+j
_
j=10
79
1-115
108.
:
i 2 5
j 5 i _ -1
[j-1]< [j]
[j-1]
[j-1] [j]
[j]
_
_
_
:
1
35
2
66
3
12
4
55
5
48
109. :
;
i 2 5
j 5 i _ -1
[j-1]>[j]
[j-1], [j]
_
_
_
)
110. :
:
;
i 2 5
j 5 i _ -1
* [j-1]<[j]
[j-1], [j]
B[j-1], B[j]
_
_
)
)
9
)
2
* <>
<>
80
1-115
111. .
111
: , i
4
i 1 3
(,i)
_
_
(,)
: , , i
i 1
_
_
) 1111
2222
3333
) 444
222
111
) 111
222
444
112. ;
112
: ,
4
2
(,)
_
(,)
: ,
>
-1
_
_
) =3 =2
) =2 =3
) =2 =2
113. ;
113
: ,
5
1
1(,)
1(,)
1(,)
_
81
1-115
1(,):AKEAIA
: ,
>
-3
_
1
_
) = -2
= 2
) = 2
= -2
) = -2
= -2
114. :
2
-1
;
_
: A[10]
: i, j
i 2 10
j 10 i -1
[j-1]>A[j]
([j-1],A[j])
_
_
_
_
(1, 2)
: 1, 2,
1
1 2
2
_
)
0
-1
-1
)
)
:
.
82
1-115
115. x ;
Collatz
: x
x 5
(x<>1)
_(x)=
x x div 2
x x*3+1
_
_
_
_():
MOD 2 = 0
_
_
_
_
) 5, 16, 8, 4, 2, 1
) 5, 2
) 5, 16, 0
) 5, 12, 6, 3, 1
x 22 5, x;
) 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 0
) 67, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
) 11, 34, 17, 52, 26, 13, 6, 3, 1
) 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1
.
:
.
.
.
.
.
.
.
83
1-115
1. 1-, 2-, 3-
2. 1-, 2-, 3-
5. 1- , 2-, 3-
6. 1-, 2-, 3-
7. 1-, 2-, 3-
8. 1-, 2-, 3-
9.
i.
ii.
-1
"-",
iii.
_2
iv.
Egfsstt
v.
vi.
".",
vii. /4
"/",
viii. 2
" "(),
ix.
x.
10.
""
i.
ii. 14 + 5
iii.
+ 2
iv.
u 2
v.
8*7 + 4
vi.
""
vii. 4/0
viii. 2* 8
ix.
3*8^0
x.
xi.
xii. 0
xiii. +5 3
xiv. = 8
84
1-115
11.
i) A (5*x^3 + 7*x^2 + 8)/(8*x - 6)
ii) B x^2 - 32*y^3 - 7
iii) a^(3*x + 2) + (x+ 1)/(x^3 - 2)
12.
i. 14 mod 5 25 mod 8 = 4 1 = 3
ii. 3 * (3 mod 2) + 4 div (5 mod 3) = 3 * 1 + 4 div 2 = 3 + 2 = 5
iii. 13 mod (27 div 4) = 13 mod 6 = 1
iv. 2^3 + 3 * (27 mod (25 mod 7)) = 8 + 3 * (27 mod 4) = 8 + 3 * 3 = 8 + 9 = 17
v. 13/2 3 mod 2 3 div 2 = 6.5 1 1 = 4.5
vi. 13/4 + 2 * 5 mod 3 * 4 = 3.25 + 4 = 7.25
vii. 25 mod 22 div 4 = 3 div 4 = 0 ( )
viii. ((13 + 2) div 2)/(7 - 4 + 1) = (15 div 2)/4 = 7/4 = 1.75
ix. 3 * (27 mod (23 mod 6)) = 3 * (27 mod 5) = 3 * 2 = 6
x. 1 div 1 = 1
xi. 1 mod 1= 0
13.
i. (>) (=10)
ii. ( >= ) ( <> )
iii. (<=) (<=)
iv. ((<=) (<2)) ( )
v. ( (<=) (<=)) ( )
vi. ((<=) (>=)) (>=) ( )
vii. ( ( >= 2) ( <>9) ) ( )
14.
i. [-5, 6)
( -5) (<6)
ii. 3 15
(<3) (>15)
iii.
(=) (=)
iv. 3
iv. 3
(=3)
v.
2
78
(<2) (>78)
(=) (=) ( =
vi.
15. 1-, 2-, 3-, 4-, 5-, 6-, 7-, 8-, 9-, 10-, 11-, 12-, 13-, 14-, 15-, 16-
17-, 18-, 19-, 20-, 21-
16. 1-, 2-, 3-, 4-, 5-
85
1-115
17.
A
AB
( )
( )
(A B)
( )
( ( ( )))
2
6
2
-7
0
1
18.
19.
20.
21.
12
-9
0
=2 ( 0 >0)
23.
24.
26. ) , )
27.
28.
29.
30. ) , )
31.
32. ) , ) ) , )
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45. B
46.
86
1-115
47.
' ...
8
' >0
-1
_
i -5
1
' <0
(+2)*i
i i+1
_
_ ...
_
8
_
-1
_ 0
i -5
1
_
(+2)*i
i i+1
_ 0
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
87
1-115
84.
85.
86.
87.
88. 8 , .
89. )
) ,
90.
91.
92.
93. i 1 7
([i]=) ([i]=Minogue)
CD : , [i]
_
_
94. , , , ,
95. ) 4: _
15: =
) .
96. ) B , )
98.
99.
1.
2.
3.
4.
5.
6.
7.
COBOL
PASCAL
C
BASIC
LISP
PROLOG
FORTRAN
(1,2,3,7,4)
(4,5,6)
: A[N,M]
: A[N,M] ...
i 1
j 1 M
[i,j]
_
_
i 1
j 1 M
[i,j] 0
_
_
88
1-115
1
.
sum 0
i 1 N
sum sum+[i,1]
_
. (1KM)
sum 0
i 1 N
sum sum+[i,K]
_
1
.
. (1KN)
sum 0
i 1 N
sum sum+[i,M]
_
sum 0
i 1 M
sum sum+[1,i]
_
sum 0
i 1 M
sum sum+[K,i]
_
sum 0
i 1 M
sum sum+[N,i]
_
sum 0
i 1 N
j 1 M
sum sum+[i,j]
_
_
sum 0
i 1 M
sum sum+[1,i]+A[3,i]
_
sum 0
i 1 N
sum sum+[i,1]+A[i,3]
_
89
1-115
102.
.
(
8 8 )
sum 0
i 1 8
sum sum+[i,i]
_
.
(
8 8 )
sum 0
i 1 8
sum sum+[i,9-i]
_
103. 1
104. ) 10 , 11 14
) 10 , 1 3
) 6 , 1 2
)
105. -4, -1, -2, -3
106. ) ) ) ) ) )
107.
: j
: Sum , i
Sum 0
j 1
i 1 5 0.5
Sum Sum+i
j j+1
_
Sum+j
! 37
_
108.
. { }
i
j
2
5
2
4
2
3
2
2
:
1
35
35
35
66
66
2
66
66
66
35
35
3
12
55
55
55
55
4
55
12
12
12
12
5
48
48
48
48
48
3
5
3
4
3
3
:
66
66
66
66
35
35
55
55
55
55
35
35
48
48
48
48
12
12
12
12
4
5
4
4
:
66
66
66
55
55
55
35
48
48
48
35
35
12
12
12
66
55
48
35
12
90
1-115
:
1
2
3
4
5
66
55
48
35
12
.
109.
110.
111.
113.
114.
115. ,
112.
:
AB-AC-BC-BD-CD-CE-CL-BL-BF-BG-CG-CH-DH-DJ-CJ-CK-BK-BB
Robert Abbott.
: ,
. :
:
. ,
, ,
.
,
.
:
.
: .
,
( ). ,
, ,
.
, ,
.
.
.
91
. 92
0.
1.
.
x
.
[N]
x 0
x 1
.
...
i 1 N
[i] 0
! [i] 1 ...
_
i 1 N
[i]
_
i 1 N
[i]
_
2.
.
[N,M]
/ TA /
i 1 N
j 1 M
[i,j] 0
! [i,j] 1 ...
_
_
.
.
i 1 N
j 1 M
[i,j]
_
_
..
. ...
...
i 1 N
j 1 M
[i,j]
_
_
.. .
...
3.
0
i 1 N
+A[i]
_
0
i 1 N
j 1 M
+A[i,j]
_
_
3
4
0
2
0
5
5
9
2
2
= 22
.. 2. ( 2 ).
. ~ .
& .
. 93
.
x
.
[N]
.
[N,M]
/ TA /
1
i 1 N
[i] 0
_
i 1 M
[i] 0
_
i 1 N
j 1 M
[i] B[i]+A[i,j] !
[j] [j]+A[i,j] !
_
_
5.
2
i 1 N
0
j 1 M
+A[i,j] !
_
_
j 1 M
0
i 1 N
+A[i,j] !
_
_
5..
5..
TA
..
()
().
()
() ...
,
.
.
.
3
3
2
0
0
0
0
1
2
5
0
9
2
8
1
2
7
6
0
0
0
0
1
2
5
0
9
2
8
1
, .
.
2
3
0
0
0
1
5
0
2
8
. 94
6.
.
x
.
[N]
0
i 1 N
+[i]
_
/N
.
[N,M]
0
i 1 N
j 1 M
+[i,j]
_
_
/(N*M)
/ TA /
.. N
o
.
...
,
: N*M .
7.
i 1 N
0
j 1 M
+[i,j]
_
[i] /M
! /M
_
j 1 M
0
i 1 N
+[i,j]
_
[j] /N
! /N
_
..
() ().
()
().. ...
MO
3
7
6
0
0
0
0
1
2
5
0
9
2
8
1
3
5
8.
..
()
()...
()
()..
...
0
0
0
1
5
0
2
8
. 95
.
x
.
[N]
.
[N,M]
..
( ).. ...
& :
.. , .
9.
(. 28
)
10.
i 1
(i<=N) (=
& )
[i]=
i
i i+1
_
_
[1]
_ 1
i 2 N
[i]<
[i]
_ i
_
_
/ TA /
. 32
i 1 N
[i]=
i
_
_
[1,1]
__i 1
__j 1
i 1 N
j 1 M
[i,j]<
[i,j]
__i i
__j j
_
_
_
..
...
(-) ...
.
0 20
MIN [1],
.. -1
.
.
. 96
.
x
11.
.
[N]
[1]
_ AX 1
i 2 N
[i]>MAX
AX [i]
_AX i
_
_
.
[N,M]
[1,1]
_AX_i 1
_AX_j 1
i 1 N
j 1 M
[i,j]>MAX
AX [i,j]
_AX_i i
_AX_j j
_
_
_
/ TA /
:
8
9
-1
6
8
1
9
2
1
3
6
5
( i)
=9 =2.
TA
12.
/
(
.
> < )
11/10
i 1 N
MAX A[i,1]
j 2 M
[i,j]>MAX O
[i,j]
_
_
B[i] MAX
! MAX
_
: 12..A,
: 12...
.. /
(
30
)
2
7
6
1
4
3
0
6
2
5
5
9
2
8
1
2
7
6
9
5
5
7
6
2
5
5
9
8
8
1
.. N / (
) ...
9
MAX
. .
. 97
.
[]
13.
/
(
.
> < )
11/10
.
[,]
j 1
MAX A[1,j]
i 2
[i,j]>MAX O
[i,j]
_
_
[j] MAX
_
: 13..A,
:
13...
/ TA /
, ,
:
j 1
MAX A[1,j]
i 2
[i,j]>MAX O
[i,j]
_
_
MAX
_
TA
.
8
3
2
1
5
2
6
1
0
5
4
1
2
8
1
1
5
2
3
1
0
5
4
1
2
8
1
8
8
3
2
8 M
14.
(. 27
)
i 2
j i
& -1
!
[j-1]>[j]
[j-1]
[j-1] [j]
[j]
_
_
_
..
..
1, 2, ...
~
: [j-1]>[j]
[j-1]<[j].
:
[j],A[j-1]
:
3
-4
:
14.
-4
, .
, .
, , .
Brian P. Flannery, Numerical recipes in C++, Cambridge University Press.
D. E. Knuth, The Art of Computer Programming, Addison-Wesley.
Niklaus Wirth, , .
Ph. Breton, , .
R. Shackelford, Introduction to Computing and Algorithms, Addison-Wesley.
. Cormen, Introduction to Algorithms, MIT.
,
.
http://theory.lcs.mit.edu/groups/algorithms.html
http://users.kor.sch.gr/ptsiotakis
http://users.otenet.gr/~spin1/glossomatheia/
http://www.eecs.umich.edu/courses/index.html
http://www.e-yliko.sch.gr/
http://www.aepp.gr/
98
ISBN: 960-631-144-9
2009 3