A. Συναρτήσεις 1) Πότε Γράφουμε Συναρτήσεις 2) Πως Γράφουμε Συναρτήσεις 2.1) Γενικό Σχήμα 2.2) Δήλωση Συνάρτησης 2.3) Η Διεπαφή της Συνάρτησης 2.4) Το Σώμα της Συνάρτησης 2.5) Κλήση Συνάρτησης 2.6) Άσκηση με ορισμό συναρτήσεων 2.7) Καθολικές και Τοπικές Μεταβλητές 3) Πως Λειτουργούν οι Συναρτήσεις 3.1)Συναρτήσεις και Χώρος στη Μνήμη Β. Διαδικασίες 1) Πότε Γράφουμε Διαδικασίες 2) Πως Γράφουμε Διαδικασίες Γ. Ασκήσεις 1) Συνάρτηση Ελέγχου Εισόδου 2) Βιβλιοθήκη Μελέτης Αριθμών 3) Πρώτοι Αριθμοί 4) Ανταλλαγή Τιμών (swap) 5) Συνήθεις Πράξεις Πινάκων 5.1) Διαδικασία: Ανάγνωση Πίνακα 5.2) Διαδικασία: Εκτύπωση Πίνακα 5.3) Συνάρτηση: Ελάχιστος Πίνακα 5.4) Συνάρτηση: Μέγιστος Πίνακα 5.5) Συνάρτηση: Μέσος Όρος Πίνακα 6) Πρόγραμμα: Μελέτη Πινάκων 6.1) Αναζήτηση σε Πίνακα 6.2) Συνάρτηση: Σειριακή Αναζήτηση 6.3) Συνάρτηση: Δυαδική Αναζήτηση 6.4) Πρόγραμμα: Αναζήτηση σε Πίνακα 7) Ταξινόμηση Πίνακα 7.1) Διαδικασία: Ταξινόμηση με Εισαγωγή 7.2) Διαδικασία: Ταξινόμηση με Επιλογή 7.3) Διαδικασία: Ταξινόμηση Φυσαλίδας 7.4) Πρόγραμμα: Ταξινόμηση Πίνακα

1. 10
2:
2.6:
! "
! #
A.
1.
2.
1.
2.
3.
4.
5.
6.
7. ! "
3. # $ %
1. & !
'. ( )
1. ( )
2. ( )
!
$
. *
1. + $ + (
2. ' " ! *
3. * )
4. * $ (swap)
5. ,
1. ( ) : * $ )
2. ( ) : + % )
3. : + )
4. : ! $ )
5. : ) )
6. : ) )
7. : ! - )
8. $ : !
6. * . )
1. : * .
2. : ( * .
3. $ : * . )
7. , )
1. ( ) : , + $ $
2. ( ) : , + $
3. ( ) : , / )(
4. $ : , )
A.
1. % &
"# ## # # # # # # !
" " " $ .
' ( )
"
"
)( $ ) # .
.$. , ( * «
»)
) "+ :
( * « »)
.$. , ( * «
»)
) "+
( * « ) *& »)
A.
1. % &
$# ## # # # # # # !
" ) #
) " :
$ )(
$ )( ( .
.$. ) " + )" ) * & * ,
" ).$. search() #
& ) * + )" .
, * ) ) & ) . +)
( -« », main ) ) )
) ! # ) * # " $
) ) # * .

2. A.
2. ( % &
1. % $
%# ## # # # # # # !
$ # - . " :
orismos_sinartisis
a,b: INTEGER;
cube(x): INTEGER <-
<-|
|
x: INTEGER; |
|
cube: INTEGER;
cube:=x*x*x; <-
-
(a);
b:=cube(a); <-
(EOLN,b);
A.
2. ( % &
2. ! (
# ## # # # # # # !
) ) /0 ) & ( ( (
( * $ ) ) ). ) # -
( " :
1)( :
) ) & ) " cube: ) ) "
" 2 x ) *& * 2 .
) * " ) "+ )
) " .
* ) " , $( "+ .
" 2 + ( 2 , ) &
2 + #) * ( .
_ ( ! ): "# _$#% $&' $ _ % (
cube(x) : INTEGER
A.
2. ( % &
3. ! ) &
&# ## # # # # # # !
! ) & "+ ) #) * ( -
$ ) * *- :
3 ! : ) ) & " #) * (
4 ! : ) ) & ) & ( ) $ (
) #) * (
1)( ) ) :
1: *$ " , 3 ! ) " ) & ".
2: 4 ! ) " ) & ".
_ ! : "# _)$) * + ;
_ ! : "# _)$) * + ;
x: INTEGER;
cube: INTEGER;
A.
2. ( % &
4.
'# ## # # # # # # !
) " ) & ( ) " .
" ! ) & * 2 " *- /0
- 5 /
) $ - $( * ( ( ) # " ) *
2 * $ + )
* *- ( )( ).
) & ) # 2 ) *$ ) $ (
" .
/* ), ) -, $ #%.* $ /- * */
/* ), / ! . % % $ -* */
-
cube:=x*x*x;
-

3. A.
2. ( % &
5. ,
(# ## # # # # # # !
& # . , *$ "( * ) ) *
) . % * :
% & $ # " ) " :
" ) " * * * .
" 2 ) $ ) # ) . $ !
) & ( 2 ( " $ #)
* (
" ) + ) ( )( " 2 )
$ )
) &
6 ) * ) # " 2 .
b:=cube(a); <-
A.
2. ( % &
6. 7 (
# ## # # # # # # !
: ) ) ) "+ # :
square ) *$ * * ) *&
( .
f ) *$ * * x ) *& ) * :
2x+1
6) "( ) :
2 + ) " a ) "+ ( .
2 + ) " b ) "+ #2
2 + ) " c ) "+ f(c).
) ( ) ) ( ) ( .
A.
2. ( % &
7. ) * , * 2 *
# ## # # # # # # !
! " : " 2 * ) $
) " «2 *) » (*$ ) 2 ) ( $
$ ! , *$ * 2 * , * ).$. ) # #
*$ 2 * " . , «2 *) »
* 2 * .
! " : " 2 * ) $
2 *) .
( " * ) ) & ) ."+
) * ) * 2 * ..
2 :
• ' ( " $ % " . '
) *) ( "+ )( # , $ ) # ) !
• . -’ # 2 * " " ) 2
. "+ 2 * ) #. %
) *) & 2 * " ! 2 *)
.
A.
2. ( % &
7. ) * , * 2 *
# ## # # # # # # !
local_global
x,ret:INTEGER; /* Katholiki metavliti:
Tin vlepoun oloi */
f1(): INTEGER
f1: INTEGER;
a,x:INTEGER; /* Topikes metavlites tis
f1*/
a:=2;
x:=0;
/* Exoyme diplo onoma stin x.
Epikratei to topiko onoma */
(EOLN,“f1: a=”,a,“,x=”,x);
f1:=0;
-
f2(): INTEGER
f2: INTEGER;
a:INTEGER; /* Topikes metavlites
tis f2*/
a:=8;
x:=7; /*Anaferetai sti katholiki x */
(EOLN,“f2: a=”,a,“,x=”,x);
f2:=0;
-
x:=5;
(EOLN,“ : x=”,x);
ret:=f1();
(EOLN,“ : x=”,x);
ret:=f2();
(EOLN,“ : x=”,x);

4. A.
3. ( #
1. 0
"# ## # # # # # # !
" 2 *$
«$ » , ) " ) #
2 * .
% ) * ( ) & " -
1 - " ) $ $
) !
6) " $ ) " a:=5,
" :
a b
…
& $ )
a b
…
& $ )
5
functions
a,b: INTEGER;
f(x):INTEGER
x:INTEGER
f:INTEGER
f:=x*x;
-
a:=5;
b:=f(a);
A.
3. ( #
1. 0
$# ## # # # # # # !
6) " f a.
$ ! " , " $
) f.
, $ ) f, 2 x )
" ) 2 , x )
5.
" 2 ) )* x
*$ " $* a.
* f, " f=x*x f ) "
25
functions
a,b: INTEGER;
f(x):INTEGER
x:INTEGER
f:INTEGER
f:=x*x;
-
a:=5;
b:=f(a);
a b
…
& $ )
5
& f
x f
5
a b
…
& $ )
5
& f
x f
5 25
A.
3. ( #
1. 0
%# ## # # # # # # !
" , *$ ) #
f 25 ) " ) & . "
) *& !
) & (25) ) # 2 b.
" ) & $ f,
) ) " $ ) " )
:
functions
a,b: INTEGER;
f(x):INTEGER
x:INTEGER
f:INTEGER
f:=x*x;
-
a:=5;
b:=f(a);a b
…
& $ )
5 25
• ) # # * !
• , " $ !
• ) *$ ) 2 * 2 *
" , " ( ( " * " ) #):
• 1 " ) ( " # " " (
$ ) ) & ( * )
B. ! "
1. % & ! "
# ## # # # # # # !
"+ " # (+ ) ) ) :
) # . « » ) ) *& , :
.$: , * ) *$ *- , )( ).$. )
) $ )" .
) # « » *$ ) ) " -
.$: ' * ) " $ + )
) *& $ 2 * $ " ) + # , *
) " )" .
) # « » ) 2 " * ) *$ ( "
" .
.$. ) # . ) ) " *
)" - ". )" " )*
" .

5. B. ! "
2. ( % & ! "
&# ## # # # # # # !
( " " ( ( " 2 & :
" ) * ) # " & , ) ( -
) #$ $ ) * ) # & :
( " *- «5 %3 » ) ) .
• 6 ) " $ 2 )( " .
• 6 * ) # $ ) " ,
$ * " & * .
• ) " + - - (call-by-value).
• 6 ) " $ $$ " ) ,
( " , 2 + ) % ) .
• 6 * ) # $ ) " ,
$ * " * *-( ) " .
• ) " + - - (call-by-reference).
• ) " 2 + % ) ) .
8. ! "
2. ( % & ! "
1. ,
'# ## # # # # # # !
call_by_value
x:INTEGER;
0 f(a)
a: INTEGER; /* % $ /- * $% ') !1 % $! ) */
/* $ # 2$% *3 ) */
/* 0$ ' ( $) * + */
a:=2; /* -- 4( % ( $ call by value */
(EOLN,“f: a=”,a);
- 0
x:=0;
(EOLN,“ : x=”,x); /* #, $% 0 */
f(x); /* 0-( )% )%. ! $ -*3 */
(EOLN,“ : x=”,x); /* #, $% 0. -- 4( % ( )$ )% (5 .$ */
8. ! "
2. ( % & ! "
2. , &
(# ## # # # # # # !
call_by_reference
x:INTEGER;
0 f(%a)
a: INTEGER; /* a $! % 4 + . 4 & $ $! ) */
a: INTEGER; /* -- . % $44 &( . 4 & $ . % *3 ) */
/* 0$ ' ( $) * + */
a:=2;
(EOLN,“f: a=”,a); /* #, $% 2 */
- 0
x:=0;
(EOLN,“ : x=”,x); /* #, $% 0 */
f(%x); /* 0-( )% )%. ! $ -*3 */
(EOLN,“ : x=”,x); /* #, $% 2. -- 4( % ( )% (5 .$ */
… * $
# ## # # # # # # !
( ( ( ) $ ) .
* ( " , - ) " ( ( (
) " . ) " " )" ( .
9 # & * ) # ) " # 2 ,
# # ) # # .
) ) * " * $ " ) - ) ,
)( ) & * .

6. %.
& 1: * $
# ## # # # # # # !
" :
get_integer(start, finish): ' 2 ( " * # "(
[start…finish] 2 + * * # . ' ) *&
) 2 .
" 2 + # * a,b 1..10 * * n
2..5 ) "+ ) n*(a-b) $ ) "
) " .
%.
& 2: 8 2 *
# ## # # # # # # !
"+ :
is_even(n): ' ) *& TRUE FALSE n "
is_odd(n): ' ) *& TRUE FALSE n " )
is_square(n): ' ) *& TRUE FALSE n "
( & #
is_cube(n): ' ) *& TRUE FALSE n " #2
& #
"+ main ) + ) $ " * - +
*$ ) ) * .
* :
% 4$ $ %5 ': 8
! % 6 %
! % 0"/ %5 "
% 4$ $ %5 ': 9
! % $ % '
! % $ 4+ %5 "
%.
& 3: "
# ## # # # # # # !
6 & * " ) " ( 2 )
. 1 ( " " ) .
, * ) ) " :
' "+ " is_prime(n) ) " *$ ( *
* n, - + " ) ) *& TRUE " )
FALSE " .
2 + # & # ( * $ " " >0) )
"+ $ * # ().$. a=5, b=8) )
& # ) " ) .
* + # ) :
"
% 4$ $ 2( )% ( : 5
% 4$ $ #* )% ( : 15
5 $! % # ,
7 $! % # ,
11 $! % # ,
13 $! % # ,
%.
& 4: 2 (swap)
# ## # # # # # # !
" " swap ) ) " # " ( &
*
) * ) ) #)(
$ ) " swap:
$
, $ a: 5
, $ b: 8
% * : a=8, b=5
! $ % -- 4( + % ,
*$ % * : a=5, b=8

7. %.
& 5.1: ! " : ( "
# ## # # # # # # !
* & * ) # . ) 2 + ) $
)" .
• *. " , read_array. ' ) " # "
)" * 2 + $ " )" .
%
%.
& 5.2: ! " : #)( "
# ## # # # # # # !
* & * ) # . ) ) ) $
)" .
• *. " , print_array. ' ) " # "
)" * ) ) $ )" .
%.
& 5.3: : $ "
# ## # # # # # # !
) # * ) ) "+ $
)" .
• *. # $" , min_array. ' ) "
# " )" * ) *& $ )" .
&
%.
& 5.4: : * "
# ## # # # # # # !
) # * ) ) "+ *
)" .
• *. # " , max_array. ' ) "
# " )" * ) *& $ )" .
'

8. %.
& 5.5: : 7 $ "( "
# ## # # # # # # !
) # * ) ) "+ (
$ "( )"
• *. # * , mo_array. '
) " # " )" * ) *& $
)" .
(
%.
& 5.6: : % $ "( "
# ## # # # # # # !
) # * ) ) "+ (
$ "( )"
• *. # * , mo_array. '
) " # " )" * ) *& $
)" .
"
%.
& 5.7: : * 1 $ "( "
# ## # # # # # # !
) # * ) ) "+ * (
$ "( )" .
• *. # * , mo_array. '
) " # " )" * ) *& $
)" .
"
%.
& 5.8: : * (
# ## # # # # # # !
, $ ( ) # ( ( :
• , * ) 2 + * )" * ( (5…10)
)
• ' & "+ )" ) 2 .
• ' ) "+ ) $ $ , * , ,
* ( $ "( )" .
"

9. %.
& 6.1: : +
# ## # # # # # # !
) # + ) +
* $ " ) $ * )" .
• *. , linear_search. ' ) " "
)" , * ) + $ " ) *& TRUE
$ " ) $ )" FALSE $ " ) $ )" .
""
%.
& 6.2: : ! +
# ## # # # # # # !
) # ! + ) +
* $ " ) $ * )" .
• *. , binary_search. ' ) " "
)" , * ) + $ " ) *& TRUE
$ " ) $ )" FALSE $ " ) $ )" .
"$
%.
& 6.3: : +
# ## # # # # # # !
, $ ( ) # ( ( :
• , * ) 2 + * )" * ( (5…10)
) ($ ) get_integer
2 ( $ "( )" ).
• ' ( $ ) ) " + )" ) *-
) * ( + ).
• & "+ $ " ) $ ) $ )" .
"%
%.
& 7.1: ! " : - )
# ## # # # # # # !
) # Selection Sort ) - " *
)" "( .
• *. " , selection_sort. ' ) " # "
)" * .
"

10. %.
& 7.2: ! " : - (
# ## # # # # # # !
) # Insertion Sort ) - " * )"
"( .
• *. " , insertion_sort. ' ) " # "
)" * .
"&
%.
& 7.3: ! " : - (
# ## # # # # # # !
) # Bubble Sort ) - " * )"
"( .
• *. " , bubble_sort. ' ) " # "
)" * .
"'
%.
& 7.4: : - "
# ## # # # # # # !
, $ ( ) # ( ( :
• , * ) 2 + * )" * ( (5…10)
) ($ ) get_integer
2 ( $ "( )" ).
• ' ( $ ) - ) " * .
• & "+ - * )" .
"(