Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

ARRAY. Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya tetap dan diberi.

Presentasi serupa


Presentasi berjudul: "ARRAY. Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya tetap dan diberi."— Transcript presentasi:

1 ARRAY

2 Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. Elemen-elemen array tersusun secara berderet dan dapat diakses secara random di dalam memori. Array memiliki alamat yang besebelahan/berdampingan tergantung lebar tipe datanya. Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. Elemen-elemen array bertipe data sama dan bisa berisi nilai yang sama atau berbeda-beda. Array mempunyai index, value/nilai dan reference/alamat

3 Array dapat diilustrasikan sbb : Deklrarasi array : int A[8]; Untuk menampiln indeks for(int i = 0; i <= 7; i++) cout<

4 Operasi-operasi array 1.Input statis – Langsung diisi pada saat pendeklarasian int A[8]={1,5,4,0,6,9,7,-2}; – Setelah pendeklarasian A[0] = 1; A[1] = 5; A[2] = 4; A[3] = 0; A[4] = 6; A[5] = 9; A[6] = 7; A[7] = -2;

5 2.Input dinamis for(int i = 0; i <= 7; i++) { cout<<"A["<>A[i]; } 3.Output for(int i = 0; i <= 7; i++) { cout<<"A["<>cari; for(int i = 0; i <= 7; i++) { if (cari==A[i]) cout<<"Data ketemu pada indek "<

6 5.Edit cout<<"\n\nAnda ingin merubah elemen array ? [y/n]"; cin>>jwb; if(jwb=='y' || jwb=='Y') {cout >rbh; for(int i=0;i<=7;i++) {if(A[i]==rbh) {cout<<"\n\nData yang akan di rubah pada A["<

7 6.Hapus cout<<"\nApakah Anda ingin menghapus data (Y/N) = "; cin>>tanya; if ( tanya=='y'||tanya=='Y') {cout<<"\nMasukkan elemen yang ingin di hapus = "; cin>>hapus; for (i=hapus-1;i<=7-1;i++) { A[i]=A[i+1];} cout<<"\nData Baru"; for ( i=0 ; i<=7-1 ; i++ ) { cout<<"\nA["<

9 ARRAY 2 DIMENSI Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.

10 tipe_data nama_var_array[batas_baris ][batas_kolom];  int matriks[3][4];  int matriks2[3][4]={{5,2,1,18}, {4,7,6,-9}, {9,0,4,43} };

11 Contoh Jurusan Teknik Informatika Manajemen Informatika Teknik Komputer Bentuk seperti pada tabel diatas dapat dituangkan pada array berdimensi dua. Pendefinisiannya : int data_lulus [3] [4]; Pada pendefinisian diatas : 3 menyatakan jumlah baris (mewakili jurusan) 4 menyatakan jumlah kolom (mewakili tahun kelulusan).

12 Array hasil pendefinisian diatas dapat dinyatakan seperti di bawah ini : TI  MI  TK 

13 Contoh : =

14 #include int main(){ //definisi array 2dimensi typedef int matrik32[3][2]; //deklarasi array A,B,C matrik32 A,B,C; int j,k; //mengisi elemen array A for(j=0;j<3;j++) { for(k=0;k<2;k++) { cout<<"A["<>A[j][k]; } }cout<

15 //mengisi elemen array B for(j=0;j<3;j++) { for(k=0;k<2;k++) { cout<<"B["<>B[j][k]; } cout<

16 //menampilkan hasil penjumlahan array for(j=0;j<3;j++) { for(k=0;k<2;k++) { cout<<"C["<

17 Output :

18 Keunggulan array : Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara langsung tanpa melalui elemen-elemen lain. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemenelemen tetangga, baik elemen pendahulu atau elemen penerus 3 Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka penggunaan penyimpanannya sangat efisien

19 Kelemahan array : Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu elemen adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulit diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis Tidak efisien dalam penggunaan memori Menyiakan banyak waktu komputasi Pada suatu aplikasi, representasi statis tidak dimungkinkan

20 Tugas ! Tulis algoritmanya #include void main(){ int i, x, ketemu=0; int data[]={1,2,3,4,5,6,7,8,9,10}; cout >x; for(i=0; i<=9;i++) { if (data[i]==x) { ketemu=!ketemu; break; } } if (ketemu) cout<<"Data tersebut ada pada posisi ke: "<

21 Output :

22 Tugas !!! Perkalian Matrik (2 x 2) Penjumlahan Matrik (3 + 3) Tulis listing programnya beserta algoritmanya Untuk penjelasan algoritmanya ditulis tangan.


Download ppt "ARRAY. Definisi Array Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (homogen/bertipe data sama) yang jumlahnya tetap dan diberi."

Presentasi serupa


Iklan oleh Google