ALGORITMA PENCARIAN STRING DENGAN MENGGUNAKAN BRUTE FORCE PADA PERPUSTAKAAN UNIVERISTAS MUHAMMADIYAH JEMBER

Perpustakaan Universitas Muhammadiyah Jember merupakan unit kerja yang ikut
menunjang kemajuan dan perkembangan Universitas Muhammadiyah Jember. Perpustakaan
merupakan salah satu fasilitas yang dimiliki oleh institusi pendidikan dalam menjalankan
layanannya pada bidang pendidikan. Peranan perpustakaan sangat penting dalam
menyediakan buku-buku ilmiah untuk kalangan mahasiswa dan dosen dengan upaya
memberikan pelayanan yang maksimal.
Pencarian string adalah sebuah masalah klasik dalam dunia teknologi informasi.
Algoritma String Matching dapat dijadikan alternatif dalam menyelesaikan permasalahan
tersebut. Untuk melakukan pencarian sebuah data atau informasi tidak terlepas dari
pencocokan string dimana dari hasil pencocokan inilah akan ditemukan pola kalimat yang
dicari. Dalam penelitian ini membahas tentang penerapan algoritma brute force dalam
melakukan pencocokan sebuah string. Algoritma ini melakukan pencocokan string dengan
menggeser satu persatu pattern dan menyesuaikannya dengan teks hingga antara pattern dan
teks memiliki pola yang sama.
Aplikasi pencarian membantu perpustakaan dalam memberikan layanan terhadap
pengunjung perpustakaan untuk melakukan pencarian terhadap katalog buku perpustakaan
dalam waktu singkat. Dari hasil pengukuran tingkat kecepatan pencocokan string diperoleh
waktu rata-rata dalam pencarian senilai 0.000007528790 seconds.

Katakunci : Perpustakaan, Pendidikan, Pencarian, String, Brute Force.