ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 2 - ΕΚΤΥΠΩΣΗ
Die SlideShare-Präsentation wird heruntergeladen.
×
![A. $ %
1. ! !
3. ' !
+ !% ! % :
! ! 10 # ( ( (# ! " ! # 10 (
! ) !( :
! :
:
pin: ARRAY[1..10] OF INTEGER;
pin[1] pin[2] pi...](https://image.slidesharecdn.com/plh10lesson254sl-151210025659/75/10-25-2-2048.jpg?cb=1669160066)
![6. 1 %
1. '(
2. 7 1! # %
!
! ' * ! !% ! # % ' % PIN
N ! # ! ' " ! ) ! sum:
sum:=0;
i:=1 N
sum:=sum+pin[i];
-
' 1: « (/! » ...](https://image.slidesharecdn.com/plh10lesson254sl-151210025659/75/10-25-5-2048.jpg?cb=1669160066)
Hier ansehen
Weitere Verwandte Inhalte
Diashows für Sie (20)
Andere mochten auch (20)
Weitere von Dimitris Psounis (20)
Aktuellste (20)
ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)
- 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. 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. 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. 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. 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. 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. &. 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. &. 4 5: ! % % & 0! ( ' (# ' ! ! ! %!! ! ) ' : • 8 ! ' ! # ! ! ! /" ! 2 ! 5 ! ' ! • +' ! * ! ' ! # ! # ' " NxN ' ( ! ! 6). • ' ' * ! !% ' % ( ! ! C) ! ! ' ! . # : ! ' ! ! ! ! ' % ' ! ! . 1 ' '!% ( 0 ' ) ) ! ! # 4 . &. 4 6: & ! % % & 0! ( ' (# ' ! ! ! %!! ! ) ' : • 8 ! ' ! # ! ! ! /" ! 2 ! 5 ! ' ! • +' ! * ! ' ! # ! # ' " NxN ' ( ! ! 6). • ' ' * ! !% ' % ( ! ! C) ! ! ' ! . : ! ' ! ! ! ' % ' ! ! . 1 ' '!% ( 0 ' ) ) ! ! # 4 .
