KUIS
SISTEM BERKAS
Disusun Oleh :
Nama : LILIK
NUGROHO
Nim : 121051118
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2015
1.
Diketahui : Berkas memuat = 10.000 Record
:
Panjang Setiap Record = 20 byte
:
data dencity = 1.600 Bpi
:
laju pita = 100 inchi/detik
:
IRG = 0,25 inchi
:
IBG = 0,5 inchi
:
blocking factor = 25
a. Jika data disimpan dengan
metode tanpa blocking,hitunglah ;
1. Berapa record yang bisa
dimuat untuk pita dengan panjang 100 inchi ?
Panjang Pita = ∑ record * (Panjang 1 Record +IRG)
100 inchi =
∑ record * (20 byte / 1.600 Bpi + 0,25 inchi)
100 inchi =
∑ record * 0,2625 inchi
∑ record =
100 inchi / 0,2625 inchi
∑ record =
380,95
Jadi record yang bisa dimuat
untuk pita dengan panjang 100 inchi
adalah 380,95
2. Berapa Lama waktu akses untuk
pita denga panjang 100 inchi tersebut ?
Lama Akses =
Panjang pita / Laju Pita
=
100 inchi / 100 inchi/detik
=
1 detik
Jadi Lama waktu akses untuk pita
denga panjang 100 inchi tersebut adalah 1 Detik
b. Jika data disimpan dengan
metode blocking,hitunglah ;
1. Berapa record yang bisa
dimuat untuk pita dengan panjang 100 inchi ?
Panjang Pita = ∑ record * Panjang 1 record + IRG
Panjang Pita = (∑ record / blocking factor) * (Panjang 1 record + IRG)
100 inchi =
(∑ record / 25 ) *
((25 * 20 byte / 16.000 Bpi) + 0,5 inchi)
100 inchi =
(∑ record / 25 ) * (0,3125
inchi + 0,5 inchi)
100 inchi =
(∑ record / 25 ) * 0,8125
inchi
100 inchi / 0,8125 inchi = ∑ record / 25
(100 inchi / 0,8125 inchi) * 25 = ∑ record
∑ record =
3076,92
Jadi record yang bisa dimuat
untuk pita dengan panjang 100 inchi
adalah 3076,92
2. Berapa Lama waktu akses untuk
pita denga panjang 100 inchi tersebut ?
Lama Akses =
Panjang pita / Laju Pita
=
100 inchi / 100 inchi/detik
=
1 detik
Jadi Lama waktu akses untuk pita
denga panjang 100 inchi tersebut adalah 1 Detik
c.
Penyimpanan
dalam pita magnetic 9 track menggunakan kode ASCII 8 bit dengan metode ODD
PARITY tanpa blocking.
|
d. NIM(CHAR[10])
|
NAMA(CHAR[10])
|
|
121051025
|
Seprindo AP
|
|
141052012
|
Ari PA
|
|
1
|
2
|
1
|
0
|
5
|
1
|
0
|
2
|
5
|
<spasi>
|
S
|
e
|
p
|
r
|
i
|
n
|
d
|
o
|
<spasi>
|
A
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
0
|
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
|
1
|
4
|
1
|
0
|
5
|
2
|
0
|
1
|
2
|
<spasi>
|
A
|
r
|
i
|
<spasi>
|
P
|
A
|
<spasi>
|
<spasi>
|
<spasi>
|
<spasi>
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
0
|
2
Diketahui Diketahui
definisi tabel Mahasiswa dan contoh instance
sebagai berikut:
|
NIM(CHAR[10])
|
NAMA(CHAR[10])
|
|
121051025
|
Seprindo AP
|
|
141052012
|
Ari PA
|
|
141052038
|
Kartika I
|
|
141052111
|
Edy A
|
|
141052113
|
Dean AL
|
|
141052143
|
Galih A
|
Berkas disimpan dengan metode Physical Sequential. Nilai
kunci yang dicari adalah 14105211 dan 141052143 menggunakan metode Binary
Search dan Interpolation.
Algoritma Binary Search
Pada metode binary search, data akan
di bandingkan dengan nilai tengah dari indeks pencarian.
|
Dari vektor K
dengan N buah elemen data.
Data yang
dicari dibaca sebagai X.
1.
Inisialisasi.
ATAS=N, BAWAH=1
2.
Proses perulangan langkah
3 hingga langkah 4.
3.
Hitung titik tengah
interval.
TENGAH = (BAWAH+ATAS) DIV
2
4.
Bandingkan data yang
dicari pada posisi tengah.
IF X = K[TENGAH]
Jika ya, cetak data,
kemudian ke langkah 6.
Jika tidak, cek IF X <
K[TENGAH]
Jika ya, tentukan ATAS = TENGAH-1
Jika tidak, tentukan BAWAH = TENGAH+1
5.
Jika data tidak
ditemukan, cetak pesan.
6.
Selesai.
|
Algoritma Interpolation
Metode interpolation merupakan
pengembangan dari metode binary search dengan tingkat pencarian yang lebih
cepat. Perbedaannya dengan metode binary search adalah pada pencarian nilai
tengahnya.
|
Dari vektor K
dengan N buah elemen data.
Data yang dicari
dibaca sebagai X.
1.
Inisialisasi.
ATAS=N, BAWAH=1
2.
Proses perulangan langkah
3 hingga langkah 4.
3.
Hitung titik tengah
interval.
TENGAH= (X-K[BAWAH])/(K[ATAS]-K[BAWAH]) (ATAS-BAWAH)+BAWAH
4.
Bandingkan data yang
dicari pada posisi tengah.
IF X = K[TENGAH]
Jika ya, cetak data,
kemudian ke langkah 6.
Jika tidak, cek IF X <
K[TENGAH]
Jika ya, tentukan ATAS = TENGAH-1
Jika tidak, tentukan BAWAH = TENGAH+1
5.
Jika data tidak
ditemukan, cetak pesan.
6.
Selesai.
|
X = 14105211
a.
Binary
Search
Jumlah record =6
Atas = 6
Bawah = 1
X = 14105211
|
Langkah
|
Bawah
|
Atas
|
Tengah
|
K[Tengah]
|
Ketemu
|
Keterangan
|
|
1
|
1
|
6
|
(1+6)/2 = 3
|
141052038
|
false
|
X < K[Tengah], Atas = Tengah - 1
|
|
2
|
1
|
2
|
(1+2)/2 = 1
|
121051025
|
false
|
Pencarian dihentikan karena mencapai indeks
terbawah.
|
Data tidak ditemukan
b.
Interpolation
Jumlah record =6 K[Bawah]
= 121051025
Atas = 6 K[Atas] =
141052143
Bawah = 1
X = 14105211
Langkah 1.
= (14105211-121051025)/(141052143-121051025) (6-1)+1
= (-106945814)/20001118 (5)+1
= -25
Data tidak ditemukan, pencarian dihentikan karena melebihi indeks
terbawah.
X = 141052143
c.
Binary Search
Jumlah record =6
Atas = 6
Bawah = 1
X = 141052143
|
Langkah
|
Bawah
|
Atas
|
Tengah
|
K[Tengah]
|
Ketemu
|
Keterangan
|
|
1
|
1
|
6
|
(1+6)/2 = 3
|
141052038
|
false
|
X > K[Tengah], Bawah = Tengah + 1
|
|
2
|
4
|
6
|
(4+6)/2 = 5
|
121052143
|
false
|
X > K[Tengah], Bawah = Tengah + 1
|
|
3
|
6
|
6
|
(6+6)/2 = 6
|
141052143
|
true
|
Pencarian dihentikan
|
Data ditemukan pada langkah ke-3
d.
Interpolation
Jumlah record =6 K[Bawah]
= 121051025
Atas = 6 K[Atas] =
141052143
Bawah = 1
X = 141052143
Langkah 1.
TENGAH = (X-K[BAWAH])/(K[ATAS]-K[BAWAH]) (ATAS-BAWAH)+BAWAH
= (141052143-121051025)/(141052143-121051025) (6-1)+1
= 20001118/20001118 (5)+1
X[6] = 141052143
Data ditemukan pada langkah ke-1
