Soal dan jawaban final MK Sistem Berkas V

SOAL FINAL

SISTEM BERKAS

Nama                    : Muslim

Nim                        : 11110100

Semester            : V (Lima)

Jawaban soal dibawah ini

1.       Berapkah jumlah probe diperlukana untuk mencari bulan  “Oktober” bila digunakan metode sekuensial ?

Jawab :

“ Kunci1<Kunci2<Kunci3…..Kunci i<… Kunci n ”

Maka :

Probe yang diperlukan untuk mencari bulan  “Oktober” adalah  10 (sepuluh) probe.

2.       Diketahui rekaman-rekaman dengan kunci 45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99 dan 109, berapa probe diperlukan untuk menemukan rekaman dengan kunci 75 daan 95 dengan menggunakan metode sekuensial, biner dan interpolasi ?

Jawab :

Dik Kunci : 45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

Dit Rekaman Kunci : 75 dan 95

Penyelesaian :

1.      Metode Pencarian Sekuensial

Key : 75

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

Setelah dilakukan pencarian / pengurutan  sampai dengan iterasi ke 20 tidak ditemukan kunci 75

Key : 95

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

45, 49, 55, 57, 65,67,69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

Setelah dilakukan Pengurutan/pencarian sampai dengan iterasi ke 20 tidak ditemukan kunci 95

2.      Metode Pencarian Biner

Kunci : 75

 1          2          3        4          5         6         7         8         9        10      11        12       13       14       15      16        17       18      19        20

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109]

       [45, 49, 55, 57, 65, 67, 69, 76, 77, 79], 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

        45, 49, 55, 57, 65, [67, 69, 76, 77, 79], 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

      

TENGAH1 =[ (1+20) / 2 ] = 10,5 = 10 →Kcari : K tengah1→ 75 < 79

AKHIR = TENGAH1 - 1 = 9

TENGAH2 =[ (1+9 ) / 2 ] = 5 → Kcari : K tengah2→ 75 > 65

AKHIR = TENGAH2 - 1 = 4

TENGAH3 =[ (1+4 ) / 2 ] = 2.5 = 2 → Kcari : K tengah3→ 75 < 76

→ Tidak ditemukan kunci 75

Kunci : 95

1          2          3        4          5         6         7          8         9        10      11        12       13       14       15      16        17       18      19        20

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109]

        45, 49, 55, 57, 65, 67, 69, 76, 77, 79, [82, 85, 86, 88, 90, 91, 92, 94, 99, 109]

        45, 49, 55, 57, 65, 67, 69, 76, 77, 79, 82, 85, 86, 88, 90, [91, 92, 94, 99, 109]

      

TENGAH1 =[ (1+20) / 2 ] = 10,5 = 10 →Kcari : K tengah1→ 95 > 79

AWAL = TENGAH1 + 1 = 11

TENGAH2 =[ (1+11 ) / 2 ] = 6 → Kcari : K tengah2→ 95 > 90

AWAL = TENGAH1 + 1 = 7

TENGAH3 =[ (1+7 ) / 2 ] = 4 → Kcari : K tengah3→ 95 > 94

→ Tidak ditemukan kunci 95

3.      Metode Interpolasi

Kunci : 75

 1          2          3        4          5         6         7          8         9        10      11        12       13       14       15      16        17       18      19        20

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109]

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79], 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

Perhitungan :

BERIKUT1 = [ 1+ (75 – 45) (20-1)] = 9.37 = 9

                                        (109-45)

Kcari : K berikut = 75 < 77 AWAL = BERIKUT1 + 1= 10

BERIKUT2 = [ 2 + (75 – 79) (20-2)] = -0,4 = 2

                                        (109- 79)

Kunci Tidak Ditemukan

Kunci : 95

 1          2          3        4          5         6         7          8         9        10      11        12       13       14       15      16        17       18      19        20

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79, 82, 85, 86, 88, 90, 91, 92, 94, 99, 109]

[45, 49, 55, 57, 65, 67, 69, 76, 77, 79], 82, 85, 86, 88, 90, 91, 92, 94, 99, 109

Perhitungan :

BERIKUT1 = [ 1+ (95 – 45) (20-1)] = 15.8 = 16

                                        (109-45)

Kcari : K berikut = 95 > 91 AWAL = BERIKUT1 + 1= 17

BERIKUT2 = [ 2 + (95 – 92) (20-2)] = 5.17

                                        (109- 92)

Kunci Tidak Ditemukan

3.       Urutkan rekaman-rekaman 33, 34, 35, 33, 23, 21, 11, 25, 98, 99, 67,45, 13, 10,  9, 4 dan 7 dengan pengurutan HEAP?

Jawab :

Array daiats dapat dipandang sebagai suatu bentuk dari complete Binary Tree (CBT) sbb :

1.       Subtree node ke-5 : Pertukaran 25 dengan 7

2.       Subtree node ke-4 : Pertukaran 98 dengan 33

3.       Subtree node ke-5 : Pertukaran 99 dengan 23

4.       Subtree node ke-5 : Pertukaran 34 dengan 23

5.       Subtree node ke-5 : Pertukaran 21 dengan 35

6.       Subtree node ke-5 : Pertukaran 33 dengan 67, lalu pertukaran 33 dengan 35 serta akhirnya pertukara 33 dengan 34

Penerapan algoritma metode remove dan dan algoritma metode reheapify sbb :

1.       33 diremove dan 4 menggantikan posisi, maka terhadi reheapify : penukaran 4 dengan 34, 4 dengan 99, 4 dengan 98, dan 4 dengan 67.

2.       Setelah 33 diremove dan 4 menggantikan posisi, maka terhadi reheapify : penukaran 4 dengan 25, dan 4 dengan 33

3.       Setelah 25 diremove dan 4 menggantikan posisi, maka terhadi reheapify : penukaran 4 dengan 35, 4 dengan 45, dan 4 dengan 21

4.       Hasil akhir dari algoritma metoda HEAP adalah :

4, 7, 9, 10, 11, 13, 21, 23, 25, 33, 33, 34, 35, 45, 67, 98, dan 99

4.       Sebutkan dan jelaskan jenis type berkas yang anda ketahui?

Jawab :

Jenis berkas	Akhiran	Fungsi
executable	exe, com, bat, bin	program yang siap dijalankan
objek	obj, o	bahasa mesin, kode terkompilasi
kode asal (source code)	c, cc, pas, java, asm, a	kode asal dari berbagai bahasa
batch	bat, sh	perintah pada shell
text	txt, doc	data text, document
pengolah kata	wpd, tex, doc	format jenis pengolah data
library	lib, a, DLL	library untuk rutin program
print, gambar	ps, dvi, gif	format aSCII atau biner untuk dicetak
archive	arc, zip, tar	beberapa berkas yang dikumpulkan menjadi satu berkas.Terkadang di mampatkan untuk  penyimpanan

                                                               

5.       Postingkan semua soal beserta jawaban pada blog pribadi anda (GAMBAR)?

Jawab :

Ket :

a.       Soal langsung dijawab pada lembaran ini

b.       Soal dikumpul paling lambat hari senin tanggl  13 Januari 2014, paling telat jam 21.00 WIB.

c.        Soal dikumpul ke alamat email iqbalbilora@gmail.com

d.       Subjek pada alamat email diisi dengan nama, nim dan prodi

e.        Bila kedapatan copy-paste nilai secara otomatis langsung di cancel

Note :

Tanda tangan absen ujian hari senin 13 Januari 2014 jam 14.00