ARRAY.

Presentasi berjudul: "ARRAY."— 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<<i; Untuk menampilkan nilai cout<<A[i]; Untuk menampilkan alamat for(int i = 0; i <= 7; i++) { cout<<&A[i]<<endl; 21d2 21d d d da dc 21de e0 indeks value alamat

4 Operasi-operasi array
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 for(int i = 0; i <= 7; i++)
Input dinamis for(int i = 0; i <= 7; i++) { cout<<"A["<<i<<"] : "; cin>>A[i]; } Output { cout<<"A["<<i<<"] : "<<A[i]<<endl; } Cari cout<<"input data yg mau dicari : "; cin>>cari; { if (cari==A[i]) cout<<"Data ketemu pada indek "<<i<<"dengan nilai:"<<A[i];

6 Edit cout<<"\n\nAnda ingin merubah elemen array ? [y/n]";
cin>>jwb; if(jwb=='y' || jwb=='Y') {cout<<"Data yang akan dirubah ? : “; cin>>rbh; for(int i=0;i<=7;i++) {if(A[i]==rbh) {cout<<"\n\nData yang akan di rubah pada A["<<i<<"]=“ <<A[i]; cout<<“\n\nInput data baru A["<<i<<"]= "; cin>>A[i]; cout<<"\n\nElemen array setelah dirubah\n\n"; for(int t=0;t<=7;t++) {cout<<"\nA["<<t<<"]= "<<A[t];} } else cout<<"\nTerima kasih...";

7 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["<<i<<"]="<<A[i]; } }

8 Tugas !!! Buatlah program array 1 dimensi untuk menginputkan data secara dinamis, cari, edit dan hapus sertakan output pada tiap-tiap operasinya.

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 1992 1993 1994 1995 1. Teknik Informatika 35 45 80 120 2. Manajemen Informatika 100 110 70 101 3. Teknik Komputer 10 15 20 17 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 :
35 45 80 120 MI 1 100 110 70 101 TK  2 10 15 20 17 1992 1 1993 2 1994 3 1995

13 Contoh : 2 6 10 4 8 12 1 3 5 + =

14 #include <iostream.h>
#include <conio.h> 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["<<j<<"]["<<k<<"] = "; cin>>A[j][k]; } }cout<<endl;

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

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

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 <iostream.h> #include <conio.h> void main(){ int i, x, ketemu=0; int data[]={1,2,3,4,5,6,7,8,9,10}; cout<<"Data yang anda cari :";cin>>x; for(i=0; i<=9;i++) { if (data[i]==x) { ketemu=!ketemu; break; } } if (ketemu) cout<<"Data tersebut ada pada posisi ke: "<<i+1; else cout<<"Data tersebut tidak ada"; getch();

21 Output :

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