10
2:
2.5:
! "
A.
1.
1.
2.
3.
4.
5. !
2.
1.
2.
3.
3. "
1. #
2. $
4.
1. % " %
# !
&. " % %
1.
1.
2. '%
3. (
2. ) "
1. ) "
2. " ) "
3. #
1. # (Selection Sort)
2. # (Insertion Sort)
3. * % (" (Bubble Sort)
4. … % !
.
1. +
2. 2 %
3. "
4. (
5. '%
6.
A. $ %
1. ! !
1. &
' ( ! ' ' " ' ( !"' ! ) !( !
! ' ! (' ! ! ! # * ! ( ! '
! ' ! " # ! ' ! ! !
( ! ' ' .
' ! ! ' ! ! ! ! ' ! ( % !
' #% * ! ! ! ! ! :
! ! ' : ' ' ' " ! ) !( " !"'
( %
! ! ' : ' ' ' " xN ! ) !( " !"'
( %
! ! ' : ! ! # ' " ! ! ! , ! ! ! !
. . . ( % .
A. $ %
1. ! !
2. %
+ ! ! ' ! ! ! % ( % % :
,' ! ( ! ! ' ! # ! - -- . !
.
! % ! ' (# ( # ' ( ! ) ! ) !(
- -- . ! :
[1]
[2]
[3]
.....
[ ]
! ' ' " # ! " ! ! # '% # * ! ! ) ! .
:
ONOMA: ARRAY[1..N] OF - ;

A. $ %
1. ! !
3. ' !
+ !% ! % :
! ! 10 # ( ( (# ! " ! # 10 (
! ) !( :
! :
:
pin: ARRAY[1..10] OF INTEGER;
pin[1] pin[2] pin[3] pin[4]
…
pin[10]
A. $ %
1. ! !
4. ) ' / ! # % !
+ ' 5 % P ! % / :
! % (# ! ! ) !( P[1],P[2],P[3],P[4],P[5] # ( ( ! .
' ' " # ! " % ( ! ) !( , '% '.#. !
! :
' ! ' ! ' !( 75.
:
P: ARRAY[1..5] OF INTEGER;
P[1]:=5;
P[2]:=10;
P[3]:=15;
P[4]:=20;
P[5]:=25;
(P[1]+P[2]+P[3]+P[4]+P[5]);
A. $ %
1. ! !
5. ! ( ' 0 ! !
!
1! ' ) * 10 ! ' " ( ' .
+' ! ' * ! ' ! # ! ' ! '
monodiastatos
N=10;
PIN: ARRAY[1..N] OF INTEGER;
i: INTEGER;
i:=1 N
(PIN[i]);
-
i:=1 N
PIN[i]:=2*PIN[i];
-
i:=1 N
(PIN[i]);
-
' : ' ' ! ! ) ( % ! !"'% ! ' ! (!
! ' « 0 ».
A. $ %
1. ! !
5. ! ( ' 0 ! !
"
/ ! ( (# ' ( ( ' , ! '
' / " ( ' ) .
! ! ( ' ' %) ' !% ! # % ! '
' ( / ! * ! " % ! ! ' 0 &2 …&2 - 1.
+! ( ' ! ' " ' / ! (
( ' ! ' ! ":
, & "
" "
#- .
+! ) % " ' ( ' ! (
:
! ' ! # ! ! ('.#. , )
' ' ! ! ' # ! * ! ! # ! ' ('.#. % ,
, )
3 ! ) ! ! ' " ' 4
' ) ! :
) " ( '
' .

A. $ %
2. ! !
1. %
#
+ ! ! ' ! ! ! % ( % % :
,' ! ( ! ! ' x ( ! - -- . !
.
! % ! ' (# ( # ' ( ! ) Mx ! ) !(
- -- . ! :
[1,1],ONOMA[1,2],…,ONOMA[1,N]
[2,1],ONOMA[2,2],…,ONOMA[2,N]
[3,1],ONOMA[3,2],…,ONOMA[3,N]
.....
[M,1],ONOMA[M,2],…,ONOMA[M,N]
! ' ' " # ! " ! ! # '% # * ! ! ) ! .
:
ONOMA: ARRAY[1.. ,1..N] OF - ;
A. $ %
2. ! !
2. ' !
+ !% ! % :
! ' ' " # ! " ! ( ! ) !( :
pin[1,1], pin[1,2], pin[1,3]
pin[2,1], pin[2,2], pin[2,3]
'! (# ! / ! ' 0 ! " :
! ' ! ! ! , ! , 6 # ( ( , (# ! " ! #
6 ( ! ) !( :
! :
:
pin: ARRAY[1..2,1..3] OF INTEGER;
pin[1,1] pin[1,2] pin[1,3] pin[2,1]
…
pin[2,2] pin[2,3]
pin[1,1] pin[1,2] pin[1,3]
pin[2,1] pin[2,2] pin[2,3]
A. $ %
2. ! !
3. ' / 1! # % ! !
,! ( ' / ! " ( ! ! ' % ' 0
' % ! ( 4% ( ' 0 ' % ! ! .
& ' ( !% ! ( ! ( 3x4 ' ' ' "
! ( [i,j] ! ' !( ! ' i+j '% 4 ! ! # :
! ' ! / :
P: ARRAY[1..3,1..4] OF INTEGER;
i,j: INTEGER;
i:=1 3
j:=1 4
P[i,j]:=i+j;
-
-
1 2 3 4
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
' : ! ( % ( ' ' ! ' « 0 » !
' # ! ' ' % ' .
A. $ %
3. ! !
1. ! !
+ ! ! ! ' ! ! ! % ( % % :
,' ! ( ! ! ! ' x xK ( ! - -- .
! .
! ! # ! ) !( # ' " ! % ONOMA[I,J,K] :
1 5 2 5
1 5 J 5 N
To 1 5 K 5 R
3 ! # ! " ! ( ! ! ' ' 0
:
ONOMA: ARRAY[1.. ,1..N,1..R,1.. ] OF -
i:=1
j:=1 N
k:=1 R
...

A. $ %
3. ! !
2. "! !
! ! # ' " ! " ' ! ! ' .
.#. + ! ! ! ! ' ! :
3 ' ! ! ! ' &2 .... 6
( ' ! ! ! ' ! :
3 ' ! ' ! ' &2 ... 6
. ! ! ' ! * ! " .
:
ONOMA: ARRAY[1.. ,1..N,1..R,1.. ] OF -
:
ONOMA: ARRAY[1.. ,1..N,1..R,1.. ,1..S] OF -
A. $ %
4. 1! !
1. % ! ( % 1!
! ! # ' " ! " ' ! ! ' .
A. $ %
4. 1! !
1. % ! ( % 1!
! ! # ' " ! " ' ! ! ' .
6. 1 %
1. '(
1. # ! 1! #
' * ! # ! ! # ' % PIN N
! # ! ' " ! ) ! min:
min:=PIN[1];
i:=2 N
(PIN[i] < min)
min:=PIN[i];
-
-
' 1: « (/! » ( '
!( ! #( , PIN=[6,4,2,7,3].
' 2: ! ! ! %!! ! , ( % ( ' '
" ! ! ! ( % ( % , ! !"'% )
' 3: ' ' ! ! ' (! ! ) ! ( ! ! # ! ' .

6. 1 %
1. '(
2. 7 1! # %
!
! ' * ! !% ! # % ' % PIN
N ! # ! ' " ! ) ! sum:
sum:=0;
i:=1 N
sum:=sum+pin[i];
-
' 1: « (/! » ( '
!( ! #( , PIN=[6,4,2,7,3].
' 2: ! ! ! %!! ! , ( % ( ' '
" ! ! ! ( % ( % , ! !"'% )
' 3: ' ' ! ! ' (! ! ) ! !% ! # % !
' .
6. 1 %
1. '(
3. 7 ! 4
"
! ! 4 ! ' % ! ' % 6:
i:=1 N
B[i]:=A[i];
-
' 1: ! ! ! %!! ! , ( % ( ' '
" ! ! ! ( % ( % ! , ! 4 ! 6)
' 2: ! ( "! ' ! ' :
• ! ' ,6 C, ( ( % .
• ) * ! ! # !
• ! 4 ! ' ! 6
• ' * ! # ! 6
• ! 4 ! ' 6 ! C
• ! ! # ! C.
• ' ! ' ,6,C.
6. 1 %
2. * ! 1! #
1. 1 * !
#
!"'% ) ! : ! ' % PIN ! # x. -' # ! ! # x
! ' PIN;
check:=FALSE; /* BOOLEAN */
i:=1 N
(x=PIN[i])
check:=TRUE;
-
-
' 1: « (/! » ( '
!( ! #( , PIN=[6,4,2,7,3] , x=7.
' 2: ! ! ! %!! ! , ( % ( ' '
" ! ! ! ( % ( % , ! !"'% )
' 3: ' ' ! ! ' (! ! ) ! ( ! ! # !
' .
6. 1 %
2. * ! 1! #
2. * !
!"'% ) ! : ! ' % PIN ( "/ )
! # x. -' # ! ! # x ! ' PIN;
check:=FALSE;
start:=1;
finish:=N;
(start<=finish AND check=FALSE)
middle:=(start+finish) DIV 2;
(x=PIN[middle])
check:=TRUE;
(x>PIN[middle])
start:=middle+1;
finish:=middle-1;
-
-
-
' 1: « (/! » ( ' !( !
#( , PIN=[2,4,6,8,10,12,14,16,18,20] , x=8.
' 2: « (/! » ( ' !( !
#( , PIN=[2,4,6,8,10,12,14,16,18,20] , x=15.
' 3: ! ! ! %!! ! , ( % ( ' ' " !
! ! ( % ( % , ! !"'% )

6. 1 %
3. /
1. / ' (Selection Sort)
!"'% ) ! : ! ' % PIN. 8 ! ! ! / " ! ! #
! "/ ! 92 1 2 & (SELECTION SORT).
i:=1 N
/*
j=i+1…N */
pos:=i;
j:=i+1 N
(PIN[j]<PIN[pos])
pos:=j;
-
-
/* ! "
PIN[i] */
temp:=PIN[i];
PIN[i]:=PIN[pos];
PIN[pos]:=temp;
-
' 1: « (/! » ( ' !( !
#( , PIN=[5,8,4,2,9,3,1,4,6]
' 2: ! ! ! %!! ! , ( % ( ' ' " !
! ! ( % ( % , ! !"'% )
6. 1 %
3. /
2. / % (Insertion Sort)
!"'% ) ! : ! ' % PIN. 8 ! ! ! / " ! ! #
! "/ ! 92 1 21 &.& (INSERTION SORT).
i:=2 N
j:=i;
check:=FALSE;
j>=2 AND check=FALSE
(PIN[j]<PIN[j-1])
temp:=PIN[j];
PIN[j]:=PIN[j-1];
PIN[j-1]:=temp;
check:=TRUE;
EAN-
j:=j-1;
-
-
' 1: « (/! » ( ' !(
! #( , PIN=[5,8,4,2,9,3,1,7,6]
' 2: ! ! ! %!! ! , ( % ( ' ' " !
! ! ( % ( % , ! !"'% )
6. 1 %
3. /
3. / : (Bubble Sort)
!"'% ) ! : ! ' % PIN. 8 ! ! ! / " ! ! #
! "/ ! 92 1 :-1 2 1 (BUBBLE SORT).
i:=1 N
j:=N i+1 - -1
(PIN[j]<PIN[j-1])
temp:=PIN[j];
PIN[j]:=PIN[j-1];
PIN[j-1]:=temp;
-
-
-
' 1: « (/! » ( ' !(
! #( , PIN=[5,8,4,2,9,3,1,7,6]
' 2: ! ! ! %!! ! , ( % ( ' ' " !
! ! ( % ( % , ! !"'% )
6. 1 %
3. /
4. … ! /
3 ! ! ! !
' !% % / ! ! !
' ( " ! ! / :
! / # (MergeSort)
! / (QuickSort)
' ! ! ' , (# ! ! #( ! ' ! !
!% ! % .

&.
4 1: ( , 1! # %
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ( ! /" ! 5 ! 10 !
' !
• +' ! * ! ' ! # ! ( " ! ' " (
' ( % .
• +' ! ' * ! ( !% ! ' ! ' !( ! .
&.
4 2: ( ! 2 ( !
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ( ! /" ! 5 ! 10 !
' !
• +' ! * ! ' ! # ! ( " ! ' " (
' ( % .
• +' ! ' * ! "! ! "! "! ' ! " '
' ( ! ' ! ! ' ! .
&.
4 3: ( ! ! !
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ! ! /" ! 2 ! 5 ! ! /"
! 3 ! 6 ! ' !
• +' ! * ! ' ! # ! Mx ( " ! ' "
( ' Mx ( % .
• +' ! ' * ! # ! ! ' ! ! ' ! .
!
&.
4 4: ! 4 ! % "
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ! ! /" ! 2 ! 5 !
' !
• +' ! * ! ' ! # ! # ' ( xN ' ! ! # ! ' .
• +' ! ' * ! ! 4 ! ' ! ! ' ! .
"
:
! ' ! ! ! ! 4 ' ' ! ! . 1 ' '!%
( 0 ' ) ) ! ! # 4 .

&.
4 5: ! % %
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ! ! /" ! 2 ! 5 !
' !
• +' ! * ! ' ! # ! # ' " NxN ' ( ! ! 6).
• ' ' * ! !% ' % ( ! ! C) ! ! '
! .
#
:
! ' ! ! ! ! ' % ' ! ! . 1
' '!% ( 0 ' ) ) ! ! # 4 .
&.
4 6: & ! % %
& 0! ( ' (# ' ! ! ! %!! ! ) ' :
• 8 ! ' ! # ! ! ! /" ! 2 ! 5 !
' !
• +' ! * ! ' ! # ! # ' " NxN ' ( ! ! 6).
• ' ' * ! !% ' % ( ! ! C) ! ! ' !
.
:
! ' ! ! ! ' % ' ! ! . 1 ' '!%
( 0 ' ) ) ! ! # 4 .