2015-2016

1. 1-4
, , ,
.
1.

,
.( 2)
2. ,

. ( 2)
3. rear 50
rear=50, 50 . ( 2)
4.

. ( 2)
5. ( mod 2 = 0) ( mod 2 <= 1)
.
( 2)
10
A2. 7
: , , , , , ,
. :
.
.
;
6
A3.

1 8

 . 2 2
:

i 2
j i _ -1
[j] > [j-1]
temp [j]
[j] [j-1]
[j-1] temp
_
_
_
[1]

max [1]
i 2
[i] > max
max [i]
_
_
max

) 2
; ( 2)
) ; . (
2)
)
,
. ( 4)
8
A4. [10]
(Selection Sort):
1:

1 9

2:

3:

+1 10
4:

[] < []

5:

6:

7:

8:

[]

9:

[] []

10:

[]

11:

2 8

.
1-5 , , , ,
, .
1.

, 5 .
2.

8 10 .

3. 4
> () .
4. 9 10 .
5. 37 .
6. .
12
. , :
1. .
2. .
3. .
4. .
4

1. = [50,40,30,10,5],
,

. 3 .
.

,
,
.

1
1 2

2
i 2 5
j 5 i

3 8

3
1 2
[]

 +1
5
[]< []

_
_
[]
[] []
[]
_

_ -1
[j-1]> [j]
[j -1]
[j -1] [j]
[j]
_

[] [6-]
[6-]
_

_
_

10
2.
: 3, 8, 2, 4, 1, 5.

, .
_

=5

: [], , ,
: done

0
_

(, , , done)
done =

_
_ done =
_
(, , , done)

_ done =
_
(, , top, done)

=5

: top, , []

4 8

: done

top <
top top + 1
[top]
done

done
_
_
(, , top, done)

=5

: top, , []
: done

top >=1
[top]
top top - 1
done

done
_
_
10

:
1. .
2
2.
, .

. (2 )
,

.
_
3.
6
3. _
3 . ,
5 8


.
,

.
_
4.
6
4. _

. :
) .
4 100.
400,
4000. 1996 (
4 100), 1000
( 4 100), 2000
( 400) 4000 (
4000). ( 3)
)
.
, 29 , 28.
, , 4, 6, 9
11 30 , 31. ( 3)
6

" " :
24
, .
, , , , ,
.
.
,
.
,
.

.
.
, .

6 8


.
:
1.
1
2. , 24
(1 ), 20 (1
),
24x20 ,
() () .(1 ).
3
3.
, .
(),
1 24
. (1
).

.

, . :
(
), :
i) ,
,
ii) ,
1 20,
. (5 )
6
4. , ,
:

.
15 , 6 8
,
. ,
.
.
(3 )

(5 ).
8
7 8

5. -
,
.
2

20
.

. .

. .

24

Creative Commons BY Greece 3.0

http://creativecommons.org/licenses/by/3.0/gr/
:
2015-2016, "
"

8 8