Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

ΠΛΗ10 ΜΑΘΗΜΑ 2.6 (ΕΚΤΥΠΩΣΗ)

3,602 views

Published on

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) Πρόγραμμα: Ταξινόμηση Πίνακα

Published in: Education
  • Be the first to comment

  • Be the first to like this

ΠΛΗ10 ΜΑΘΗΜΑ 2.6 (ΕΚΤΥΠΩΣΗ)

  1. 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. 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. 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. 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. 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. 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. 7. %. & 5.1: ! " : ( " # ## # # # # # # ! * & * ) # . ) 2 + ) $ )" . • *. " , read_array. ' ) " # " )" * 2 + $ " )" . % %. & 5.2: ! " : #)( " # ## # # # # # # ! * & * ) # . ) ) ) $ )" . • *. " , print_array. ' ) " # " )" * ) ) $ )" . %. & 5.3: : $ " # ## # # # # # # ! ) # * ) ) "+ $ )" . • *. # $" , min_array. ' ) " # " )" * ) *& $ )" . & %. & 5.4: : * " # ## # # # # # # ! ) # * ) ) "+ * )" . • *. # " , max_array. ' ) " # " )" * ) *& $ )" . '
  8. 8. %. & 5.5: : 7 $ "( " # ## # # # # # # ! ) # * ) ) "+ ( $ "( )" • *. # * , mo_array. ' ) " # " )" * ) *& $ )" . ( %. & 5.6: : % $ "( " # ## # # # # # # ! ) # * ) ) "+ ( $ "( )" • *. # * , mo_array. ' ) " # " )" * ) *& $ )" . " %. & 5.7: : * 1 $ "( " # ## # # # # # # ! ) # * ) ) "+ * ( $ "( )" . • *. # * , mo_array. ' ) " # " )" * ) *& $ )" . " %. & 5.8: : * ( # ## # # # # # # ! , $ ( ) # ( ( : • , * ) 2 + * )" * ( (5…10) ) • ' & "+ )" ) 2 . • ' ) "+ ) $ $ , * , , * ( $ "( )" . "
  9. 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. 10. %. & 7.2: ! " : - ( # ## # # # # # # ! ) # Insertion Sort ) - " * )" "( . • *. " , insertion_sort. ' ) " # " )" * . "& %. & 7.3: ! " : - ( # ## # # # # # # ! ) # Bubble Sort ) - " * )" "( . • *. " , bubble_sort. ' ) " # " )" * . "' %. & 7.4: : - " # ## # # # # # # ! , $ ( ) # ( ( : • , * ) 2 + * )" * ( (5…10) ) ($ ) get_integer 2 ( $ "( )" ). • ' ( $ ) - ) " * . • & "+ - * )" . "(

×