Α.ΠΙΝΑΚΕΣ 1) Μονοδιάστατοι Πίνακες 1.1) Γενικά 1.2) Δήλωση Πίνακα 1.3) Παράδειγμα και Απεικόνιση στη Μνήμη 1.4) Πρόσβαση και Επεξεργασία Στοιχείων Πίνακα 1.5) Εντολές Επανάληψης και Μονοδιάστατοι Πίνακες 2) Διδιάστατοι Πίνακες 2.1) Δήλωση Πίνακα 2.2) Παράδειγμα και Απεικόνιση στη Μνήμη 2.3) Επεξεργασία Στοιχείων Πίνακα 3) Πολυδιάστατοι Πίνακες 3.1) Τριδιάστατοι Πίνακες 3.2) Μεγαλύτερης Διάστασης Πίνακες 4) Στατικοί Πίνακες 4.1) Δήλωση Μεγέθους Πίνακα μέσω Σταθεράς Β.ΣΥΝΗΘΕΙΣ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ 1) Ελάχιστο Στοιχείο Πίνακα 1.1) Άθροισμα Στοιχείων Πίνακα 1.2) Αντιγραφή Πινάκων 2) Αναζήτηση Στοιχείου σε Πίνακα 2.1) Σειριακή Αναζήτηση Στοιχείου 2.2) Δυαδική Αναζήτηση Στοιχείου 3) Ταξινόμηση Πινάκων 3.1) Ταξινόμηση με Επιλογή (Selection Sort) 3.2) Ταξινόμηση με Εισαγωγή (Insertion Sort) 3.3) Ο αλγόριθμος της φυσαλίδας (Bubble Sort) 3.4) …και άλλοι αλγόριθμοι ταξινόμησης! Γ. ΑΣΚΗΣΕΙΣ 1) Μέσος Όρος Στοιχείων Πίνακα 2) Μέγιστος και 2ος Μέγιστος Αριθμός 3) Μέγιστος Διδιάστατου Πίνακα 4) Ανάστροφος Πίνακα 5) Άθροισμα Διδιάστατων Πινάκων 6) Γινόμενο Διδιάστατων Πινάκων

1. 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 - ;

2. 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
' ) ! :
) " ( '
' .

3. 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
...

4. 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: ' ' ! ! ' (! ! ) ! ( ! ! # ! ' .

5. 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. 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)
' ! ! ' , (# ! ! #( ! ' ! !
!% ! % .

7. &.
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 .

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