ARDIANSYAH LENGE

berkas memuat 1.000.000 record

panjang setiap record 250 byte

IRG 0.50 Inchi

Data dencity 2.000 BPI

Laju Pita 10 inchi/detik

Ditanyakan:

a.    Dengan metode tanpa blocking hitunglah

Lama Waktu untuk mengakses 250.000 record

Jawab:

Lama akses = panjang pita/laju pita

Panjang pita= ∑record * (panjang 1 record +IRG)

Panjang pita=250.000*( 250byte/2000 bpi +0.50 inchi)

                   =250.000*(0,125+0,5)

                   =250.000*(0,625)

                   =156.250 inchi

Lama Akses=156.250 / 10

                   =15.625 detik

Jadi untuk mengakses 250.000 record membutuhkan waktu 15.625 detik

b.    Jumlah Record yang bisa dibaca dalam waktu 20 detik

Lama Akses=Panjang pita/laju pita

20 =panjang pita/10

Panjang pita= 20*10

Panjang pita=200 inchi

Panjang pita= ∑record * (panjang 1 record +IRG)

200           =∑record *( 250byte/2000 bpi +0.50 inchi)

200=∑record*(0,125+0,50)

200=∑record*(0,625)

∑record=200/0,625

∑record=320 record

Jadi jumlah record yang bisa dibaca dalam waktu 20 detik = 320 record

2.    Diketahui:

Nilai kunci : 2432, 2440, 2444, 2445, 2535, 2536, 2639, 2640, 2645, 2646

Ditanyakan :

Menemukan record 2536 dalam file menggunakan metode :

a.    Binary search

Kunci 2536 akan ditelusuri dengan urutan langkah sebagai berikut:

-                      Pada langkah ke-3

b.                  Interpolation

tengah=X-k[bawah]                 (atas-bawah)+bawah
             k[atas]-k[bawah]

langkah1:tengah=2536-2432           (atas-bawah)+bawah
                             2646-2432
       
                           =104    (9)+1=0,486 X 9 =4,374+1=5,374
                             214

x[5]=2535
belum ditemukan di lanjutkan dengan lengkah ke 2 bawah=tengah+1

Langkah 2:  tengah=2536-2432           (atas-bawah)+bawah
                                 2646-2432
       
                           =104    (10-6)+6=0,486 X 4 =1,944+6=7,944
                             214

x[7]=2636
belum ditemukan di lanjutkan dengan lengkah ke 3 atas=tengah-1


Langkah 3:  tengah=2536-2432           (atas-bawah)+bawah
                                 2646-2432
       
                           =104    (6-6)+6=0,486 X 0 =0+6=6
                             214

x[6]=2536
belum ditemukan di lanjutkan dengan lengkah ke 3 atas=tengah-1

di temukan pada langkah ke-3

3.    Diketahui :

Kunci : 2427, 2433, 2435, 2436, 2439

Disimpan dengan alamat indeks 2 digit

Ditanyakan:

Jelaskan dan gambarkan penempatan setiap nilai kunci terebut dalam memory jika disimpan dengan fungsi :

a.    K MOD M+1

b.    Midsquaring

c.    Multiplication

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

Rata-rata Akses

= 5/97

=0.05

Kunci : 2427, 2433, 2435, 2436, 2439

Alamat indeks 2 digit

Rata-rata Akses =

5/100 =0.05

                           =24*27

                           =648 =64

-       H(2433) =24|33

                           =24*33

                           =792 =79

-       H(2435) =24|35

                           =24*35

                           =840 =84

-       H(2436) =24|36

                           =24*36

                           =864 =86

-       H(2439) =24|39

                           =24*39

                           =24+72

                           =96

-       H(2433) =24|33

                           =24+33

                           =57

-       H(2435) =24|35

                           =24+35

                           =59

-       H(2436) =24|36

                           =24+63

                           =87

-       H(2439) =24|39

                           =24+93

Rata-rata akses : 5/100=0,05

4.      Diketahui : Kunci : 27, 18, 29, 28, 39, 13, 16, 42, 17

Ditanya:

Jelaskan dan gambarkan penempatan setiap nilai kunci dalam memori jika disimpan menggunakan metode :

a.       LISCH

Kunci : 27, 18, 29, 28, 39, 13, 16, 42, 17

Maka:

N = 9

P = 11

Alamat indeks : 0 s/d 10

H(27) = 27 MOD 11 = 5

H(18) = 18 MOD 11 = 7

H(29) = 29 MOD 11 = 7 (Collision)       

          Ditempatkan pada indeks terakhir yang kosong,

          10 masih kosong, sehingga H(29) = 7

          Home address 7 diberi link ke indeks 10

H(28) = 28 MOD 11 = 6

H(39) = 39 MOD 11 = 6 (Collision)

          Ditempatkan pada indeks terakhir yang kosong,

          9 masih kosong, sehingga H(39) = 9

          Home address 6 diberi link ke indeks 9

H(13) = 13 MOD 11 = 2

H(16) = 16 MOD 11 = 5 ( Collision)

          Ditempatkan pada indeks terakhir yang kosong,

          8 masih kosong, sehingga H(16) = 8

          Home address 5 diberi link ke indeks 8

H(42) = 42 MOD 11 = 9 (Collision)

          Ditempatkan pada indeks terakhir yang kosong,

          4 masih kosong, sehingga H(42) = 4

          Home address 9 diberi link ke indeks 4

H(17)= 17 MOD 11 = 6 (Collision)

          Ditempatkan pada indeks terakhir yang kosong,

          3 masih kosong, sehingga H(17) = 3

          Home address (terakhir) 4 diberi link ke indeks 3

Penempatan kunci :