1 / 10

ARRAY

ARRAY. Array merupakan koleksi data dimana setiap elemen memakai nama yang sama dan bertipe sama dan setiap elemen diakses dengan membedakan index array-nya. Linear Array.

aaralyn
Download Presentation

ARRAY

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

  2. Array merupakan koleksi data dimana setiap elemen memakai nama yang sama dan bertipe sama dan setiap elemen diakses dengan membedakan index array-nya.

  3. Linear Array • Linear Array (biasa disebut Array) adalah salah satu bentuk struktur data yang bersifat Linear (continue). Nilai data Array harus homogen (bertipe data sama).

  4. ARRAY BERDIMENSI SATU Representasi (Pemetaan) di memori • Memori komputer untuk pemetaan linear array dibentuk secara linear pula. Memori memiliki alamat (address), ibarat suatu komplek perumahan. Sebagai identifikasi, maka rumah-rumah tsb diberi nomor yang urut dalam pola yang tertentu (misalnya dari kecil ke besar). • Pemetaan di memori juga berfungsi sebagai identifikasi letak data, agar kelak data tsb dapat diambil kembali, maka akan dengan tepat ditemui data tersebut.

  5. Array Dimensi Satu • Banyaknya alamat di memori tergantung dari jenis komputer yang digunakan, misalnya dari alamat 000000 hingga FFFFFF (dalam sistem bilangan Hexadesimal). Setiap alamat dapat ditempati oleh data sebesar satu byte. • Ketika kita memasukkan data baru, maka komputer akan mencatat dimana data itu disimpan. Elemen data pertama yang disimpan dalam alamat memori disebut dengan Base Address (B). • ***

  6. Array Dimensi Satu • Jika kita memiliki 20 nilai data dalam variabel ber-subscript A yang masing-masing memerlukan 8 byte data dan base addressnya di 1000 berada di alamat berapakah mulainya nilai data A yang ke-18 disimpan?

  7. Array Dimensi Satu • Berikut gambaran pemetaan data A di memori • Lihat gambar di bawah ini, nilai data A (18) disimpan mulai dari alamat 1136 di memori.

  8. FormulaPerhitungan Alokasi Memory Array • Keterangan: • AD = Posisi alamat awal dari nilai data yang akan dicari • B = Base Address • SK = Subscript keberapa yang akan dicari • LD = Lebarnya data yang dapat disimpan disetiap alamat memori AD = B + (SK-1) * LD AD = 1000 + (18-1) * 8 AD = 1000 + 17 * 8 AD = 1000 + 136 AD = 1136

  9. Array dengan Java DEKLARASI ARRAY DENGAN C++ • Perlu diperhatikan bahwa Java secara otomatis akan menyediakan lokasi memori sesuai dengan yang dideklarasikan, dimana nomor indeks selalu dimulai dari 0. • Berikut adalah contoh variabel bernama C yang mempunyai 5 (lima) lokasi memori yang semuanya bertipe int. • Masing-masing nilai dalam setiap lokasi mempunyai identitas berupa nama (‘C’) dan nomor indeks yang dituliskan di dalam tanda kurung siku ‘[ ]’ • Sebagai contoh: 72 adalah nilai dari C[3]. • Nilai indeks merupakan suatu ekspresi.

  10. Variabel array dideklarasikan dengan mencantumkan tipe dan nama variabel yang diikuti dengan banyaknya lokasi memori yang ingin dibuat. Dengan demikian, deklarasi untuk variabel array C di atas adalah: intC[5] • Perlu diperhatikan bahwa java secara otomatis akan menyediakan lokasi memori sesuai dengan yang dideklarasikan, dimana nomor indeks selalu dimulai dari 0. Nilai suatu variabel array dapat juga diinisialisasi secara langsung pada saat deklarasi, misalnya: intC[5] = { -45, 0, 6, 72, 1543 } • Berarti setiap lokasi memori dari variabel array C langsung diisi dengan nilai-nilai yang dituliskan di dalam tanda kurung kurawal.

More Related