1 / 15

Struktur Data

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

rolf
Download Presentation

Struktur Data

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

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

  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]) = 150 + 2(60-25) = 150 + 2(35) = 150 + 70 = 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,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

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

  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

More Related