KUIS
SISTEM BERKAS
UNTUK REVIEW MATERI UTS
Disusun Oleh:
Nama : Alvian Anwar S
NIM : 121051101
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2015
Penyimpanan dalam pita magnetic 9 track
menggunakan kode ASCII 8 bit dengan metode ODD PARITY tanpa blocking.
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
|
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.
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
·
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
·
Interpolation
Jumlah record =6 K[Bawah]
= 121051025
Atas = 6 K[Atas] =
141052143
Bawah = 1
X = 14105211
Data tidak ditemukan, pencarian dihentikan karena melebihi
indeks terbawah.
X = 141052143
·
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
· Interpolation
Jumlah record =6 K[Bawah]
= 121051025
Atas = 6 K[Atas] =
141052143
Bawah = 1
X = 141052143
X[6] = 141052143
File Unduh gan
Tidak ada komentar:
Posting Komentar