Penelusuran Katalog Perpustakaan Pada Sma It Yabis Bontang Dengan Algoritma Boyer-Moore

Abstract

<jats:p>Perpustakaan sebagai penyedia informasi yang representative. Artinya kehidupan dan keberadaan perpustakaan dapat menjadi rantai sejarah bagi masa lalu, akar bagi hidup dimasa sekarang ini dan pembimbing untuk melangkah ke masa depan. Pelayanan informasi terdiri dari lima aspek yaitu pengumpulan informasi, pelestarian informasi, pengolahan informasi, pemanfaatan informasi dan penyebarluasan informasi. Sistem penelusuran merupakan salah satu bagian dari pengolahan dan pemanfaatan informasi, dibeberapa sekolah khususnya di SMA Islam Terpadu Yabis Bontang, penelusuran buku masih belum terkomputerisasi, pencarian atau penelusuran manual menyebabkan kegiatan operasional tidak efektif dan berjalan lambat, dari permasalahan di sekolah tersebut diperlukan suatu sistem yang dapat memecahkan permasalahan sehingga dapat mempermudah pengunjung perpustakaan. Sistem penelusuran yang akan dibangun memerlukan algoritma pencarian string. Algoritma Boyer–Moore ini dianggap sebagai algoritma yang paling efisien dalam implementasi penelusuran katalog buku pada perpustakaan. Alat bantu pengembangan sistemnya menggunakan flowchat, dan metode pengembangan menggunakan waterfall dengan tahapan pengembangannya adalah analisis, desain, coding, pengujian dan pemeliharaan. Teknik pengumpulan data terdiri data sekunder diperoleh dengan mempelajari studi literatur yang berupa tulisan atau dokumen, data primer berasal dari lokasi pengkajian secara langsung, selain itu pengumpulan data melalui observasi juga dilakukan, yaitu pengamatan langsung tentang cara kerja sistem, permasalahan sistem, data inputan sistem, proses dan keluaran sistem yang ada.</jats:p>

APLIKASI PENGARSIPAN DOKUMEN MENGGUNAKAN METODE STRING MATCHING (Studi Kasus Perpustakaan SMP Negeri 5 Seluma)

“…Karena ada tidak ada kecocokan, maka algoritma Knuth Morris Pratt akan menggunakan informasi yang telah disimpan pada langkah dua dan tiga untuk menentukan pergeseran selanjutnya. Sehingga pencocokan yang dilakukan bukanlah antara pattern [1] dengan string [3] seperti jika menggunakan algoritma brute force, namun antara pattern [1] dengan string [4] sehingga dapat mempercepat proses pencocokan string. 6.…”

“…7. Bandingkan pattern [1] dan string [5] Pattern [1] tidak cocok dengan string [5]. Maka pattern akan bergeser satu posisi ke kanan.…”

“…8. Bandingkan pattern [1] dan string [5] Pattern [1] cocok dengan string [6]. Karena ada kecocokan, maka algoritma Knuth Morris Pratt akan menyimpan informasi ini, dan pattern tidak akan melakukan pergeseran dan melanjutkan pencocokan pattern [2] dengan string [7].…”

Information Retrieval in Text-Based Document using Boyer Moore Algorithm

“…The Boyer Moore algorithm performs string matching using 2 techniques, namely the looking-glass technique which is a technique for matching the patterns contained in the text starting from the character in the text that is the last or rightmost then to the earliest pattern. The second technique is the character-jump technique where if there is a mismatch between the pattern and the text, a character shift is carried out [10].…”