Mu’awanah, Asifatul (2018) Implementasi Algoritma Boyer Moore pada pencarian data di sistem informasi manajemen laboratorium Fakultas Sains dan Teknologi. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
14650001.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
مستخلص البحث
عملية البحث من الأنشطة الهامة في عملية معالجة البيانات. كانت معالجة البيانات في كلية العلوم والتكنولوجيا لجامعة مولانا مالك إبراهيم الإسلامية الحكومية مالانج لا تزال يدوية. فتؤدي هذه الحالة إلى العملية بوقت طويل للغاية في البحث أو التحقق من البيانات. يهدف بناء نظام معلومات إدارة المعمل لتنفيذ الخوارزمية بوير مور (BM) على البحث عن البيانات إلى المساعدة في عملية البحث ليكون أسرع. كانت مطابقة الأحرف في بوير مور خوارزمية تبدأ من اليمين إلى اليسار، وفيها ثلاث مراحل. الأول الحصول على حدوث قيمة Occurence Heuristic (OH) المحصولة عليها عن إجراء preBmBc، ثم الحصول على قيمة Match Heuristic (MH)المحصولة عليها عن إجراء preBmGs، وبالتالي استخدم الحد الأقصى لقيمة OH و MH لندوس الاحتكاك على مطابقة الأحرف ل BM. وأما نتائج الاختبار في نحو 50 مرة للبحث عن خمس كلمات تولد متوسط دقة 98% بمدة البحث 0.00016 ثانية
ABSTRACT
The search process is one of the important activities in processing data. At Faculty of Science and Technology State Islamic University Maulana Malik Ibrahim, in processing the data laboratory is still done manually. This made a very long time in searching or checking the data. Development of laboratory information management system by implementing Boyer Moore (BM) algorithm in search data is expected to help the search process become faster. In the Algorithm boyer moore, the character matching is began from the right to left and there are three stages of the process. First get the Occurence Heuristic (OH) value generated from the preBmBc procedure, then get the Match Heuristic (MH) value from the preBmGs process, then the maximum value of OH and MH will be used to see the BM characters. The test results of 50 times for five word search generated 98% averaged accuracy with the duration of 0.00016 seconds
ABSTRAK
Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim dalam pengolahan data laboratorium masih dilakukan secara manual. Hal ini mengakibatkan waktu yang sangat lama dalam pencarian atau pengecekan data. Pembangunan sistem informasi manajemen laboratorium dengan mengimplementasikan algoritma Boyer Moore (BM) pada pencarian data ditujukan untuk membantu proses pencarian menjadi lebih cepat. Pada Algoritma boyer moore pencocokan karakter dimulai dari kanan ke kiri dan terdapat tiga tahapan proses. Pertama mendapatkan nilai Occurence Heuristic (OH) yang dihasilkan dari prosedur preBmBc, kemudian mendapatkan nilai Match Heuristic (MH) dari proses preBmGs, selanjutnya nilai maksimal OH dan MH akan digunakan untuk loncatan pergeseran pada pencocokan karakter BM. Hasil pengujian sebanyak 50 kali untuk pencarian lima kata menghasilkan rata-rata akurasi sebesar 98% dengan durasi waktu sebesar 0.00016 detik
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Anggraeni, Linda Salma and Supriyono, Supriyono | |||||||||
Contributors: |
|
|||||||||
Keywords: | البحث، نظام المعلومات الإدارية; المختبر، خوارزمية بوير مور; Searching; Management Information Systems; Laboratory; Boyer Moore Algorithm; Pencarian; Sistem Informasi Manajemen; Laboratorium; Algoritma Boyer Moore | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Teknik Informatika | |||||||||
Depositing User: | Mohammad Syahriel Ar | |||||||||
Date Deposited: | 16 Nov 2018 15:42 | |||||||||
Last Modified: | 16 Nov 2018 15:42 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/12555 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |