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 10 Kompetensi Dasar :
Mahasiswa dapat mengimplementasikan array dalam pemrograman Mahasiswa memahami prinsip dan konsep dasar dari pointer dan penerapannya di dalam program

3 Definisi Array adalah sekumpulan tempat penyimpanan data yang bertipe dan bernama sama dan memiliki index Untuk membedakan varibel-variabel tersebut maka kita menggunakan 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 Search dan Merge pada Array
Mencari ADA atau tidak ADA suatu nilai : scanf(“%d”, &n); Flag =0; i=0; While (i<=10) { if(A[i]==N) flag = 1; i++; } If (flag ==1) printf(“ADA”); Else printf(“TIDAK ADA”)

18 scanf(“%d”, &n); Flag =0; For(i=0; i<=10; i++) { if(A[1]==n) flag=1 } If (flag ==1) printf(“ADA”); Else printf(“TIDAK ADA”)

19 scanf(“%d”, &n); jum =0; i=0; While (i<=10) { if(A[1]==n) jum=jum+1 i++ } If (jum>0) printf(“ADA”); Else printf(“TIDAK ADA”)

20 scanf(“%d”, &n); flag=0; i=0; While (i<=10 && Flag ==0) { if(A[i]==n) flag =1; i++ } If (flag=1) printf(“ADA”); Else printf(“TIDAK ADA”)

21 Contoh Sebuah array yang mempunyi 10 kapasitas. A[10] dan sudah ada isinya. Bagaimana program untuk menginput sebuah nilai baru dan mencocokan apakah ada isi array yang sama dengan input yang baru saja kita masukkan.

22 Scanf(“%i”, &n) Jum=0; For(i=0; i<=10; i++) { if(A[i]==n) jum=jum+1; } Printf(“%i buah”, jum);

23 Scanf(“%i, &n); Jum=0; i=0; While(i<=10) { if (A[i] ==n) jum=jum+1; i++ } Printf(“%i buah”, jum);

24 Mengetahui lokasi mana saja yang nilai nya sama dengan input data yng kita masukkan :
Contoh program :

25 Scanf(“%i”, n); Jum=0; For(i=0; i<=10; i++) { if(A[i]==n) printf(“%i”, i); }

26 Mencari nilai maximal dan minimal dalam array max A[0]; // max=0; i=1; // i=0; while(i<=10) { if(A[i]>max) max=A[i]; i++ } Printf(“%i”, max);

27 Max = A[0]; // max=0 For(i=1; i<10; i++) { If(A[i]>max) max=A[i]; } Printf(“%i”, max);

28 i=0; j=0; While(i<=10) { if(A[i]>A[j]) j=1; i++; } Printf(“%i”, A[j])

29 Max = A[0]; i=1; While(i<=10) { if(A[i]>max) max=A[i] i++
Contoh kasus : program untuk menghitung brp angka terbesar dan brp jumlah angka terbesar tersebut Max = A[0]; i=1; While(i<=10) { if(A[i]>max) max=A[i] i++ Printf(“%i”, max); Jum=0; i=0 { if (A[i]==max) Jum++ } Printff (“\n%i”, jum);

30 Jum =1; Max = A[0]; For (i=1; i<=10; i++) { if (A[i]>max) { max = A[i]; jum=1; } Else { if(A[i]==max) jum = jum+1; Printf(‘\nBil terbesar : %i “, max); Printf(“\n ada sebanyak : %i buah”, jum);

31 Merge 2 buah array K=0 i=0; j=0; While(A[i] != 999 && B[j] !=999) { if(A[i] <= B[j]) {C[k]=A[i] k++ i++ Else { C[k]=B[j]; j++ } While(A[i] !=999) { c[k]=a[i]; i++; While(b[j] !=999) { C[k] = B[j] i++ } C[k]=999;

32

33