Tugas Latihan Slide Pertemuan 2 Struktur Data - Semester 2
1. Suatu Array A dideklarasikan sebagai berikut :int A[50] dengan alamat awal berada di 0011(H).
tentukan berapa alamat array A[20] dan A[40] ?
Penyelesaian :
a) Dik : A[i] = A[20]
B = 0011(H)
i = 20
L = 2
Dit : Alamat array A[20] ?
jawab
A[i] = B + (i-1) * L
A[20] = 0011(H) + (20-1) * 2
= 0011(H) + 19*2
= 0011(H) + 38(D)
= 0011(H) + 26(H)
= 0037(H)
b) Dik : A[i] = A[40]
B = 0011(H)
i = 40
L = 2
Dit : Alamat array A[40] ?
jawab
A[i] = B + (i-1) * L
A[40] = 0011(H) + (40-1) * 2
= 0011(H) + 39*2
= 0011(H) + 78(D)
= 0011(H) + 4E(H)
= 005F(H)
Keterangan:
A[i] : Posisi Array yg dicari
B : Posisi awal index di memory komputer
i : Subkrip atau indeks array yg dicari
L : Ukuran / Besar memory suatu type data
2. Suatu array X dideklarasikan sbb :
Float X[4][5] dengan alamat awal berada pada 0011(H).
Tentukan berapa alamat array X[4][3], berdasarkan cara pandang baris dan kolom?
Penyelesaian :
Dik : M[i][j] = X[4][3]
M[0][0] = 0011(H)
N = 5
L = 4
K = 4
Dit : Tentukan alamat array X[4][3]
jawab
a) cara pandang baris
M[i][j] = M[0][0] + { (i - 1) * N + (j - 1) } * L
X[4][3] = 0011(H) + { (4 -1) * 5 + (3 - 1) } * 4
= 0011(H) + {17} *4
= 0011(H) + 68(D)
= 0011(H) + 44(H)
= 0055(H)
b) cara pandang kolom
b) cara pandang kolom
M[i][j] = M[0][0] + { (j - 1) * K + (i - 1) } * L
X[4][3] = 0011(H) + { (3 - 1) * 4 + ( 4 - 1) } * 4
= 0011(H) + {11} * 4
= 0011(H) + 44(D)
= 0011(H) + 2C(H)
= 003D(H)
= 0011(H) + {11} * 4
= 0011(H) + 44(D)
= 0011(H) + 2C(H)
= 003D(H)
Keterangan :
M[i][j] = Posisi Array yg dicari,
M[0][0] = Posisi alamat awal index array,
i = Baris,
j = kolom,
L = Ukuran memory type data
K = Banyaknya elemen per kolom,
N = Banyaknya elemen per baris
EmoticonEmoticon