Minggu, 25 Maret 2012

ANALISIS DAN IMPLEMENTASI METODE BOYER MOORE DALAM PENCARIAN KATA MENGGUNAKAN VISUAL BASIC 6.0

Algoritma didefinisikan sebagai suatu urutan dari barisan langkah-langkah atau instruksi guna menyelesaikan suatu masalah baik matematis maupun sistematis. Terdapat berbagai macam metode algoritma guna menyelesaikan sebuah masalah pencocokan kata, diantaranya adalah metode Boyer Moore. Metode ini dianggap sangat efisien dalam pencocokan kata dilakukan dengan mencocokan huruf paling kanan dari kata yang dicari pada kalimat atau paragraph. Melalui metode ini proses pencocokan kata dapat dilakukan dengan cepat untuk kata yang panjang ( kata terdiri dari banyak huruf). Dari metode ini dapat dikembangkan untuk melakukan proses pencarian kata. Dalam perancangan dan implementasi program mencocokan kata melalui metode Boyer Moore dipisahkan dalam fungsi yaitu Good Character Shift dan Bad Character Shift. Agar kemampuan pencocokan kata dengan metode ini menjadi pencarian kata ditambahkan fungsi CekValidKata dan Cek KataSama.

Ubiquitous Computing

Ubiquitous Computing atau Ubicomp menjadi inspirasi dari pengembangan komputasi yang bersifat “off the desktop”, di mana interaksi antara manusia dengan komputer bersifat natural dan secara perlahan meninggalkan paradigma keyboard/mouse/display dari generasi PC. Kita memahami bahwa jika seorang manusia bergerak, berbicara atau menulis hal tersebut akan diterima sebagai input dari suatu bentuk komunikasi oleh manusia lainnya. Ubicomp menggunakan konsep yang sama, yaitu menggunakan gerakan, pembicaraan, ataupun tulisan tadi sebagai bentuk input baik secara eksplisit maupun implisit ke komputer. Salah satu efek positif dari ubicomp adalah orang-orang yang tidak mempunyai keterampilan menggunakan komputer dan juga orang-orang dengan kekurangan fisik (cacat) dapat tetap menggunakan komputer untuk segala keperluan.

#contoh :

Meja kerja sang engineer dilapisi sebuah pad lembut yang mempunyai berbagai fungsi. Saat ia meletakkan telepon selulernya di pad tersebut, secara otomatis baterai ponsel tersebut akan diisi. Jadwal hari tersebut yang sudah tersimpan dalam ponsel akan ditransfer secara otomatis ke dalam komputer dengan bantuan pad tersebut sebagai alat inputnya. Misalkan di hari tersebut ia telah mengagendakan rapat bersama para stafnya maka komputer secara otomatis akan memberitahukan kepada seluruh peserta rapat bahwa rapat akan segera dimulai.

Sumber Jurnal :

http://natashaellen.wordpress.com/2011/04/28/ubiquitous-computing-%E2%80%93-era-ketiga-dari-revolusi-komputer/