Struktur Data Khoiriya Latifa, M.Kom.

Presentasi berjudul: "Struktur Data Khoiriya Latifa, M.Kom."— Transcript presentasi:

1 Struktur Data Khoiriya Latifa, M.Kom.
IMPLEMENTASI ARRAY Struktur Data Khoiriya Latifa, M.Kom.

2 Pertemuan ke 11 Kompetensi Dasar :
Mahasiswa dapat mengimplementasikan array dalam pemrograman Mahasiswa memahami prinsip dan konsep dasar dari array dan penerapannya di dalam program

3 Definisi Array adalah sekumpulan tempat penyimpanan data yang bertipe dan bernama sama dan memiliki index .

4 Array satu dimensi adalah array yang memiliki 1 index.
Array bertipe integer Isian dari elemen array ke 4 Index Array Array Integer Nama Array 17 9 12 30 2 1 3 4 array bertype integer yang bernama ArrayInteger dan memiliki kapasitas 5 buah bilangan Integer.

5 type namaarray[kapasitas];
Cara mendeklarasikan Array 1 dimensi : type namaarray[kapasitas]; Contoh : Float arrayFloat[3];

6 Menyiapkan array 1 dimensi int A[5]; int i; for (i=0; i<=4; i++) printf(“\n%x”, &A[i])

7 Mengisi Array : for (i=0; i<=10; i++) { A[i]=17; } Contoh lain : For (i=0; i<=10; i++) A[i]=17; atao A[i]=i

8 Atau : i=0; While(i<=10) { A[i]=17; i++ }

9 Mengisi array satu dimensi dengan nilai string
char A[10] int i, n; Strcopy(A,”Semarang”); N=strlen(A); For(i=0; i<=n-1; i++) { printf(“%c”, A[i]); }

10 int x, I for(i=0; i<=10; i++) { scanf(“%i”, &x); atau scanf(“%i”, &A[i]); A[i]=x; }

11 int x, I; i=0; while(i<=10) { scanf(“%i”, &x); if(x>80) { A[i]=x; i++; }

12 char S[10]; scanf(“s”, S); atau gets(S); printf(“%s”, S); atau puts(S); Atau int i; scanf(“%s”, S); i=0; while (S[i]!=0) { printf(“%c”, S[i]); i++; }

13 Mencetak isi array : For (i=0; i<=10; i++) { printf(“\n%d”, A[i]); } Contoh : If(A[i]>10) If (A[i]%2==0) printf(“\n%i”, A[i]);

14 Mencetak Total Array : T=0; For (i=0; i<=10; i++) { T=T+A[i]; printf(“\n%d”, T); } Atau : N=0; For (i=0; i<=17; i++) printf(“\n%c”, A[N]); N=N+1;

15 N=0; For (i=1; i<=3; i++) for (j=1; j<=5; j++) { printf(“%c”, A[N]); N=N+1; }

16 For (i=1; i<=1 ; i++) { printf(“%c”, A[i-1]); if (i%5 == 0) printf(“\n”); }

17 EVALUASI : Susunlah program untuk mencetak array char[15] dengan susunan sebagai berikut : A B C D E F G H I J K L M N O A F L B G M B H N C I O D J P E K Q

18 Jawab : N=0; for(i=1; i<=5; i++) { for(J=1; J<=1; J++) { printf(“%2c”, A[N]}; N=N+1; } printf(“\n”);

19 Array Dua Dimensi Dapat dipandang sebagai penggabungan array satu dimensi Penulisan nama sebuah elemen : A[1][2] A : adalah nama array [1] : nomor baris [2] : nomor kolom

20 Menyiapkan Array 2 Dimensi
Void main () { int A[3][5] } Akan menyiapkan array dua dimensi bertipe integer terdiri dari 3 baris dengan nomor 0,1,2 dan 5 kolom 0,1,2,3,4

21 Void main () { int A [3][5]; int i, j; for (i=0; i<=2; i++) for (j=0; j<=4; j++) printf(“\n %X”, &A[i][j]); }

22 Cara computer mengalokasikan elemen array dua dimensi ada dua cara :
Row Major Order : urutan yang mengutamakan baris misal : Column Major Order : urutan yang mengutamakan kolom a b c d e f g h i j a f k b g l c h m d

23 #include <stdio.h> void main( ) { int A[3][5] = {5,12,17,10,7,15,6,25,2,19,4,9,20 22,11}; } Atau bisa ditulis Int A[3][5]={ 5,12,17 10,7,15,…dst};

24 void main () { int i, j; int A [3][5]={ 1,2,3,4,5,6,7,8,9,10,11,12,1,14,15}; for (i=0; i<=2; i++) for (j=0; j<=4; j++) { printf(“ %d”, A[i][j]); } printf(“\n”);

25 void main () { char i, j; char A[3][5]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’I’,’j’’k’,’l’,’m’, ‘n’,’o’}; }

26 void main () { Int i, j; Int A [3][5]=17; for (i=0; i<=2; i++) for (j=0; j<=4; j++) { printf(“ %d”, A[i][j]); } printf(“\n”);

27 #include <stdio. h> void main() { int A[3][5]; int I; int
#include <stdio.h> void main() { int A[3][5]; int I; int *P; P = &A[0][0]; for (i=1; i<=5; i++) { *P=17; P=P+1; } Akan tercetak : …………………………………………?

28 For (j=0; j<=4; j++) { A[0][j]=j; } Atau P=A[0][0]; N=0; For (i=1; i<=5; i++) { *P = N; N=N+1; P=P+1;

29 N=1; for( i=0; i<=2; i++) { for (j=0; j<=4; j++) { A[i][j]= N; N=N+1; } Atau { A[i][j]= i*5 + j+1;

30 Mengisi Array 2 dimensi for( i=0; i<=2; i++) { for (j=0; j<=4; j++) { scanf(“%d”, A[i][j]); }

31 Mencetak Array 2 dimensi
for( i=0; i<=2; i++) { for (j=0; j<=4; j++) { printf(“%d”, A[i][j]); }

32 K=1, L=1; for( i=0; i<=2; i++) { for (j=0; j<=4; j++) { printf(“%d”, A[i][j]); L++; if (L>K) { printf (“\n”); K++; L=1; }

33 Menyalin isi array for( i=0; i<=2; i++) { for (j=0; j<=4; j++) { B[N]=A[i][j]; N++; }

34 Mencari nilai Max array 2 dimensi
max=A[0][0]; for(i=0; i<=2; i++) { for(j=0; j<=4; j++) if (A[i][j]>max) max=A[i][j]; } Printf (“ Cetak Maks : %d”, max);

35 Jum=0; for(i=0; i<=2; i++) for(j=0; j<=4; j++) { if (A[i][j]==max) jum++; } Print(“Jumlah : \n %d”, jum);

36 for(i=0; i<=2; i++) for(j=0; j<=4; j++) { if (A[i][j]==max) jum++; } Print(“Jumlah : \n %d”, i, j);

37 Menghitung Total Isi Array 2 Dimensi
tot =0; for (i=0; i<=2; i++) { for(j=0; j<=4; j++) { tot = tot + A[i][j]; } Printf(“\n %i”, tot);

38 Menambahkan isi array for (i=0; i<=2; i++) { for(j=0; j<=4; j++) { C[i][j]=A[i][j]+B[i][j] }

39