![Array
Sebuah Array dapat mempunyai elemen yang seluruhnya berupa
integer atau character atau String
Istilah lain array yaitu larik, matriks dan vektor
Int nilai[5];
Char grade[3];
char grade[0]=A;
Char grade[1]=B;
Char nama[20][5];
Char nama[20][0]=Budi;](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-5-320.jpg)
![Array
3 Hal yang harus diketahui dalam mendeklarasikan array :
Type data array
Nama variabel array
Subskrip / index array contoh: int nilai[5];
Jenis-jenis array:
Array dimensi satu
Array dimensi dua
Array dimensi tiga](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-7-320.jpg)
![Array Dimensi Satu
Array dimensi satu (one dimensional array)
Dapat disebut juga dengan istilah vektor yang menggambarkan data
dalam suatu urutan
Deklarasi : Type_Data Nama_Variabel [index]
Misalnya : int A[5];](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-8-320.jpg)
![Pemetaan Array Dimensi Satu Ke Storage
Contoh :
Suatu Array A dideklarasikan sebagai berikut :
Int A[5] dengan alamat awal index berada di 0011(H) dan
ukuran memory type data integer = 2.
Tentukan berapa alamat array A[3]!
0 1 2 3 4
A[1]
0011(H)
A[2]
?
A[3]
?
A[4]
?
A[5]
?](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-11-320.jpg)
![Pemetaan Array Dimensi Satu Ke Storage
Contoh :
Suatu Array A dideklarasikan sebagai berikut :
Int A[5] dengan alamat awal index berada di 0011(H) dan ukuran memory
type data integer = 2.
Tentukan berapa alamat array A[3]!
Jawab:
Diket:
@A[i] = A[3] i = 3
B = 0011 L = 2](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-12-320.jpg)
![Pemetaan Array Dimensi Satu Ke Storage
Contoh :
Suatu Array A dideklarasikan sebagai berikut :
Char A[5] dengan alamat awal index berada di 0011(H)
dan
Tentukan berapa alamat array A[3]!
Jawab:
Penyelesaian :
A[3] = 0011(H) + (3-1) * 1
= 0011(H) + 4(D)
= 0015](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-13-320.jpg)
![Pemetaan Array Dimensi Satu Ke Storage
Contoh :
Suatu Array A dideklarasikan sebagai berikut :
Int A[5] dengan alamat awal index berada di 0011(H) dan ukuran memory
type data integer = 2.
Tentukan berapa alamat array A[3]!
Jawab:
Penyelesaian :
A[3] = 0011(H) + (3-1) * 2
= 0011(H) + 4(D)
= 0011(H) + 4(H)
= 0015](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-14-320.jpg)
![Array Dimensi Dua
Sering digunakan dalam menterjemahkan matriks pada
pemrograman.
Deklarasi : Type_Data Nama_Variabel [Index1] [index2];
Misal : int A[3][2];](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-15-320.jpg)
![Pemetaan Array Dimensi Dua Ke Storage
Keterangan:
@M[i][j]=posisi array yg dicari
M[0][0]=posisi awal index array
i=baris j=kolom L=ukuran memori tipe data
K=banyaknya elemen per kolom
N = banyaknya elemen per baris](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-16-320.jpg)
![Contoh :
Suatu Array M dideklarasikan sebagai berikut :
Float M[4][3], dengan alamat index M[0][0] berada di 0011 (H) dan
ukuran type data float = 4
Tentukan berapa alamat array M[3][2] berdasarkan cara pandang
baris dan kolom ?
0 0011(H) 1 2
1
2 ?????
3](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-18-320.jpg)
![Diketahui :
X[0][0] = 0011(H)
L = 4
1. Secara Baris per Baris
@M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L
X[3][2]
= 0011(H) + {(3 1) * 3 + (2 1)} * 4
= 0011(H) + 28 (D)
= 0011(H) + 1C (H)== 28/16 hasil 1 sisa 12
= 002D(H)
2. Secara Kolom per Kolom
@M[i][j] = @M[0][0] + {(j - 1) * K + (i - 1)} * L
X[3][2]
= 0011(H) + {(2 1) * 4 + (3 1)} * 4
= 0011(H) + 24 (D)== 24/16 hasil 1 sisa 8
= 0011(H) + 18 (H)
= 0029(H)
0011
18
0029
24/16 = 1 sisa 8
16/16=10](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-19-320.jpg)
![1. Int A[7] dengan alamat awal index berada di 0111(H) dan ukuran memory type data
integer = 2. Tentukan berapa alamat array A[5]!
LATIHAN
Jawab:
Diket:
@A[i] = A[5] i = 5
B = 0111H L = 2
Penyelesaian :
A[5] = 0111(H) + (5-1) * 2
= 0111(H) + 8(D)
= 0111(H) + 8(H)
= 0119(H)](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-20-320.jpg)
![Suatu array F diterjemahkan sebagai berikut: int F [2][5] dan ukuran
memory type dengan alamat index awal 01110(h) data integer=2
maka tentukan jumlah elemen pada array secara F[2][3]!
Diketahui :
X[0][0] = 01110(H)
L = 2
1. Secara Baris per Baris
@M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L
X[2][3]
= 01110(H) + {(2 1) * 5 + (3 1)} * 2
= 01110(H) + 14 (D)
= 01110(H) + 14 (H)E
= 0111E(H)
2. Secara Kolom per Kolom
@M[i][j] = @M[0][0] + {(j - 1) * K + (i - 1)} * L
X[2][3]
= 01110(H) + {(3 1) * 2 + (2 1)} * 2
= 01110(H) + 12 (D)
= 01110(H) + 12 (H) C
= 0111CH)](https://image.slidesharecdn.com/strukturdata-pertemuan2-241218160755-1c159774/85/Struktur-Data-Pertemuan-2-Semeser-1-Universitas-Bina-Insani-Kota-Bekasi-21-320.jpg)
Struktur Data-Pertemuan 2 Semeser 1 Universitas Bina Insani Kota Bekasi
- 2. Overview Array Jenis-Jenis Array Pemetaan Array ke Storage
- 3. Array Array / Larik merupakan salah satu jenis struktur data sederhana tunggal Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen
- 4. Array Terurut ??? Terurutdiartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n. Homogen ??? Homogen setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama
- 5. Array Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String Istilah lain array yaitu larik, matriks dan vektor Int nilai[5]; Char grade[3]; char grade[0]=A; Char grade[1]=B; Char nama[20][5]; Char nama[20][0]=Budi;
- 6. Array Karakteristik Array Mempunyai batasan dari pemesanan alokasi memori (Bersifat Statis) Mempunyai Type Data Sama (Bersifat Homogen) Dapat Diakses Secara Acak
- 7. Array 3 Hal yang harus diketahui dalam mendeklarasikan array : Type data array Nama variabel array Subskrip / index array contoh: int nilai[5]; Jenis-jenis array: Array dimensi satu Array dimensi dua Array dimensi tiga
- 8. Array Dimensi Satu Array dimensi satu (one dimensional array) Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan Deklarasi : Type_Data Nama_Variabel [index] Misalnya : int A[5];
- 9. Konsep Pemetaan Array ke Storage Seperti halnya struktur data yang lain, ada beberapa cara untuk menyajikan array di dalam memori. Skema penyajian dapat dievaluasi berdasarkan 4 karakteristik, yakni : 1.Kesederhanaan dari akses elemen 2.Mudah untuk ditelusuri 3.Efisiensi dari utilitasi storage 4.Mudah dikembangkan Untuk menghitung alamat (address) awal dari elemen, diperlukan untuk mengetahui 2 hal yakni: 5. Address awal dari ruang storage yang dialokasikan bagi array tersebut. 6. Ukuran dari masing-masing elemen array.
- 10. Pemetaan Array Dimensi Satu Ke Storage
- 11. Pemetaan Array Dimensi Satu Ke Storage Contoh : Suatu Array A dideklarasikan sebagai berikut : Int A[5] dengan alamat awal index berada di 0011(H) dan ukuran memory type data integer = 2. Tentukan berapa alamat array A[3]! 0 1 2 3 4 A[1] 0011(H) A[2] ? A[3] ? A[4] ? A[5] ?
- 12. Pemetaan Array Dimensi Satu Ke Storage Contoh : Suatu Array A dideklarasikan sebagai berikut : Int A[5] dengan alamat awal index berada di 0011(H) dan ukuran memory type data integer = 2. Tentukan berapa alamat array A[3]! Jawab: Diket: @A[i] = A[3] i = 3 B = 0011 L = 2
- 13. Pemetaan Array Dimensi Satu Ke Storage Contoh : Suatu Array A dideklarasikan sebagai berikut : Char A[5] dengan alamat awal index berada di 0011(H) dan Tentukan berapa alamat array A[3]! Jawab: Penyelesaian : A[3] = 0011(H) + (3-1) * 1 = 0011(H) + 4(D) = 0015
- 14. Pemetaan Array Dimensi Satu Ke Storage Contoh : Suatu Array A dideklarasikan sebagai berikut : Int A[5] dengan alamat awal index berada di 0011(H) dan ukuran memory type data integer = 2. Tentukan berapa alamat array A[3]! Jawab: Penyelesaian : A[3] = 0011(H) + (3-1) * 2 = 0011(H) + 4(D) = 0011(H) + 4(H) = 0015
- 15. Array Dimensi Dua Sering digunakan dalam menterjemahkan matriks pada pemrograman. Deklarasi : Type_Data Nama_Variabel [Index1] [index2]; Misal : int A[3][2];
- 16. Pemetaan Array Dimensi Dua Ke Storage Keterangan: @M[i][j]=posisi array yg dicari M[0][0]=posisi awal index array i=baris j=kolom L=ukuran memori tipe data K=banyaknya elemen per kolom N = banyaknya elemen per baris
- 18. Contoh : Suatu Array M dideklarasikan sebagai berikut : Float M[4][3], dengan alamat index M[0][0] berada di 0011 (H) dan ukuran type data float = 4 Tentukan berapa alamat array M[3][2] berdasarkan cara pandang baris dan kolom ? 0 0011(H) 1 2 1 2 ????? 3
- 19. Diketahui : X[0][0] = 0011(H) L = 4 1. Secara Baris per Baris @M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L X[3][2] = 0011(H) + {(3 1) * 3 + (2 1)} * 4 = 0011(H) + 28 (D) = 0011(H) + 1C (H)== 28/16 hasil 1 sisa 12 = 002D(H) 2. Secara Kolom per Kolom @M[i][j] = @M[0][0] + {(j - 1) * K + (i - 1)} * L X[3][2] = 0011(H) + {(2 1) * 4 + (3 1)} * 4 = 0011(H) + 24 (D)== 24/16 hasil 1 sisa 8 = 0011(H) + 18 (H) = 0029(H) 0011 18 0029 24/16 = 1 sisa 8 16/16=10
- 20. 1. Int A[7] dengan alamat awal index berada di 0111(H) dan ukuran memory type data integer = 2. Tentukan berapa alamat array A[5]! LATIHAN Jawab: Diket: @A[i] = A[5] i = 5 B = 0111H L = 2 Penyelesaian : A[5] = 0111(H) + (5-1) * 2 = 0111(H) + 8(D) = 0111(H) + 8(H) = 0119(H)
- 21. Suatu array F diterjemahkan sebagai berikut: int F [2][5] dan ukuran memory type dengan alamat index awal 01110(h) data integer=2 maka tentukan jumlah elemen pada array secara F[2][3]! Diketahui : X[0][0] = 01110(H) L = 2 1. Secara Baris per Baris @M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L X[2][3] = 01110(H) + {(2 1) * 5 + (3 1)} * 2 = 01110(H) + 14 (D) = 01110(H) + 14 (H)E = 0111E(H) 2. Secara Kolom per Kolom @M[i][j] = @M[0][0] + {(j - 1) * K + (i - 1)} * L X[2][3] = 01110(H) + {(3 1) * 2 + (2 1)} * 2 = 01110(H) + 12 (D) = 01110(H) + 12 (H) C = 0111CH)