Advertisement
Advertisement

More Related Content

Slideshows for you(20)

Advertisement

More from Dimitris Psounis(20)

Advertisement

ΠΛΗ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 ( $ "( )" ). • ' ( $ ) - ) " * . • & "+ - * )" . "(
Advertisement