Struktur Data Array.

Presentasi berjudul: "Struktur Data Array."— Transcript presentasi:

1 Struktur Data Array

2 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.

3 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

4 Jenis Array Array 1 Dimensi Array 2 Dimensi Array Multi Dimensi

5 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

6 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

7 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

8 Contoh : Perusahaan mobil menggunakan Array Auto untuk merekam banyaknya penjualan setiap tahun dari 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 – = 53 elemen

9 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)

10 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]) = (60-25) = (35) = = 220 Jadi lokasi A[60] = 220

11 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

12 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.

13 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

14 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

15 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