Ekuivalensi Non Deterministic Finite Automata ke DFA

contoh ke 2 membuat DFA dan NFA:

Perbaikan contoh soal Ekuivalensi (23 Mei 2016)

Ekuivalensi (16Mei2016)

 

Gambar diatas merupakan contoh melakukan reduksi state pada DFA

Tugas sisipkan rekaman dengan kunci NIM anda masing-masing

Berkas Sekuensial Berindeks

Berkas Sekuensial Berindeks

Berkas Sekuensial berindeks dirancang dengan tujuan untuk menanggulangi permasalahan pengaksesan yang dimiliki oleh organisasi berkas sekuensial tanpa mengurangi keuntungan dan tradisi yang dimiliki oleh berkas sekuensial

Keunggulan sifat berkas sekuensial Berindeks :

1.Indeks terhadap berkas sehingga menghasilkan pengaksesan random yang lebih baik

2.Area overflow untuk menyediakan ruang bila dilakukan penambahan rekaman kedalam berkas.

Komponen Dalam Berkas Sekuensial Berindeks

Berkas sekuensial berindeks memungkinkan dilakukan pembacaan secara sekuensial

rekaman-rekaman yang berada didalam area primer. Rekaman tersebut dialokasikan di area

terpisah yang disebut over flow

Struktur Dasar

Pada sistem komputer, pada umumnya rekaman yang disimpan memiliki volume yang

terlalu besar untuk ditempatkan semuanya pada penyimpanan primer, sehingga

diperlukan adalanya media penyimpanan sekunder seperti disk untuk menyimpan

rekaman.

Bila yang digunakan adalah komputer dengan disk yang dapat diberi alamat melalui

bloknya, maka  digunakan track sebagai unit terkecil dalam mengelompokan informasi .

Unit selanjutnya adalah slinder, dan kemudian unit lainnya disebut indeks

Sebagai contoh adalah berkas sekuensial berindeks dengan format blok yang dapat

diberi alamat. Untuk memperjelas pemahaman dipilih rekaman-rekaman dalam sebuah

silinder tetapi indeks silinder tersebut berisi petunjuk ke berbagai silinder lainnya.

Sepasang masukan yang berisi informasi untuk masing-masing silinder dalam indeks

silinder adalah sebagai berikut :

Kunci merupakan kunci rekaman tertinggi dari rekaman-rekaman yang berada pada

slinder tersebut dan penunjuk merupakan penunjuk yang mengarah pada indeks track

untuk silinder tersebut.

Satu pasang berisi informasi yang berada pada area penyimpanan primer dan sebuah lagi

memiliki informasi pada rekaman overflow yang diasosiasikan dengan track tresebut.

Untuk masing-masing track masukan-masukan tersebut memiliki bentuk sebagai berikut :

Kunci pada pasangan pertama menunjukan kunci tertinggi pada track yang berada pada area

penyimpanan primer, dan kunci yang berada padfa pasangan kedua menunjukan kunci

tertinggi yang berada pada overflow yang diasosiasikan pada track tersebut.

Penunjuk primer memberikan indikasi bahwa track berisi rekaman primer dan penunjuk

overflow menunjukan rekaman pertama yang berada pada area overflow (jika ada) yang

diasosiasikan dengan track tersebut

Contoh Struktur Awal Berkas Sekuensial Berindeks

Menyisipkan Rekaman

Sisipkan Rekaman dengan kunci 13 pada Berkas

Rekaman dengan Kunci 13 berada pada silinder 1, mengingat pada rekaman tertinggi pada

silinder 1 adalah 250  (13 lebih kecil dari 250)

Posisi 13 masuk ke posisi 15, 15 bergeser ke 20, dst dan kemudian 25 berpindah ke track 9

nomor 1 dan di berikan simbol 

Dengan pemindahan tersebut maka kunci tertinggi pada track 1 adalah 22 sehingga masukan

indeks  track pasangan pertama harus berubah dari 25 menjadi 22

Dan penunjuk pada masukan indeks track pasangan kedua harus pengarah pada track 9 rekaman nomor 1

atau (9-1)

Menyisipkan Rekaman

Sisipkan Rekaman dengan kunci 13 pada Berkas

Sisipkan rekaman 13 ke alamat ini :

Selanjutnya sisipkan Rekaman dengan kunci 27

Sisipkan rekaman 27 ke alamat ini :

Menyisipkan Rekaman

Selanjutnya sisipkan Rekaman dengan kunci 27

Sisipkan rekaman 27 ke alamat ini :

Menyisipkan Rekaman

Selanjutnya sisipkan Rekaman dengan kunci 26

Sisipkan rekaman 26 ke alamat ini :

Menyisipkan Rekaman

Selanjutnya sisipkan Rekaman dengan kunci 26

Sisipkan rekaman 26 ke alamat ini :

Menyisipkan Rekaman

Selanjutnya sisipkan Rekaman dengan kunci 58

Sisipkan rekaman 58 ke alamat ini :

Menyisipkan Rekaman

Selanjutnya sisipkan Rekaman dengan kunci 58

Sisipkan rekaman 58 ke alamat ini :

Menghapus Rekaman

Hapus Rekaman dengan kunci 15

Hapus rekaman dengan kunci 15 pada alamat ini :  

          

Menghapus Rekaman

Hapus Rekaman dengan kunci 15

Hapus rekaman dengan kunci 15 pada alamat ini : 

       

Menghapus Rekaman

Hapus Rekaman dengan kunci 65

Hapus rekaman dengan kunci 65 pada alamat ini :  

          

Menghapus Rekaman

Hapus Rekaman dengan kunci 65

Hapus rekaman dengan kunci 65 pada alamat ini :   

         

Jika rekaman tersebut berada pada area penyimpanan overflow & mengandung informasi tentang

penunjuk untuk rekaman selanjutnya maka penunjuk pada rekaman yang di hapus harus diatur

kembali.

KESIMPULAN:

Berkas sekuensial berindeks bertujuan untuk menanggulangi permasalahan pengaksesan yang

dimiliki oleh organisasi berkas sekuensial tanpa mengurangi kelebihan dan tradisi yang dimiliki

berkas sekuensial

Berkas sekuensial berindeks memiliki kelebihan di bandingkan dengan berkas sekuensial yaitu :

1.Indeks terhadap berkas sehingga menghasilkan pengaksesan random yang lebih baik

2.Area overflow untuk menyediakan ruang bila dilakukan penambahan rekaman kedalam berkas

Sekian penjelasan tentang Berkas Seuensial Berindeks

Semoga bermanfaat :)