More Related Content
More from Dimitris Psounis (20)
ΠΛΗ10 ΜΑΘΗΜΑ 2.6 (ΕΚΤΥΠΩΣΗ)
- 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 ( $ "( )" ).
• ' ( $ ) - ) " * .
• & "+ - * )" .
"(