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.

of

ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 1 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 2 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 3 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 4 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 5 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 6 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 7 ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ) Slide 8
Upcoming SlideShare
ΠΛΗ10 ΜΑΘΗΜΑ 2.5
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

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

Download to read offline

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

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

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

Views

Total views

5,904

On Slideshare

0

From embeds

0

Number of embeds

4,840

Actions

Downloads

111

Shares

0

Comments

0

Likes

0

×