Académique Documents
Professionnel Documents
Culture Documents
3
9
64. ;
.
.
65. ;
, .
66. ;
:
.
, SCII ..
.
.
.
. ,
( , .
, ,
. ), ( .
) ..
.
. ,
,
.
67. ;
.
68. () ;
(nodes).
() :
(access),
.
(insertion), .
(deletion), ,
.
(searching), ,
.
(sorting), .
(copying),
.
(merging), .
(separation), .
www.mathman.gr
mail@mathman.gr
143
69. ;
.
.
Wirth
+ =
70. ;
.
, .
71. ;
,
. ,
.
72. ,
;
( , ),
.
.
. .
73. ;
, .
74. ;
.
75. ;
. ,
.
,
.
76. ;
:
.
.
.
.
(
).
77. ;
:
www.mathman.gr
mail@mathman.gr
144
( 3 ,
)
.
,
( 100
100
)
78. ;
( 100
, 126, 5
).
79. ;
:
(;)
(;) ( , 0) .
: [10,12]
40)
, .
, ,
, 10 (
). ,
10 x,
.
s
x.
10 ( ).
, ,
.
3
10
(
),
( 10),
.
www.mathman.gr
s0
i 1 10
x
ss+x
_
MO s/10
s, MO
x
max x
i 2 10
x
x > max
max x
_
_
max
mail@mathman.gr
145
, 100
x,
100 , (99, 98 )
( x).
,
. ,
.
, () ,
( ) .
. ( )
( [3], [2, 1]).
( )
( ). ,
,
.
,
.
.
,
( , ).
.
41) ()
: .
1. :
(n )
// n //
i 1 n
[i]
_
A[1]
A[2]
A[3]
A[4]
A[5]
7
3
2
5
3
1. ( )
// , n //,
.
:
,
, .
!
= 30
: [N], x
www.mathman.gr
: [30], x
mail@mathman.gr
146
K 144) :
K
i 1 90
_
[i]
_ [i] = [i] =
_
0
i 1 90
[i] =
+ 1
_
_
*100/90
,
K
K 145) 1,2,3,4
, , , , , .
1. .
2.
.
3.
.
4.
.
.
.
.
.
.
.
: (2) .
( 2008)
42) ()
:
(n )
n ( )
i 1 n
[i]
_
www.mathman.gr
( )
// , n //,
.
mail@mathman.gr
147
131) 100
.
132) [100]
.
133) 100
, .
134) 100
1
0.
135) B[50],
.
43) ()
:
(n )
// , n //
sum 0
i 1 n
sum sum + A[i]
_
MO sum/n
// n //
sum 0
i 1 n
[i]
sum sum + A[i]
_
MO sum/n
i
7
3
2
5
3
1
2
3
4
5
6
A[i] sum MO
+ 0
7 7
3
10
2
12
5
17
3
20
4
:
( 28).
136) 1000 ,
.
137) 50 ,
.
138) 20
. :
) 2 ,
)
( 12 ).
www.mathman.gr
mail@mathman.gr
148
) 4 , .
138) 30
18.
139) 30 ,
.
140) 100
.
:
) ,
) , ,
15000 ,
15001 25000 25001 ,
) ,
) .
141) (100) 40 .
5 (). :
.
. (5)
.
. .
. 40 ,
.
. , , 40
.
( 2006)
www.mathman.gr
mail@mathman.gr
149
M 44) ( ):
// n //
i 1 n
A[i]
_
_
// , n //
min [1]
! _min 1
i 2 n
[i] < min
min [i]
! _min i
_
_
min ! , _min
_
7
4
2
8
2
2
3
4
5
6
4
2
2
8
i 1 n
A[i] = min
i
_
_
:
( 31).
( A[i]) ,
.
142) :
) 1000
) ,
) ,
.
143) 100
.
.
144) n ,
() .
145) 30 ,
, , .
146) , 15 .
) ,
www.mathman.gr
mail@mathman.gr
150
)
)
)
,
15 .
( 2002)
147) n ,
( ) .
148) 300 1
300 . .
. (1_3)
149) 20 (
). .
.
. ,
. :
. ,
, [19].
. [19] ,
, : (0)
.
. [19],
, .
.
. ( ).
( 2009)
www.mathman.gr
mail@mathman.gr
151
K 147) C :
2, 5, 15, -1, 32, 14
:
min 100
max -100
i 1 6 _ 2
A C[i]
B C[i+1]
A < B
Lmin A
Lmax B
Lmin B
Lmax A
_
Lmin < min
min Lmin
_
Lmax > max
max Lmax
_
, , Lmin, Lmax, min, max
_
D max*min
D
:
. A, B, Lmin, Lmax, min max,
.
. D .
( 2004)
K 148) , 10 , 1 10
: 3, 8, 5, 9, 2, 4, 1, 6, 0, 7. :
10
i 2 5
2
[i-1] [+i-3]
i, , [i+1], [-1]
_
;
www.mathman.gr
mail@mathman.gr
152
K 149) , 10 , 1 10
: 15, 3, 0, 5, 16, 2, 17, 8, 19, 1. :
i 1 9 _ 2
((i+10) mod 10) + 1
[i] []
i, , [i], []
_
; ( 2002)
150) :
i 2 3
j 7 i _ -1
[j-1] < A[j]
A[j] [j]/2
A[j] -A[j]
_
_
_
:
50
110
20
40
120
80
60
A ;
K 151) .
( ),
.
().
: ,
.
www.mathman.gr
mail@mathman.gr
153
,
,
, :
. 1 2, .
. 3,7,10 11, , , .
( 2007)
152) :
[1]
[1]
i 1 5
[i] <
[i]
...
.
( 2008)
www.mathman.gr
mail@mathman.gr
154
153) :
: , [15]
:
:
. -3 .
. .
. .
. .
. 1 15 .
( 2009)
45) ()
, .
[i,j], i j,
.
(m) (n).
(j=1)
(i=1) . j n ,
i 2, .
1. :
(mxn )
// m, n //
i 1 m
j 1 n
[i,j]
_
_
2
0
1
4
2
3
3
0
3
0
1
8
1
2
0
( )
// , m, n //,
.
2. :
(mxn )
m, n ( )
i 1 m
j 1 n
[i,j]
_
_
www.mathman.gr
// //,
.
mail@mathman.gr
155
150) 4 3
.
151) 10 12
.
152) 6 5
.
153) 10x7 5
8 .
46) ()
1. :
(mxn )
m, n ( )
2
0
1
4
2
3
3
0
3
// , m, n //
sum 0
i 1 m
j 1 n
sum sum + A[i,j]
_
_
MO sum/(m*n)
www.mathman.gr
0
1
8
1
2
0
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5
A[i,j] sum
+ 0
2 2
4
3
0
1
0
2
0
1
2
1
3
3
8
0
6
9
9
10
10
12
12
13
15
16
19
22
30
30
MO
mail@mathman.gr
156
2. :
(mxn )
m, n ( )
2 4 3 0 1
0 2 0 1 2
1 3 3 8 0
i 1 m
row[i] 0
_
i 1 m
j 1 n
row[i] row[i] + A[i,j]
_
_
i 1 m
MOrow[i] row[i]/n
_
row
10
5
15
MOrow
2
1
3
i 1 m
row[i] 0
j 1 n
row[i] row[i] + A[i,j]
_
MOrow[i] row[i]/n
_
3. :
(mxn )
m, n ( )
(
).
row[i]
0
,
.
m
, n.
2 4 3 0 1
0 2 0 1 2
1 3 3 8 0
col
3 9 6 9 3
MOcol
j 1 n
col[j] 0
_
j 1 n
i 1 m
col[j] col[j] + A[i,j]
_
_
j 1 n
MOcol[j] col[j]/m
_
www.mathman.gr
j 1 n
col[j] 0
i 1 m
col[j] col[j] + A[i,j]
_
MOcol[j] col[j]/m
_
1 3 2 3 1
col[j]
0
,
.
n
, m.
mail@mathman.gr
157
154) 5
1000x1000.
155) 5x5
3 .
156) .
:
) 5 , 7
7 .
:
)
) 6 .
157) m n
, .
K 154) :
sum 0
i 1 5
j 1 5
i = j
sum sum + A[i,j]
A[i,j] 0
_
_
_
sum
-1
-2
-4
www.mathman.gr
, .
.
.
. sum ; (
2003)
mail@mathman.gr
158
158) ,
. .
( 2001)
159) mxn m
n , ()
.
160) mxn m
n , (
) .
161) 50x100,
.
162) 5
5 .
. (2_3)
163) 5 . [5]
. [5,12]
2001, i
i .
, :
.
.
2001.
.
2001.
( 2002)
164) 100 15 .
15
.
165) 10 15 .
,
.
166) , 90 .
10 18. :
) .
.
) (%) (%)
.
) .
www.mathman.gr
mail@mathman.gr
159
167) .
. :
.
.
.
.
.
.
: .
( 2003)
168) (20) (10) .
, :
.
.
. [20,10]
( 1
0, ).
.
. .
( 2002)
169) 235
.
, :
. 235 :
,
,
, ,
.
. :
1.
.
2. , .
3. , (
).
4. ,
.
( 2007)
www.mathman.gr
mail@mathman.gr
160
170)
. :
. :
.
, 20 50.
. .
.
.
. (
).
.
20 oC.
( 2007)
171) 2008 ,
500 . ,
, .
, :
. :
,
( ),
, ,
, , ,
, ,
.
. 30 .
.
.
. .
( 2008)
172) 10.000 10 .
:
. 10
,
, ,
, .
. 10 (5)
,
.
. 10
.
. ,
.
.
, .
( 2008)
www.mathman.gr
mail@mathman.gr
161
173) 4 .
24 .
0 100. , :
. 24
4x24, ,
. 24 4 .
. 24.
. 24,
. (
).
( 2008)
80. , ;
, (LIFO).
.
.
( top,
) .
() top
.
() top
top .
, ,
. , ,
, .
81. , ;
, (FIFO).
. ,
: front () rear () ,
. .
rear .
, front,
, .
, ,
.
www.mathman.gr
mail@mathman.gr
162
K 155) .
.
.
1.
2.
.
.
.
.
K 156)
, (
). ( 2005)
1.
2. x 1
x < 5
x
xx+1
_
3.
. FIFO
4. _
. LIFO
5.
.
.
.
K 157)
, . ( 2008)
1.
2.
3.
4.
www.mathman.gr
mail@mathman.gr
163
1.
;
2. (
) .
3.
;
4.
71;
K 159) 10 : , , , , ,
, , . ( 2004)
.
.
.
.
;
.
.
;
82. ;
, .
, .
83. ;
.
( ),
.
.
www.mathman.gr
mail@mathman.gr
164
84. .
Sequential_Search
// table, key, n //
done
position 0
i1
done = i <= n
table[i] = key
done
position i
ii+1
_
_
// done, position //
Sequential_Search
// n //
key
i 1 n
table[i]
_
done =
, position
85. ;
, .
, :
,
( 20 ),
.
86. ;
( )
.
M 47) ( ):
.
key ( )
table. ,
.
www.mathman.gr
mail@mathman.gr
165
Sequential_Search
// table, key, n //
done
position 0
i1
done = i <= n
table[i] = key
done
position i
ii+1
_
_
// done, position //
Sequential_Search
// n //
key
i 1 n
table[i]
_
done =
, position
_
:
, done ( table[i] =
key i), ,
position
(, 1 n). ,
38.
i <= n ( i
n+1 ), done
() ( position 0)
( ).
, 2 (key = 2) table n=5
table
done
i
1
2
3
position
0
3
done =
i <= n
table[i] = key
(
) done position .
. ,
.
, ,
.
(
).
www.mathman.gr
mail@mathman.gr
, , ,
done , position i i n + 5 ,
.
()
, (
).
_ .
_, i i + 1
_. , ,
i,
i 1.
,
(position)
i . ,
i ,
i
i <= n ( i n + 5, n + 1
). i n + 1,
.
,
( 171).
( 170)
: done,
( )
,
i <= n.
:
_ , .
,
i ,
. _
. ,
i table[i]
= key . ,
i i + 1 _
( ). ,
,
.
www.mathman.gr
166
Sequential_Search_
// table, key, n //
done
i1
done = i <= n
table[i] = key
done
done
_
ii+1
ii+1
_
_
done =
i-1
, i
_
Sequential_Search_
Sequential_Search_
// table, key, n //
position 0
i1
position = 0 i <= n
table[i] = key
position i
ii+1
_
_
position = 0
, position
_
Sequential_Search_
Sequential_Search_
// table, key, n //
i1
i <= n
table[i] = key
, i
in+5
in+5
_
ii+1
n + 1
ii+1
_
_
i = n + 1
_
Sequential_Search_
mail@mathman.gr
position
:
0 ( )
.
,
. 0
position done
1, 2, 3 ( 0) ( ).
, 2 (key = 2)
table n=5
table
,
position
0
3
5
i <= n
table[i] = key
1
2
3
4
5
6
Sequential_Search_
// table, key, n //
position 0
i1
i <= n
table[i] = key
, i
position i
_
ii+1
_
position = 0
_
Sequential_Search_
www.mathman.gr
167
Sequential_Search_
// table, key, n //
position 0
i1
i <= n
table[i] = key
, i
position i
position i
ii+1
ii+1
_
ii+1
_
_
position = 0
_
Sequential_Search_
5
Sequential_Search_
// table, key, n //
position 0
i 1 n
table[i] = key
, i
position i
_
_
position = 0
_
Sequential_Search_
mail@mathman.gr
168
K 160)
:
//,,//
flag
1
flag=
[]=
flag
_
_
//flag//
1. ;
.
2. .
( 2007)
K 161) ; .
i 1 4
MIN[i] [i,1]
j 1 6
[i,j] < MIN[i]
MIN[i] [i,j]
_
_
_
--------------------------------- j 1 6
max [1,j]
i 1 4
[i,j] > max
max [i,j]
_
_
MAXI[j] max
_
www.mathman.gr
mail@mathman.gr
169
174) key
table n . ,
.
175) key
table n .
176) .
.
( ) ( )
. (4_4)
177) () CD
.
CD , ( ).
(2_4)
www.mathman.gr
mail@mathman.gr
170
87. ;
.
.
.
88. ;
H
, .
.
,
. ,
.
89. ;
.
.
.
(quicksort).
90. .
// table, n //
i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_
// table //
www.mathman.gr
// n //
i 1 n
table[i]
_
i 1 n
table[i]
_
mail@mathman.gr
171
48)
():
// table, n //
i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_
// table //
// n //
i 1 n
table[i]
_
table[j-1] > table[j] :
table[j-1] < table[j] :
table[j] < table[j-1] :
table[j] > table[j-1] :
temp table[j]
table[j] table[j-1]
table[j-1] temp
temp. .
:
.
, table[j-1] > table[j] , j-1
j ,
.
,
:
i 2
j n i= 2.
(table[n-1] , table[n]) table[1] , table[2] ( table[j-1] , table[j]
j i=2). , (table[1])
() .
, i 3
j n i= 3.
table[2] , table[3] ( table[j-1] , table[j] j i=3). ,
(table[2]) ,
( i j ).
i = n.
www.mathman.gr
mail@mathman.gr
172
, table (n=) 4 , 9,
8, 7 6.
i=2
j= 4
9
8
7
6
table
j-1
j
i=3
j= 3
9
8
6
7
j= 2
9
6
8
7
i=4
j= 4 j= 3
6
9
8
7
6
9
8
7
6
9
7
8
6
7
9
8
j= 4
6
7
9
8
6
7
8
9
j-1
7
temp
i 2
j
(n=) 4
(i=) 2. j
. 3
(j = 4, 3, 2)
. 6
.
i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_
( i=3) 7
(j = 4, 3)
,
( i=4)
(j = 4) 8
9 .
K 162)
.
1.
2.
3.
4.
5.
6.
7.
8.
o.
.
.
.
.
.
, .
.
www.mathman.gr
mail@mathman.gr
173
9. .
10. ,
.
11. .
12. .
13. (dequeue) .
14. (pop) .
15. .
16. (push) .
17. .
18.
, .
19.
.
20.
.
21. FIFO .
22. .
23. .
24. .
25. ,
.
26. .
27. + =
28. .
29. .
30. .
31. .
32.
.
33.
.
163) :
i ..... n
j ...... ...... _ ......
[j] ...... [j-1]
tempA[j]
[......][......]
[......]temp
_
_
_
, .
( 2008)
www.mathman.gr
mail@mathman.gr
174
K 164) Table :
1
43
72
-4
63
56
:
2 5
J 5 _ -1
Table[J-1] < Table[J]
Table[J-1], Table[J]
_
_
_
J,
I=2 =3. ( 2002)
43
72
-4
63
56
182) table n .
, .
183) table n .
, .
184) 100 5
.
185) 100 5
. ().
( 185)
www.mathman.gr
mail@mathman.gr
175
K 165) , .
2, 6, 9 ( =3)
3, 4, 8, 11, 19 ( =5);
(< 100)
N
I 1 N
A[I]
_
B (< 100)
M
I 1 M
B[I]
_
I1
J1
K1
I <= J <= M
A[I] < [J]
[] A[I]
KK+1
II+1
[] [J]
KK+1
JJ+1
_
_
I > N
+
[] [J]
JJ+1
_
+
[] A[I]
II+1
_
_
1 +
[]
_
_
www.mathman.gr
mail@mathman.gr
176
M 49)
()
()
. ,
23
,
31
.
20
, temp1,
19
temp2,
() ().
i 2 4
j 4 i _ -1
[j-1] > [j]
temp [j]
[j] [j-1]
()
()
[j-1] temp
19
temp1 O[j]
20
O[j] O[j-1]
23
O[j-1]
temp1
31
_
_
_
i 2 4
j 4 i _ -1
[j-1] > [j]
temp [j]
()
()
[j] [j-1]
31
[j-1] temp
20
temp1 [j]
19
[j] [j-1]
23
[j-1] temp1
_
_
_
186) 50 .
10
.
10
. (6_3)
187) CD CD
. CD
CD 1995. (4_3)
188) (7)
20 . :
. .
. .
.
( ).
. ,
.
( 2008)
www.mathman.gr
mail@mathman.gr
177
M 50) :
, ,
,
.
,
. 1
3 . ,
() 2 5
, .
. 1
1
2
3.
Sequential_Search_
// table, key, n //
i1
i <= n
table[i] = key
, i
in+5
_ table[i] > key
in +1
in+1
ii+1
_
_
ii+1
_
i < n + 5
_
Sequential_Search_
Sequential_Search_
// table, key, n //
done
i1
done= i <= n
table[i] = key
done
_ table[i] > key
in +1
in+1
_
ii+1
ii+1
_
_
done =
, i
_
Sequential Search
Sequential_Search_
// table, key, n //
done
i1
i <= n
table[i] = key
done
, i
_ table[i] > key
in +1
_
ii+1
_
done =
_
Sequential_Search_
mail@mathman.gr
178
n + 1, n , table[n+1] (
) ( ).
...
key >= table[i] done= i <= n
...
key >= table[i] i <= n
...
key <> table[i] i <= n
...
166) , CDs
1995, .
.
k0
i 1 n
X[i] < 1995
kk+1
_
_
k
www.mathman.gr
mail@mathman.gr
179
167) table:
1
7
11
20 35 78 99
.
.. 15,
. .
,
,
.
(done = ) (i <= )
(table[i] = key)
done
_ (table[i] > key)
i N+1
ii+1
_
_
189) key (
) table n ,
.
190) , .
, . [1] [1], [1]
[1], ...
191) 8x6. 4 5
.
192) 10
.
. :
) ,
) 123456
.
. .,
) ,
) 3 .
www.mathman.gr
mail@mathman.gr
180
193) 20 .
.
. ,
. ,
. ,
,
. ,
.
( 2004)
: .
194) 12 20
, . :
)
)
)
)
. ( 2003)
195) 500 .
0 100. :
. .
. .
. .
.
.
.
. .
: 0 100
.
( 2004)
196) 100 . 50
. :
. [100,50]
. :
i.
ii.
iii.
.
.
, .
. 2 , 1 0 ,
i.
[100],
.
ii.
50.
( 2005)
www.mathman.gr
mail@mathman.gr
181
197)
12:00 20 . :
. 20
.
. .
, .
. 20 20 C,
30 C.
( 2006)
198) 20 CDs
. CD,
( ) . :
.
:
. 20 CDs, ,
, .
. CDs 3 .
. CDs 5000 .
. CDs ,
.
( 2007)
199) 16 . 30
. :
. [16] .
. [16,30] :
.
. [16,3]
, ,
. .
. [16,3] [16]
, ,
.
.
.
( 2008)
200) 5000 .
1. ,
. .
0 100.
2. :
www.mathman.gr
mail@mathman.gr
182
.
60.
3.
. ,
, ,
, .
. ,
.
( 2004)
: .
201) , 200 10 .
200 .
: , , / .
, .
202) (10) .
(6) .
, :
.
.
.
. ( ).
( 2001)
: .
203) 20 . :
. .
. , ,
, .
. .
.
.
( 2009)
204) , 1-100.
, ,
.
,
.
, ,
. , ()
:
1
0 < 5
www.mathman.gr
5 < 10
10 T < 12
12 < 15
15 < 18
18 20
mail@mathman.gr
183
'
.
780
[780,3].
:
. , , . ,
,
-1. .
.
[780].
. ( ) .
( 2009)
E 205) [10] 10
.
2 ,
.
K 168) ,
.
.
n1
max MO[1]
i 2 500
MO[i] = max
nn+1
_
_
n
www.mathman.gr
mail@mathman.gr
184
K 169)
. / .
170) ,
.
.
k0
i 1 10
[i] < > 0
kk+1
_
_
k = 10
_
www.mathman.gr
mail@mathman.gr
10
185
M 51)
, ,
, .
.
( ), j
, , ( i ).
:
:
:
()
8
i 2 4
j 4 i _ -1
A[j-1,1] > A[j,1]
temp A[j,1]
A[j,1] A[j-1,1]
A[j-1,1] temp
temp A[j,2]
A[j,2] A[j-1,2]
A[j-1,2] temp
_
_
_
i 2 4
j 4 i _ -1
[j-1,9] > [j,9]
temp [j,9]
[j,9] [j-1,9]
[j-1,9] temp
1 8
temp B[j,]
B[j,] B[j-1,]
B[j-1,] temp
_
_
_
_
(
)
:
()
i 2 4
j 4 i _ -1
A[j-1,1] > A[j,1]
temp A[j,1]
A[j,1] A[j-1,1]
A[j-1,1] temp
temp A[j,2]
A[j,2] A[j-1,2]
A[j-1,2] temp
1 3
temp2 B[j,]
B[j,] B[j-1,]
B[j-1,] temp2
_
_
_
_
206) 50
. :
) ,
) ,
) .
.
.
.
www.mathman.gr
mail@mathman.gr
186
91. ;
/ ,
.
, .
(files).
92. ;
()
, , .
,
, ,
.
93. , ;
(records),
(fields), ,
.
, : , ,
, , .
(primary key) .
(secondary key), .
94. (
);
(searching)
,
( , , ,
), ( , , , ,
), (, ).
207) , 3.7 ,
.
.
:
( i 2 n), i .
(2__3)
208) .
( 1
100). .
1000 . (5__4)
www.mathman.gr
mail@mathman.gr
187
209) 10 24
.
, . [10]
[10,24] ,
i- i- .
1 0,
. :
. .
. 10 .
. ,
.
. .
210) 50 .
2x50 ( 1 6)
(1-1 2-2
6-6).
211) :
) 100 (
).
,
( ) ( 124)
) (
).
)
().
, , , , , , , , , ,
212) :
) 100
.
[100].
:
( )
) .
.
( 20 . )
) , ,
( 2 ).
( 20 . )
www.mathman.gr
mail@mathman.gr
188
E 213) [13,20] 20 13
.
1, 2, ,
.
1, 2.
[13] 13 (
1, 2)
11 .
214)
. 15 , 24
.
3%
.
, , :
24
.
.
.
:
.
.
.
.
. .
. .
. .
( 2004)
:
) .
) _(x)
x.
) (%).
215)
.
.
.
.
) 200
200 ,
) 15
M 15 ,
) , ,
)
. ,
)
www.mathman.gr
mail@mathman.gr
189
. M
,
) ,
.
( 2005)
:
.
216) 20 . 5
. 1 10.
) 20
,
) 0 20 20
.
) 5
.
:
i,j i j,
.
)
20 SUM,
)
.
1
2
...
5
...
18
19
20
1
...
...
2
10
...
8
...
4
8
6
...
...
...
...
...
...
...
...
...
20
...
4
...
:
2 : 1 10, 5 8,
18 4, 19 8, 20 6.
5 : 2 8 20
4.
( 2005)
217) ,
) ,
500 ,
) ,
. :
1,
10 1 10,
,
www.mathman.gr
mail@mathman.gr
190
) ,
)
.
:
125
90
60
)
,
)
.
( 2005)
218) 15 .
,
. :
- ,
65.
- ,
40 65.
40.
- ,
40.
:
1. 15 .
2. 15
,
0 100.
3. .
4. .
5. , ,
( ) .
( 2005)
219) , (50)
. :
6,
(0). 1
20%, 2 35% 3
45%.
:
. 50 .
www.mathman.gr
mail@mathman.gr
191
.
, 0 10.
. .
.
.
. (0)
.
. (0).
( 2006)
220) 16 . :
, .
.
:
) , .
) , ,
.
)
. ,
.
) ( ) .
.
( 2006)
221) 80 . :
) ,
,
:
- .
- 1 20.
) 18,5.
) .
) .
)
.
( 2006)
www.mathman.gr
mail@mathman.gr
192
171) table .
, .
1. _
2. // m, n, table //
3. sum 0
4. i 1 m
5.
row [i] 0
6. _
7. j 1 n
8.
col [j] 0
9. _
10. i 1 m
11.
j 1 n
12.
13.
14.
15.
_
16. _
17. // row, col, sum //
18. _
row, col
sum.
12, 13 14,
.
( 2010)
172) :
[1]=3, [2]=5, [3]=8, [4]=13
:
i1
j4
i <= 3
[j]
A[j] [i]
[i]
[1], [2], [3]
ii+1
jj1
_
.
www.mathman.gr
( 2011)
mail@mathman.gr
193
173) ,
... .... .
i1
j1
_
[i,j]
ii+1
jj+1
_ j > 100
()
()
i 1 100
j 1 100
i = 50
[i,j]
_
_
_
( 2011)
174) [20] .
. ,
.
x 3 19 _
y _
[ ] < [ ]
[ ], [ ]
_
_
_
, ,
.
( 2010)
www.mathman.gr
mail@mathman.gr
194
175) key
table N , key .
// table, N, key //
........................
i1
= i<=N
...................................
, i
........................
_ ....................................
........................
_
ii+1
_
// //
,
key table.
key .
.
( 2011)
222)
. 35
70 . C1, C2, C3.
,
,
.
GPH . GPH
.
1. :
-
-
- ( )
- GPH ( ).
2. .
3. .
4.
.
( 3 3 ).
: .
www.mathman.gr
mail@mathman.gr
195
.
( 2010)
223) 158 .
:
1. . (=, =)
, . .
.
.
2.
SUM.
3. . .
. .
.
.
.
4. ,
,
.
.
: .
.
( 2010)
224) 22 , 1
22, 3 .
, .
22 22 , [i,j] 1,
i j, 0 .
:
1. 0
1.
2. .
3. .
4. 3
. .
( 2011)
225) 2009 2010.
:
1.
.
2. .
.
3.
.
4. .
www.mathman.gr
mail@mathman.gr
196
5. 2009
2010.
( 2011)
3, 9
.
( 2004) 3
() .
.
1. ;
2. ;
(2002) 8
( 2004) 3
( 2004) 3
3. () .
.
1. .
( 2004) 8
( 2004) 3
2. .
.
1. .
2. .
.
.
.
( 2004) 3
( 2003) 6
( 2003) 4
( 2008) 6
(2003) 4
(2004) 4
( 2005) 6
. .
( 2007) 4
www.mathman.gr
mail@mathman.gr