Materi Array

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.
 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
 Array 1 Dimensi
 Array 2 Dimensi
 Array Multi 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 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
L = BA – BB + 1
Dimana : L = Variabel yg mewakili ukuran Array
BA = Batas Atas / Index Terbesar
BB = Batas Bawah / Index Terkecil
jikaBB = 1 -> L = BA
 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
 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
 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
 Elemen array A dapat disusun menaik :
 Array[1] < Array[2] < Array[3] < Array
[4] ... Dst
 Metode pengurutan yang paling
sederhana adalah Bubble Sort
 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.
 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,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,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,3,2,4,7,9
1,2,3,4,7,9
 Setp 5
1,2,3,4,7,9
 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