## PENELUSURAN KATALOG PERPUSTAKAAN PADA SMA IT YABIS BONTANG DENGAN ALGORITMA BOYER-MOORE
Amelia Yusnita 1 , Yunita 2
1 Sistem Informasi, STMIK Widya Cipta Dharma
2 Manajemen Informatika, STMIK Widya Cipta Dharma
1,2 Jl.Prof. M. Yamin No 25 Samarinda 75123 E-Mail: amelia@wicida.ac.id 1) , yunibas80@gmail.com 2)

## ABSTRAK
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.
Kata kunci : Algoritma Boyer-Moore, katalog, perpustakaan

## 1. PENDAHULUAN
Tujuan  diselenggarakannya  perpustakaan  adalah untuk  mendukung,  memperlancar  serta  mempertinggi kualitas  pelaksanaan  program  kegiatan  perguruan  tinggi melalui  pelayanan  informasi  yang  meliputi  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.

## 2. RUANG LINGKUP PENELITIAN
Berdasarkan  latar  belakang  maka  dapat  dirumuskan permasalahan  pada  penelitian  ini  adalah  Bagaimana
membangun  sebuah  sistem  penelusuran  katalog  dengan mengimplementasikan algoritma Boyer-Moore.
Tujuan  dari  penelitian  yang  dilakukan  adalah Membangun sistem penelusuran katalog dengan mengimplementasikan  algoritma Boyer-Moore agar kegiatan  operasional  dalam  pencarian  ketersedian  buku yang akan dipinjam lebih efektif dan akurat

## 3. BAHAN DAN METODE
Berikut dijabarkan bahan dan metode yang berkaitan dengan penelitian ini

## 3.1 Kajian Empiris
Penelitian  tentang  Algoritma Boyer-Moore yang sama telah banyak dilakukan antara lain:
Analisis  Algoritma Knuth  Morris  Pratt dan Algoritma Boyer-Moore dalam  Proses  Pencarian  String.
Pada  penelitian  Aulia,  pembahasan  pada  makalah  ini lebih  ditekankan  pada  pembahasan  beberapa  algoritma pencocokan  string  yang  sering  digunakan  dalam implementasi  pencarian  suatu  kata  atau  kalimat  pada program  aplikasi  komputer.  Algoritma  yang  digunakan dalam  proses  pencocokan  string  antara  lain  Algoritma Brute  Force ,  Algoritma Knuth-Morris-Pratt (KMP), Algoritma Boyer-Moore (BM),  Algoritma Karp-Rabin , dan Algoritma Shift O. ( Aulia, 2008)
Algoritma  pencarian  string Boyer-Moore pada pencocokan  DNA.  Pada  penelitian  ini,  algoritma Boyer- Moore diterapkan  pada  pencocokan  DNA.  Rangkaian DNA  merupakan  hal  terpenting  untuk  semua  jenis kehidupan  dialam  semesta,  segala  upaya  untuk memahami  DNA  menjadi  sangat  penting,  tidak terkecuali  upaya  pencocokan  rangkaian  DNA,  terutama untuk kemajuan bioinformatika.( Minandar,2010) Pencarian  string  menggunakan  Algoritma Boyer- Moore pada  dokumen.  Pada  penelitian  ini  membahas aplikasi  string  dengan  menggunakan  Algoritma Boyer- Moore ,  yang  bertujuan  untuk  mempermudah  pencarian kata  pada  dokumen  berextensi  .txt,  .doc  dan  .pdf  dalam beberapa  directory  dengan  sekali  proses.  Nantinya  file data  extensi  akan  diproses  dan  muncul  dalam  satu halaman  dengan  berextensi  data  yang  berbeda-beda.
( Rahmanita,2016)

## 3.2 Algoritma Boyer Moore
Algoritma  pencarian  string Boyer  Moore merupakan algoritma  pencarian  string  yang  paling  efisien  dalam aplikasi  sehari  hari.  Algoritma  tersebut  dikembangkan oleh  Bob  Boyer  dan  J  Strother  Moore pada  tahun  1977. Pada  proses  pencarian  string,  algoritma  Boyer  Moore membaca  karakter-karakter  dari  pattern  dari  kanan  ke kiri.  Dalam  kasus  dimana  jumlah  karakter  pada  pattern lebih  sedikit  daripada  jumlah  karakter  pada  teks  maka algoritma  tersebut  menggunakan  2  buah  fungsi precomputed.  2  buah  fungsi  pengubah  ini  disebut  good- suffix  shift.  Aturan  pada  good-suffix  shift  bertujuan untuk  menangani  kasus  dimana  terdapat  pengulangan karakter pada pattern.
Algoritma  Boyer  Moore  mempunyai  empat  konsep dasar di dalam proses pencarian string, yaitu :
1. Preprocessing
2. Right-to-left-scan
3. Bad-character-rule
4. Good-suffix-rule Precomputation dari  algoritma  Boyer  Moore  terdiri dari  bad-character  preprocessing  dan  good-suffix preprocessing. Prinsip dasar yang pertama dari algoritma Boyer-Moore adalah  melakukan  perbandingan  antara pattern  yang  dicari  dengan  teks.  Perbandingan  pattern dengan  teks  dilakukan  dari  arah  kanan  ke  kiri. Perbandingan  dimulai  dengan  membandingkan  antara karakter  paling  kanan  dari  pattern  dengan  teks.  Jika terjadi kecocokkan, maka perbandingan akan dilanjutkan dengan  karakter  yang  di  sebelah  kiri  dari  yang dibandingkan  sampai  ke  karakter  pertama  dari  pattern. Jika  terjadi  ketidakcocokkan  maka  akan  dilakukan pergeseran  yang  ditentukan  oleh  2  fungsi  pergeseran yaitu  bad  character  shift  dan  good  suffix  shift.  Aturan dari  bad  character  shift  dibutuhkan  untuk  menghindari pengulangan  perbandingan  yang  gagal  dari  suatu karakter  dalam  teks  dengan  pattern.  Aturan  dari  good suffix  shift  dibutuhkan  untuk  menangani  kasus  yang  di dalamnya  terdapat  pengulangan  karaker  pada  pattern. (Aulia,2008)
Dalam  (Fernando,2009),  Algoritma Boyer-Moore dianggap  sebagai  algoritma  pencocokan  string  yang paling  efisien  pada  penggunaan  biasa  karena  algoritma Boyer-Moore telah  menjadi  standar  untuk  pencarian string  menurut  Udi  dkk.  Berbagai  versi  algoritma  ini
digunakan  dalam  teks  editor  untuk  perintah  pencarian dan pergantian (find and replace) Algoritma pencocokan string Boyer-Moore didasarkan atas dua teknik :
1. Teknik  looking-glass,  menemukan  pattern  di  dalam teks  dengan  menggerakan  pattern  mundur  dimulai dari akhir teks.
2. Teknik  character-jump,  pergeseran  karakter  yang dilakukan saat terjadi ketidak cocokan
Karakteristik utama algoritma Boyer-Moore :
1. Melakukan perbandingan dari kanan ke kiri
2. Fase  persiapan  /  prepocessing  membutuhkan  kompleksitas waktu O(m + σ)
3. Fase pencarian : kompleksitas waktunya O(mn)
4. Pada kasus terburuk, sebanyak 3n karakter teks yang dibandingkan untuk pattern yang tak berulang.
5. Kasus terbaik O(n/m)
Menurut  Edward  Rompah  pada  artikelnya  yang membahas  tentang  algoritma  Boyer-Moore,  algoritma Boyer-Moore dipublikasikan  oleh  Robert  S.  Boyer,  dan J.  Strother  Moore  pada  tahun  1977.  Ide  utama  dari algoritma ini adalah dengan melakukan pencocokan dari paling  kanan  string  yang  dicari.  Dengan  menggunakan algoritma  ini,  secara  rata-rata  proses  pencarian  akan lebih  cepat  dibandingkan  dengan  proses  pencarian lainnya.  Ide  dibalik  algoritma  ini  adalah  bahwa  dengan memulai pencocokan karakter dari kanan, dan bukan dari kiri,  maka  akan  lebih  banyak  informasi  yang didapat.(Sagita,dkk,2013)

## 3.3 Perpustakaan
Perpustakaan  adalah    institusi  yang  menyediakan koleksi  bahan  pustaka  tertulis,  tercetak  dan  terekam sebagai  pusat  informasi  yang  diatur  menurut  sistem aturan  dan  didayagunakan  untuk  keperluan  pendidikan, penelitian,  serta  rekreasi  intelektual  bagi  masyarakat. Perpustakaan  berperan  melakukan  layanan  informasi literal kepada masyarakat. (Pertiwi,2011)

## 3.4 Flowchart
Definisi  dari  diagram  Alir  dan flowchart adalah diagram  yang  menggambarkan  urutan  logika  dari  suatu prosedure    pemecahan  masalah.  Tujuan  utama  dari penggunaan flowchart adalah  untuk  menggambarkan suatu  tahapan  penyelesaian  masalah  secara  sederhana, terurai,  rapi,  dan  jelas  dengan  menggunakkan  simbol standar.Proses  pengembangan Flowchart terdapat  dua jenis  metode,  yaitu conceptual  flowchart dan detail flowchart.  Conceptual  flowchart menggambarkan tentang alur dari suatu pemecahan masalah secara global, sedangkan detail  flowchart mengambarkan  pemecahan secara rinci. (Sutedjo Dan An, Michael, 2002 )
3.5 Katalog
Katalogisasi ( cataloging ) adalah kegiatan atau proses pembuatan  wakil  ringkas  dari  bahan  pustaka  atau dokumen  (buku,  majalah,  CD-ROM,  mikrofilm,  dll). Istilah ini kadang-kadang juga meliputi klasifikasi bahan pustaka  dan  secara  umum  penyiapan  bahan  pustaka untuk  digunakan  pemakai.  Kadang-kadang  disebut  juga dengan istilah pengindeksan ( indexing ). Katalog ( catalog )  adalah  presentasi  ciri-ciri  dari  sebuah  bahan pustaka  atau  dukumen  (misalnya:  judul,  pengarang,
deskripsi  fisik,  subyek,  dll)  koleksi  perpustakaan  yang merupakan  wakil  ringkas  bahan  pustaka  tersebut  yang disusun secara sistematis. ( Yugianus, 2011)

## 3.6 Metode
Penelitian  ini  akan  dilaksanakan  melalui  beberapa tahapan pengembangan waterfall sebagai berikut:
1. Analisis data sistem ini bertujuan untuk memberikan gambaran tentang sistem yang diusulkan, menganalisa teknologi yang dibutuhkan.
2. Desain  sistem  ini  bertujuan  untuk  memberikan gambaran  umum  tentang  sistem  yang  diusulkan. Desain  yang  digunakan  adalah Diagram  Alir (Flowchart ).
3. Coding & Testing dalam  hal  ini  difokuskan  pada pembuatan program dan penggunaannya. Pada tahap ini  bertujuan  untuk  meletakkan  Algoritma Boyer- Moore yang di buat agar siap untuk dioperasikan atau dijalankan.
4. Pengujian ini menggunakan metode pengujian white- box .  Pengujian  ini  digunakan  untuk  memastikan bahwa  semua  statemen  pada  program  telah dieksekusi  paling  tidak  satu  kali  selama  pengujian dan bahwa semua kondisi logis telah diuji.
5. Pemeliharaan perangkat lunak yang sudah disampaikan kepada pelanggan pasti akan mengalami perubahan. Perubahan tersebut bisa karena mengalami  kesalahan  karena  perangkat  lunak  harus menyesuaikan  dengan  lingkungan  (periperal  atau sistem  operasi  baru)  baru,  atau  karena  pelanggan membutuhkan perkembangan fungsional.
Setiap  tahapan  dilakukan  secara  berurutan  mulai dari  langkah  pertama  sampai  langkah  terakhir,  setiap langkah  yang  telah  selesai  dikerjakan  harus  dilakukan pengkajian ulang, tertera dalam gambar 1 berikut :
Gambar  1. Fase - fase dalam waterfall model

## 4. RANCANGAN SISTEM
Algoritma Boyer – Moore adalah salah satu algoritma untuk  mencari  suatu  string  didalam  teks.  Ide  utama algoritma  ini  adalah  mencari  string  dengan  melakukan perbandingan  karakter  dari  karakter  paling  kanan  dari string yang di cari.
Proses yang dilakukan dalam penelusuran katalog ini terdiri  atas  proses  pendataan  buku,  proses  penelusuran buku  dengan  menggunakan  Algoritma Boyer-Moore , proses  cetak  detail  buku  yang    telah  di  temukan,  dan cetak  semua  data  buku.  Pada  gambar  2  (halaman berikutnya),  merupakan Flowchart yang  menjelaskan proses  penelusuran  buku  menggunakan  Algoritma Boyer-Moore langkah-langkah dalam proses penelusuran adalah :
1. Membaca  inputan  yang  berupa  judul  buku  atau pengarang buku.
2. Prosedure Occurrence Heuristic(OH) adalah prosedure  yang  di  gunakan  untuk  menentukan  nilai string atau angka pada setiap kata yang di masukkan atau  diinputkan  pada  proses  pencarian  menggunakan algoritma boyer moore.
3. Prosedure Match  Heuristic(MH) adalah  prosedure yang  dipakai  atau  di  gunakan  untuk  menentukan loncatan  atau  pergeseran,  prosedure  MH  pada algoritma  boyer  moore  ini  di  baca  setelah  membaca tabel OH atau prosedure OH.
4. Jika  indek  lebih  kecil  sama  dengan  jumlah  karakter dalam  teks,  maka  proses  di  lanjutkan  ke  proses selanjutnya,  jika  indek  lebih  besar  sama  dengan jumlah  karakter  dalam  teks,  maka  proses  tidak  akan di  lanjutkan  dengan  kata  lain  pencarian  selesai  atau pencarian tidak ditemukan.
5. Jika length lebih besar sama dengan 1, maka lakukan.
6. Apakah  huruf  yang  dicari  sama  dengan  huruf  yang didalam teks , jika benar maka length akan dikurangi 1,  kembali  kepengecekan  apakah  length  lebih  besar sama dengan 1.
7. Jika length lebih kecil sama dengan 1, maka lakukan pengecekan  apakah  length  sama  dengan  0,  jika  iya tandai  text  mulai  dari  index  sampai  dengan  text  ( index,  length).    Dan  jika  tidak  lakukan  pengcekan selanjutnya.
8. Apakah  nilai  MH  >=  nilai  OH,  jika  benar  lakukan penggeseran  nilai  sebanyak  nilai  MH  ,  jika  tidak, lakukan pergeseran sebanyak nilai  OH.
9. Setelah melakukan proses pengecekan nilai perbandingan  OH  dan  MH,  akan  dilanjutkan  dengan menggeser indek ditambah banyak geser.
10. Setelah  menggeser  indeks  ditambah  banyak  geser dilanjutkan  ke  perbandingan  ,  apakah  indeks  kurang dari jumlah karakter dalam teks.
mulai Buat Tabel OH Buat Tabel MH Indek = 1 Indek <= length_text - length +1 ?
j = lenght
j >= 1 ? Mid(pattern, j, 1) = Mid(pattern_text, indek + j - 1, 1) ? ya ya j = j - 1 ya selesai j = 0 tidak tidak Tandai text mulai dari indek sampai dengan (indek + length) ya indek = indek + 1 MH(j) >= (j - OH(Asc(Mid(pattern_text,
indek + j - 1, 1))))
? tidak bykGeser = MH(j) ya bykGeser = j - OH(Asc(Mid(pattern_text, indek + j - 1, 1))) tidak Indek = indek +bykGeser
Gambar 2. Flowchart Algoritma Boyer-moore
Pada  gambar  3  (halaman  berikutnya)  merupakan gambar Flowchart suatu  tahapan  penyelesaian  masalah secara  sederhana,  terurai,  rapi  dan  jelas  dengan menggunakan  simbol  simbol  standar.  langkah  langkah yang  harus  diikuti  oleh  seorang  user  atau  pengguna antara lain :
1. Pengguna atau seorang user menginputkan kata yang dicari
2. Pengguna  menginputkan  judul  buku  atau  pengarang buku  yang  akan  di  cari,  atau  bisa  kedua  –  duanya dalam aplikasi ini.
3. Pencarian  akan  dilakukan  dari  record  pertama  pada judul atau nama pengarang.
4. Lakukan perbandingkan, apakah pencarian dilakukan berdasarkan  judul,  jika  iya  lakukan,  jika  tidak lakukan perbandingkan berdasarkan pengarang.
5. Perbandingan  selanjutnya,  apakah  kata  yang  dicari ketemu,  jika  ya  simpan  didalam  katalog,  dan  jika tidak masuk keperbandingan berdasarkan pengarang.
6. Apakah  pencarian  yang  dilakukan  berdasarkan pengarang,  jika  iya  lakukan,  dan  simpan  dalam katalog, jika tidak lanjutkan ke record selanjutnya.
7. Dari  proses  record  selanjutnya,  akan  dilakukan perbandingan  ,  apakah  record  sudah  mencapai  EOF, jika tidak akan kembali ke perbandingan berdasarkan judul,  dan  jika  record  sudah  mencapai  EOF  ,  akan
dilakukan  perbandingan  apakah  data  buku  dalam katalog.
8. Perbandingan selanjutnya, apakah data dalam katalog ada  atau  ditemukan,  jika  tidak  tampilkan  pesan  kata tidak  ditemukan  dalam  proses  pencarian,  jika  iya tampilkan data yang ditemukan dan selesai.
mulai
Inputkan kata yang dicari Inputkan judul / pengarang atau keduanya Pencarian dari record pertama apakah dilakukan berdasarkan judul apakah dilakukan Berdasarkan pengarang Lakukan berdasarkan judul Apakah kata yang dicari ketemu Lakukan berdasarkan pengarang Simpan dalam katalog Pindah ke record selanjutnya ya tidak tidak ya ya tidak EOF Apakah data buku ada dalam katalog tidak ya tampilkan Tampilkan pesan kata tidak ditemukan selesai tidak ya Gambar 3. Flowchart sistem

## 5. IMPLEMENTASI
Pada gambar 4  merupakan awal proses, terdapat dua pilihan  masuk  sebagai  pengunjung  atau  masuk  sebagai admin,  apabila  masuk  sebagai  pengunjung,  tidak  perlu masukkan  password  dan  user  nama,  jadi  langsung  tekan tombol  masuk,  maka  pengunjung  akan  langsung  bisa melihat form pencarian pada katalog perpustakaan.

## Gambar 4. Antarmuka Scene Menu Awal
Pada  gambar  5,  merupakan  tampilan  dari  katalog buku  untuk  admin,  pada  rancangan  ini,  terdapat  tombol data  katalog,  tombol  klasifikasi  buku,  tombol  cari  buku, tombol  cetak  katalog  dan  tombol  keluar,  tombol  data
katalog  dan  tombol  klasifikasi    hanya  ada  apabila  kita masuk  sebagai  admin,  apabila  kita  masuk  sebagai pengunjung,    maka  tombol  data  katalog  dan  klasifikasi tersebut tidak ada.

## Gambar 5. Halaman Antarmuka Untuk Admin
Pada gambar  6, halaman data katalog terdapat empat tombol, yaitu tombol baru, berfungsi untuk menambahkan  data  buku,  kemudian  tombol  simpan, berfungsi  untuk  menyimpan  data  yang  sudah diinputkan oleh  seorang  admin,  .  tombol  cari,  tombol  ini  kalau  di klik akan secara otomatis masuk ke form pencarian yang sudah  disediakan,    .  Kemudian  tombol  keluar,  berfungsi untuk kembali ke menu sebelumnya .

## Gambar 6. Halaman Data Katalog
Pada  gambar  7,  halaman  ini  merupakan menu yang digunakan untuk Form klasifikasi, pada form ini terdapat empat  tombol  sama  seperti  pada  form  data  katalog, tombol  –  tombol  pada  form  ini  yaitu  tombol  baru, berfungsi  untuk  menambahkan  data  yang  akan diinputkan  kedalam  data  katalog.  Kemudian  tombol simpan,  berfungsi  untuk  menyimpan  data  yang  sudah diinputkan oleh seorang admin kedalam data katalog ini. Tombol  cari,  tombol  ini  kalau  di  tekan  akan  secara otomatis  masuk  ke  form  pencarian  yang  sudah disediakan..  Kemudian  tombol  keluar,  berfungsi  untuk kembali ke menu sebelumnya.

## Gambar 7. Halaman Klasifikasi Buku
Pada  gambar  8,  halaman  ini  merupakan menu yang digunakan  untuk  pencarian,  pada  form  ini,  seorang pengguna  akan  dapat  menandai  kriteria  yang  ada  dalam form  ini,  setelah  seorang  pengguna  menginputkan  kata yang  ada  dalam  list  box,  dan  apabila  pengguna  lupa untuk  menandai  kriteria  tersebut,  maka  akan  muncul pesan  message  box  yang  memberi  tahu  bahwa  proses menandai belum dilakukan. Dalam form ini terdapat tiga tombol utama, yaitu tombol cari untuk mencari kata yang telah  diinputkan.  Kemudian  tombol  bersih,  berfungsi untuk  membersihkan  kata  yang  ada  dalam  list  box apabila kita akan memasukkan kata yang baru. Dan yang ketiga  adalah  tombol  kembali,  berfungsi  untuk  kembali ke form sebelumnya .

## Gambar 8. Halaman Pencarian
Pada  gambar  9,  halaman  ini  merupakan  merupakan menu yang  digunakan  untuk  menampilkan  detail  buku yang  sudah  ditemukan  setelah  proses  pencarian,  pada form  ini  terdapat  satu  tombol  saja,  yaitu  tombol  cetak, yang berfungsi untuk mengeprint data yang ingin dilihat detailnya.  Form  detail  buku  bisa  dilihat,  apabila  pada form pencarian sudah ditemukan, dan pengguna bisa klik kanan pada mouse, maka akan muncul kata “lihat detail”, tekan  tombol  itu,  maka  akan  tampil  form  seperti  yang ada diatas

## Gambar 9. Halaman Detail Buku

## 6. KESIMPULAN
Berdasarkan  hasil  kesimpulan  yang  diperoleh  dari penelitian  pada  SMA  Islam  Terpadu  Yabis  Bontang, maka  kesimpulan  yang  diperoleh  adalah  Sistem penelusuran  katalog  perpustakaan  sekolah  dengan mengimplementasikan  Algoritma Boyer  –  Moore dapat membantu meringankan kerja petugas atau admin dalam memberi laporan jumlah buku yang tersedia diperpustakaan,  dan  juga  dalam  melayani  pengunjung yang ingin mengetahui koleksi buku dan meminjam buku diperpustakaan SMA Islam Terpadu Yabis Bontang.

## 7. SARAN
Perlu  adanya  penelitian  lebih  lanjut  mengenai mekanisme  pencarian  katalog  supaya  penelusuran informasi koleksi perpustakaan menjadi lebih optimal.

## 8. DAFTAR PUSTAKA
Ahmad  Rofiq,  H.,  Amelia,  Y.,  &  Theresia  Deska,  W. 2013.  Waterfall  Model  Application  In  Development Dorm  Student  Information  Management  System
West Kutai. (ICISBC 2013), pp.361-365
Aulia,  R.  2008.  Analisis  Algoritma  Knuth  Morris  Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String. Makalah If2251 Strategi Algoritmik, pp. 1-5.
Fernando,  Hary.,  2009.  "Perbandingan  dan  pengujian beberapa  algoritma  pencocokan  string."  Makalah IF2251, pp.1-7.
Kusnandar,  K.  .2016.  Rancang  Bangun  &  Analisis Sistem Sistem Informasi Perpustakaan Menggunakan Model  Waterfall  (Studi  Kasus:  STMIK  WICIDA Samarinda), Sebatik, 16(1), pp. 16-25.
Lailiyah,  S.,  Yusnita,  A.,  &  Panotogomo,  T.  A.  2017. Penerapan Algoritma Depth First Search Pada Sistem Pencarian Dokumen. Prosiding SNITT POLTEKBA, 2(1), 174-179.
Minandar, Arie, Andri Tanoto, and Davis Tanadi., 2010. "Aplikasi  Algoritma  Pencarian  String  Boyer-Moore
Pada  Pencocokan  DNA."  Departemen  Teknik Informatika, Institut Teknologi , pp.1-3
Pertiwi,  Dini  Hari.,  2011  "Desain  dan  Implementasi Sistem  Informasi  Perpustakaan  Berbasis  WEB dengan  MVC  (Model  View  Controler).  "  Jurnal Teknologi  Informatika  (TEKNOMATIKA)  1,  pp.  1- 23
Pressman,  Roger  S.,  2003.  Rekayasa  Perangkat  Lunak Pendekatan  Praktis  (Buku  Satu)”.  Yogyakarta:  Andi
& McGraw-Hill Book Co.
Rahmanita, Eza., 2016. "Pencarian String Menggunakan Algoritma  Boyer  Moore  Pada  Dokumen."  Network Engineering Research Operation [Nero] 1.1, pp.15-26
Sagita,  Vina,  And  Maria  Irmina  Prasetiyowati., 2013."Studi  Perbandingan  Implementasi  Algoritma Boyer-  Moore,  Turbo  Boyer-Moore,  Dan  Tuned Boyer-Moore  Dalam  Pencarian  String."  Ultimatics 5.1, pp.31-37
Sutedjo, Budi Dan An, Michael., 2002  “Algoritma Dan Teknik  Pemrograman  Konsep,  Implementasi,  Dan Aplikasi“. Yogyakarta:Andi.
Yugianus,  Pausta.,  2011.  “  Implementasi  Algoritma Boyer-Moore  Dalam  Sistem  Penelusuran  Katalog Perpustakaan  Sekolah.  Diss.  Universitas  Pendidikan Indonesia, pp 1-20