Sabtu, Juni 25, 2016

FSA DENGAN OUTPUT

Edit Posted by


FSA : accepter, dapat menerima atau tidak.
FSA dengan output : transducer

  1. Mesin Moore : output berasosiasi dengan state 
  2. Mesin Mealy : output berasosiasi dengan transisi

Jumat, Juni 24, 2016

NFA ke Reguler Grammer (RG)

Edit Posted by
NFA ke Reguler Grammar

*State >> Vn >> Huruf Kapital
*Input >> Vb >> Huruf/angka

NDFA dengan є–Move

Edit Posted by
Non Deterministic Finite Automata dengan є–Move
Non Deterministic Finite Automata dengan є –Move ( є disini bisa dianggap sebagai ’empty’). Pada Non–deterministic Finite Automata dengan є–move (transisi є ), diperbolehkan mengubah state tanpa membaca input. Disebut dengan transisi є karena tidak bergantung pada suatu input ketika melakukan transisi. 

Kamis, Juni 23, 2016

Ekuivalensi NDFA ke DFA

Edit Posted by

Ekuivalensi Non-Deterministic Finite Automata ke Deterministic Finite Automata
  • Dari sebuah mesin Non-Deterministic Finite Automata dapat dibuat mesin Deterministic Finite Automata-nya yang ekuivalen (bersesuaian). Ekuivalensi sini artinya mampu menerima Bahasa yang sama.
  • Sebagai contoh, akan dibuat Deterministic Finite Automata dari Non-Deterministic Finite Automata berikut:

Selasa, Juni 21, 2016

Metode Collision Resolution

Edit Posted by
Hashing adalah transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya. Menurut bahasanya, hashberarti memenggal dan kemudian menggabungkan. Hashing digunakan sebagai metode untuk menyimpan data dalam sebuah array agar penyimpanan data, pencarian data, penambahan data, dan penghapusan data dapat dilakukan dengan

Organisasi Berkas Secara Langsung & Metode Hashing

Edit Posted by


Organisasi Berkas Secara Langsung & Metode Hashing

Organisasi Berkas Langsung
  • Organisasi berkas langsung digunakan untuk menemukan suatu rekaman tidak melalui proses pencarian, namun bisa langsung menuju alamat yang ditempati oleh rekaman.

Minggu, Juni 19, 2016

MANAJEMEN KOLISI & COLLISION RESOLUTION

Edit Posted by


 KRITERIA FUNGSI HASH YANG BAIK :

  •  Dapat mendistribusikan setiap rekaman secara merata, sehingga dapat meminimalkan terjadinya collision (tabrakan)
  •  Dapat dieksekusi secara efisien, sehingga waktu tidak habis hanya untuk menghitung home address saja

Sabtu, Juni 04, 2016

WEB SERVER

Edit Posted by


PENGERTIAN WEB SERVER
Web server merupakan software yang memberikan layanan data yang berfungsi menerima permintaan HTTP atau HTTPS dari klien yang dikenal dengan browser web dan mengirimkan kembali hasilnya dalam bentuk halaman -halaman web yang umumnya berbentuk dokumen HTML

DNS - PRAKTIKUM 2

Edit Posted by

SEJARAH DNS
Sebelum adanya DNS, tahun 1970-an ARPAnet menggunakan pemetaan dengan bentuk tabel host pada berkas HOSTS.TXT
•HOSTS.TXT berisi nama host dan alamat IP serta pemetaannya dari seluruh mesin/komputer yang terhubung dalam jaringan.
•Ketika ada komputer lain yang terhubung ke jaringan ARPAnet maka masing-masing komputer dalam jaringan tersebut harus memperbaharui berkas HOSTS.TXT-nya.
•Cara meng-update berkas HOSTS.TXT dengan menggunakan ftp setiap satu atau dua minggu sekali.

Senin, Mei 30, 2016

Pile File - Sistem Berkas

Edit Posted by

PILE FILE
  1. Merupakan organisasi file yang strukturnya sangat sederhana dan jarang sekali digunakan dalam pengolahan data elektronik.
  2. Digunakan sebagai pembanding dalam mengevaluasi organisasi file lainnya yang strukturnya lebih baik 

Karakteristik Pile File

  1. Penyusunan urutan record-recordnya, dilakukan berdasarkan kronologis masuknya data
  2. Panjang setiap field & recordnya bervariasi
  3. Elemen data yg disimpan pd masing-masing record kemungkinan bervariasi
  4. Bentuk / struktur organisasinya sederhana
  5. Data / informasi yg masuk ke dlm file, disimpan tanpa diproses terlebih dulu
  6. Pembentukan Pile File dpt dilakukan dgn mudah & cepat
  7. Pencarian record data di dalam Pile File sangat sulit

Senin, Mei 23, 2016

Sistem Berkas Sekuensial Berindeks

Edit Posted by
Sistem 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.

Komponen Dalam Berkas Sekuensial Berindeks