Να ιαηρηθ 0ί μέχρι -...
of 15
/15
-
Author
nguyenthien -
Category
Documents
-
view
215 -
download
1
Embed Size (px)
Transcript of Να ιαηρηθ 0ί μέχρι -...
-
1
:
.
2016 2017
( 29/21-07-
2016 .)
2016- 2017.
.
2 (, ) 7 8, .
3 9, . , ( ).
: : . : , 14-09-2016
. . 148290/2
/ /
. .. ( / /)
/ / /
(
/ / /)
:
,
-----
/ /
, / /
-----
. /: 37 .. : 15180 : www.minedu.gov.gr : . : 210-3443422
. 36
11521
.:
http://www.minedu.gov.gr/
-
2
.
23 2-.
/
1
()
: . .
4
2 2.1, 2.3
3 7.1, 7.2, 7.3, 7.4 , , , ( )
2
4 7.5, 7.6, 7.7 , , ( )
2
5 2.4.1, 7.8, 7.9, 7.10.
. , , .
2
6 2.4.2, 2.4.3, 2.4.4, 8.1, 8.1.1
, , . ,
3
7 2.4.5, 8.2, 8.2.1 . ,
2
8 8.2.2 2
9 8.2.3 2
10 3
11
6
12 3.2 + = 1
13 3.3, 9.1, 9.2 . .
2
14 9.4 3
15 3.6 . 3
16 3.7 . 3
17 6
46
. , , .
-
3
, , , 2.3.
, , , .
1.
, ( , ) 2. , / . :
1. , (, , ).
2. , .
3. .
4. . 5. . 6.
.
, , , .
: 2
2. 2.1, 2.3
, :
,
,
,
,
.
-
4
, , , .
: 2
3. 7.1, 7.2, 7.3, 7.4
. , ( ) . , , . : , . .
: 2 .
4. 7.5, 7.6, 7.7
, , . div /. , . . .
:
(), () () ,
_() _()
-
5
: 2 .
6. 2.4.2, 2.4.3, 2.4.4, 8.1, 8.1.1
, (, ). - , .
: 3
7. 2.4.5, 8.2, 8.2.1
2.4.5 8, . 8.2.1, , , . . , /.
: 2
8. 8.2.2
8.2.2, , , . 9 2.4.5. . . , /.
: 2
9. 8.2.3
8.2.3, , , . , , , , . 10 11 2.4.5. . . , /.
: 2
-
6
10.
, . ( ).
: 3 .
11.
: 6 .
12. 3.2
. 3.2 . , .
: 1 .
13. & 14. 3.3, 9.1, 9.2 & 9.4
, . , , , . . , /. . - - . , 9.1 , 2, 3.3 1 ( ). . 9.2, .
: 5 .
15. 3.6
. done , , ( ).
-
7
: 3 .
16. 3.7
.
, (,
, 3.7).
, , ( )
,
( ).
() . (:
).
: 3 .
17.
, - . , - .
: 6 .
)
X _ ... _
1.
_
_ _
__, _ , _,
-
8
. ' , , .
, __ , ' _ , , _ ' . 2.
_
_
_ _
_ , __ _ . ' .
, _ __ , ' _ _ , _ _.
* ( ), :
_
_
_ _
-
9
... _
10 1 2 _
_ 1 = 2 = 2
+
_
_ . 1.
_ 2. .
_ . , 1.
..., , ....
)
(binary search)
.
. ,
, .
:
.
,
. ,
(
),
.
-
10
, 1/4 ... , ,
.
_ ! , S
// N, A, S //
Left 1 !
Right N !
K 0 !
F FALSE
(Left
-
11
, "" .
_
: A[20], Left, Right, M, k, S, i
: f
'
'
i 1 20
' ', i, ' '
A[i]
_
' : '
S
Left
-
12
1 2 5 8 9 15 22 27 35 37 38 40 43 45 47
38 ( )
( )
( )
39 ( )
10 4
100 7
1.000 10
10.000 14
100.000 17
1.000.000 20
10.000.000 24
100.000.000 27
1.000.000.000 30
* . " (/)"
) (SELECTION SORT)
(selection sort), ,
:
-
13
1.
2.
3. 1 2
.
Selection_Sort
// table, n //
i 1 n-1
k i
x table[i]
j i+1 n
x > table[j]
k j
x table[j]
_
table[k] table[i]
table[i] x
_
, , "" .
Selection_Sort : A[20], K1, x, i, j i 1 20 ' ', i, ' ' A[i] _
i 1 19 K1
-
14
j i + 1 20 x > A[j] K1
-
15
7 ( )
06 12 18 42 46 55 94 67
( 8 ,
,
)
06 12 18 42 46 55 67 94
.
.
/ , / & .., .
. / , ., . /, .
/
/ /
, .
,
2016-09-15T06:34:01+0000IOANNIS SPILIOPOULOS
