Struktur Data Array Definisi Array Koleksi data dimana

Struktur Data Array

Definisi Array � Koleksi data dimana setiap elemen memakai nama yang sama, bertipe sama dan setiap elemen diakses dengan membedakan indeks arraynya. � Struktur yang terdiridari sejumlah elemen yang memiliki tipe data yang sama � Tipe data terstruktur yang terdapat dalam memory yang terdiri dari sejumlah elemen (tempat) yg mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap � Array / Larik adlh suatu tipe variabel yg berisi kumpulan data dengan setiap elemen datanya bertipe sama. Diakses dan dibedakan melalui indeks yg spesifik dimana jumlahnya sebanyak array tersebut dikurangi satu.

Fungsi Array �Sebagai langkah efisien penggunaan memori komputer, Karena; q Elemen array dinyatakan dgn index berupa n buah bilangan q Elemen array disimpan di memori pada lokasi yg berhimpitan

Jenis Array �Array 1 Dimensi �Array 2 Dimensi �Array Multi Dimensi

Array 1 Dimensi �Adalah jenis struktur data yg paling sederhana �Kumpulan terhingga W elemen data sejenis/ kumpulan elemen data sejenis dimana setiap elemen datanya dinyatakan dengan 1 subscript �Jika A adlh nm Array, maka elemen dr A dinyatakan sbb : A[1], A[2], A[3], . . . A[W], dimana : bil 1 s/d W pd A[W] disebut subscript atau index, sedangkan A[W] sendiri disebut Var bersubscript/Var berindex

Contoh Array 1 Dimensi �Contoh Array Mahasiswa yg mengandung 4 nama Mahasiswa No Nama Mahasiswa 1 Budi 2 Wati 3 Yono 4 Anti Mhs [1] = Budi Mhs [2] = Wati dst atau No A[1] A[2] A[3] A[4] Nama Budi Wati Yono Anti

Menghitung banyaknya elemen data pada Array 1 Dimensi L = BA – BB + 1 Dimana : L = Variabel yg mewakili ukuran Array BA = Batas Atas / Index Terbesar BB = Batas Bawah / Index Terkecil jika. BB = 1 -> L = BA

Contoh : �Perusahaan mobil menggunakan Array Auto untuk merekam banyaknya penjualan setiap tahun dari 1932 samapai 1984, pertanyaannya berapa banyak mobil yang terjual pada tahun k? Jawab : Diketahui : Nama Array Auto BB = 1932 BA = 1984 Ditanya : L = BA – BB + 1 = 1984 – 1932 + 1 = 53 elemen

Penyajian Array dlm Memory �LA adalah suatu array di dlm memory, LOC(LA[K]) = alamat dari elemen LA[K]. Base (LA) disebut alamat dasar dari LA. W adalah jumlah word per sel memori untuk array. �Maka Rumusnya adlah : LOC(LA[K]) =BASE(LA) + W(K-BB) Dimana : nilai W -> Character : 1 Integer : 2 Real : 4

Contoh : �Pada sebuah array A[25], A[26], A[27]. . . A[87] �Alamat Dasarnya 150 �Nilai W adalah integer �Tentukan lokasi A[60]? Jawaban : LOC(A[60]) = 150 + 2(60 -25) = 150 + 2(35) = 150 + 70 = 220 Jadi lokasi A[60] = 220

Pengurutan Array �Elemen array A dapat disusun menaik : �Array[1] < Array[2] < Array[3] < Array [4]. . . Dst �Metode pengurutan yang paling sederhana adalah Bubble Sort

Algoritma Bubble Short � Step 1 : Bandingkan A[1] dgn A[2] dan susun shg A[1]<A[2] Bandingkan A[2] dgn A[3] dan susun shg A[2]<A[3] Dan seterusnya ; Bandingkan A[N-1] dgn A[N] dan susun shg A[N-1]<A[N] Setelah (N-1)kali perbandingan A[N] akan merupakan elemen terurut. � Step 2 : Ulangi step 1 menyusun A[N-2]<A[N-1] Setelah (N-2) kali perbandingan A[N-1] akan merupakan elemen terbesar kedua � Step 3 : Setelah (N-1) Step, array akan tersusun dalam urutan menaik.

Contoh 1 : �Soal : 3, 7, 1, 4, 9, 2 �Jawab : �Step 1 : - 3, 7, 1, 4, 9, 2 - 3, 1, 7, 4, 9, 2 - 3, 1, 4, 7, 2, 9 • Step 2 : - 1, 3, 4, 7, 2, 9 - 1, 3, 4, 2, 7, 9

�Step 3 1, 3, 4, 2, 7, 9 1, 3, 2, 4, 7, 9 �Step 4 1, 3, 2, 4, 7, 9 1, 2, 3, 4, 7, 9 �Setp 5 1, 2, 3, 4, 7, 9

Contoh Soal : �Urutkan array berikut dengan teknik Bubble Sort a. 12, 9, 11, 5, 7, 1, 4 b. 2, 0, 4, 11, 9, 3, 6, 1 c. 8 , 4 , 19, 2, 7, 13, 5, 16