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.5 (ΕΚΤΥΠΩΣΗ)

5,657 views

Published on

Α.ΠΙΝΑΚΕΣ
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) Γινόμενο Διδιάστατων Πινάκων

Published in: Education
  • Be the first to comment

  • Be the first to like this

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

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

×