SOAL NO 1
Diketahui :
Jumlah record = 1.000.000 record
Panjang setiap record = 250 byte
Data dencity = 2.000 byte per inchi
Laju pita = 10 inchi/detik
IRG = 0,50 inchi
Ditanya :
Hitung dengan menggunakan metode Tanpa Blocking
a) Lama waktu akses untuk 250.000 record.
b) Jumlah record yang dibaca dalam 20 detik.
Jawab :
a) Panjang pita = Jumlah record * ((Panjang 1 record / Data dencity) + IRG))
= 250.000 * ((250 / 2000) + 0,50)
= 250.000 * (0,125 + 0,50)
= 250.000 * 0,625
= 156.250 inchi
Lama akses untuk 250.000 record
= (156.250 / 10 )
= 15.625 detik
b) Jumlah record yang bisa diakses dalam waktu 20 detik
= (250.000 record * 20 detik ) / 15625 detik
= 320 record
SOAL NO 2
Diketahui :
Kunci = 2432 2440 2444 2445 2535 2536 2639 2640 2645 2646
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
Ditanya :
Menemukan record 2536 dengan metode :
a) Binary Search
b) Interpolation
Jawab :
a. Binary Search
b. Interpolation
SOAL NO 3
Diketahui :
Kunci : 2427, 2433, 2435, 2436, 2439
Ditanya :
Jelaskan & gambarkan penempatan setiap nilai kunci dalam memori dengan alamat indeks 2 digit menggunakan fungsi metode hashing :
a) K MOD M+1
b) Midsquaring
c) Multiplication
d) Folding by Boundary secara Non Carry
Jawab :
a. Binary Search
b. Interpolation
SOAL NO 3
Diketahui :
Kunci : 2427, 2433, 2435, 2436, 2439
Ditanya :
Jelaskan & gambarkan penempatan setiap nilai kunci dalam memori dengan alamat indeks 2 digit menggunakan fungsi metode hashing :
a) K MOD M+1
b) Midsquaring
c) Multiplication
d) Folding by Boundary secara Non Carry
Jawab :
a) K MOD M+1
M = 97
Alamat indeks = 1-97
H(2427) -> 2427 mod 97 + 1 = 3
H(2433) -> 2433 mod 97 + 1 = 9
H(2435) -> 2435 mod 97 + 1 = 11
H(2436) -> 2436 mod 97 + 1 = 12
H(2439) -> 2439 mod 97 + 1 = 15
b) Midsquaring
Alamat indeks = 2 digit
H(2427)2 = 05890329 = 90
H(2433)2 = 05919489 = 19
H(2435)2 = 05929225 = 29
H(2436)2 = 05934096 = 34
H(2439)2 = 05948721 = 48
Rata-rata akses = 5 / 100 = 0,05
Penempatan Kunci Midsquaring |
c) Multiplication
Alamat indeks = 0 – 99
H(2427) = 24 | 27 = 24 * 72 = 648 = 64
H(2433) = 24 | 33 = 24 * 33 = 792 = 79
H(2435) = 24 | 35 = 24 * 53 = 840 = 84
H(2436) = 24 | 36 = 24 * 63 = 864 = 86
H(2439) = 24 | 39 = 24 * 93 = 936 = 93
Rata-rata akses = 5 / 100 = 0,05
Penempatan Kunci Multiplication |
d) Folding by Boundary Secara Non Carry
Alamat indeks = 0 – 99
H(2427) = 24 | 27 = 24 + 72 = 96
H(2433) = 24 | 33 = 24 + 33 = 57
H(2435) = 24 | 35 = 24 + 53 = 77
H(2436) = 24 | 36 = 24 + 63 = 87
H(2439) = 24 | 39 = 24 + 93 = 17
Rata-rata akses = 5 / 100 = 0,05
Penempatan Kunci Foundary |
SOAL NO 4
Diketahui :
Kunci : 27, 18, 29, 28, 39, 13, 16, 42, 17
Ditanya :
Jelaskan & gambarkan penempatan setiap nilai kunci dalam memori dengan alamat indeks 2 digit menggunakan fungsi metode collision pada hashing :
a) LISCH
b) EISCH
Jawab :
N = 9
P = 11
Alamat indeks 0 - 10
a. LISCH
H(K) = K MOD P
27 MOD 11 = 5
18 MOD 11 = 7
29 MOD 11 = 7 (collision)
28 MOD 11 = 6
39 MOD 11 = 6 (collision)
13 MOD 11 = 2
16 MOD 11 = 5 (collision)
42 MOD 11 = 9