M .

RAMDHANI RAHARJO
09.63.0166

1. DATA adalah sustu array yang digunakan untuk menyimpan data mahasiswa pada suatu PT
dari tahun 2000 sampai 2007. Jika diketahui BASE(DATA) = 300 dan W = 5, tentukan alamat
DATA(2005).

Jawaban :

Diketaui :
a) Batas Atas (BA) =2007
b) Batas Bawah (BB) =200
c) BASE (DATA) =300
d) W =5
Ditanyakan alamat DATA(2005) ..?

LOC (DATA[2005]) = BASE(DATA) + W(DATA(2005-Batas Bawah)

= 2000 + 5(2005-2000)
= 2000 + 5(5)
= 2000 + 25
= 20025
2. Array NAME yang berisi 4 elemen urut menuju abjad.
Nama
1 Agung a. Sisipkan Budi
2 Candil b. Sisipkan Doni
3 Gugun c. Sisipkan Fani
4 d. Hapus Candil
5
6

Jawaban :

a) Jika Disisipkan Budi

NAMA
1 Agung
2 Budi
3 Candil b) Jika Disisipkan Doni
4 Gugun
5 NAMA
6 1 Agung
 M . RAMDHANI RAHARJO
09.63.0166
2 Budi
3 Candil
4 Doni
5 Gugun
6

c) Jika Fani Disisipakan

NAMA
1 Agung
2 Budi
3 Candil
4 Doni
5 Fani
6 Gugun

d) Jika Candil Dihapus

Nama
1 Agung
2 Budi
3 Doni
4 Fani
5 Gugun
6

3. Urutkan dengan menggunakan Bubble Sort data berikut

32, 56, 13, 17, 65, 22, 14, 34
Jawab :
Misalkan Nama array = x

Step I :
 Bandingkan X1 dengan X2 :Karena 32 < 56 Maka Susunan Tetap
 Bandingkan X2 dengan X3 :Karena 56 < 12 Maka Tukar 51 da 13 ( 32, 13,56,
17,22, 14, 34 )
 Bandingkan X3 dengan X4 :Karena 56 < 17 Maka Tukar 51 da 13 ( 32, 13,17,
56,65, 22, 14,34 )
 Bandingkan X4 dengan X5 :Karena 56 < 65 Maka Tukar 51 da 13 Maka
susunan Tetap
 Bandingkan X5 dengan X6 :Karena 65 < 22 Maka Tukar 51 da 13 ( 32, 13,17,
56,22, 65, 14,34)
 Bandingkan X6 dengan X7 :Karena 65 < 14 Maka Tukar 51 da 13 ( 32, 13,17,
56,22, 14, 65,34 )
 Bandingkan X7 dengan X8 :Karena 65 < 34 Maka Tukar 51 da 13 ( 32, 13,17,
56,22,14, 34, 65 )
 M . RAMDHANI RAHARJO
09.63.0166

Step II :

 Bandingkan X1 dengan X2 :Karena 32 < 13 Maka Tukar 32 da 13 ( 13, 32,17,

56,22,14, 34, 65 )
 Bandingkan X2 dengan X3 :Karena 32 < 17 Maka Tukar 51 da 13 ( 13, 17,32,
56,22,14, 34, 65 )
 Bandingkan X3 dengan X4 :Karena 32 < 56 Maka Susunan Tetap

 Bandingkan X4 dengan X5 :Karena 56 < 22 Maka Tukar 56 dan 22 ( 13,

17,32, 22,56,14, 34, 65 )
 Bandingkan X5 dengan X6 :Karena 56 < 14 Maka Tukar 56 da 14 ( 13, 17,32,
22,14,56, 34, 65 )
 Bandingkan X6 dengan X7 :Karena 56 < 34 Maka Tukar 56 da 34 ( 13, 17,32,
22,14,34, 56, 65 )
 Bandingkan X7 dengan X8 :Karena 56 < 65 Maka Susunan Tetap

4. Array NILAI13x7 dengan BASE (AUTO) = 250 dan W = 4. Carilah alamat array NILAI(9,6)
apabila disimpan di memori secara RMO dan CMO.

Jawab:

Diketahui :
 BASE(AUTO)=250
 W=4
 Niliai[9,6]

Ditanya : Alamat Array [9,6] dengan Cara RMO

Alamat Array [9,6] dengan Cara CMO

a). Alamat Array [9,6] dengan Cara RMO

LOC(Nilai[9,6]) = BASE (AUTO) + W(N[k-1] + [j-1] )
= 250 + 4(4[9-1] + [6-1] )
= 250 + 4(37)
= 250 + 148
= 395
b). Alamat Array [9,6] dengan Cara CMO
LOC(Nilai[9,6]) = BASE (AUTO) + W(N[j-1] + [k-1] )
= 250 + 4(4[6-1] + [9-1] )
= 250 + 4(28)
= 250 + 112
= 362
 M . RAMDHANI RAHARJO
09.63.0166

5. Array NAMA25x4x8 dengan BASE (NAMA) = 250 dan W = 5. Carilah alamat array
NAMA(12,3,5) apabila disimpan di memori secara RMO dan CMO.

Jawab:

Diketahui :

 Nama(25,4,8)
 BASE(NAME)=250
 W =5

DiTanya : Alamat Array [12,3,5] dengan Cara RMO

Alamat Array [12,3,5] dengan Cara CMO

a). Alamat NAma [12.3.5] dengan Cara RMO

LOC(Nama[j,k,l]) = BASE (NAMA) + W(N[j-1] + [k-1]+[l-1] )
= 250 + 5(5[12-1] + [3-1]+[5-1 )
= 250 + 5(61)
= 250 + 305
= 550