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 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; Elemen array dinyatakan dgn index berupa n buah bilangan 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 Mhs [1] = Budi Mhs [2] = Wati dst atau No Nama Mahasiswa 1 Budi 2 Wati 3 Yono 4 Anti No A[1] A[2] A[3] A[4] Nama Budi Wati Yono Anti

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

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 : Dimana : nilai W -> Character : 1 Integer : 2 Real : 4 LOC(LA[K]) =BASE(LA) + W(K-BB)

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,9,2 - 3,1,4,7,2,9 Step 2 : - 1,3,4,7,2,9 - 1,3,4,7,2,9 - 1,3,4,2,7,9

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

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