BAB I PENDAHULUAN 1.1 Latar Belakang Dalam arti tradisional, perpustakaan adalah sebuah koleksi buku dan majalah. Walaupun dapat diartikan sebagai koleksi pribadi perseorangan, namun perpustakaan lebih umum dikenal sebagai sebuah koleksi besar yang dibiayai dan dioperasikan oleh sebuah kota atau institusi, dan dimanfaatkan oleh masyarakat yang rata-rata tidak mampu membeli sekian banyak buku atas biaya sendiri. (Wiki, 2013). Perpustakaan merupakan upaya untuk memelihara dan meningkatkan efisiensi dan efektifitas proses belajar-mengajar. Perpustakaan yang terorganisasi secara baik dan sistematis, secara langsung atau pun tidak langsung dapat memberikan kemudahan bagi proses belajar mengajar di sekolah tempat perpustakaan tersebut berada. Hal ini, terkait dengan kemajuan bidang pendidikan dan dengan adanya perbaikan metode belajar-mengajar yang dirasakan tidak bisa dipisahkan dari masalah penyediaan fasilitas dan sarana pendidikan. Sebagian besar perpustakaan sekolah masih menggunakan sistem pencarian manual untuk mencari buku perpustakaan. Sistem yang belum terkomputerisasi tersebut menyebabkan kegiatan operasional perpustakaan berjalan lambat dan tidak efektif terutama penelusuran koleksi perpustakaan yang masih harus dilakukan secara manual, pengunjung harus datang ke perpustakaan 1 2 untuk mengetahui apakah koleksi yang ingin dipinjam tersedia atau tidak. Sehingga diperlukan sebuah sistem yang dapat memecahkan permasalahan tersebut sehingga dapat mempermudah pengunjung untuk mengetahui ketersediaan koleksi perpustakaan tanpa harus datang ke perpustakaan. Aplikasi perpustakaan sekolah berbasis web yang akan dibangun memerlukan algoritma pencarian string yang cepat dan efektif. Implementasi algoritma Boyer-Moore ke dalam aplikasi perpustakaan sekolah berbasis web diharapkan dapat membantu penelusuran data buku lebih cepat dan akurat sehingga pelayanan perpustakaan dapat berjalan dengan lancar. Algoritma ini dianggap sebagai algoritma yang paling efisien pada aplikasi umum. Ide dibalik algoritma ini adalah bahwa dengan memulai pencocokkan karakter dari kanan, dan bukan dari kiri, maka akan lebih banyak informasi yang akan di dapat. Berdasarkan latar belakang yang telah dipaparkan sebelumnya, maka laporan tugas akhir ini berjudul : “Implementasi Algoritma Boyer-Moore Dalam Pencarian Data Buku Pada Aplikasi Perpustakaan Sekolah”. 1.2 Rumusan Masalah Dari latar belakang yang telah diuraikan, ditemukan beberapa masalah yang dirumuskan dalam suatu rumusan masalah yaitu : 1. Bagaimana membangun sebuah aplikasi perpustakaan berbasis web di Perpustakaan MA Al-Muthohhar ? 3 2. Bagaimana menerapkan algoritma metode pencocokan kata Boyer-Moore dalam proses pencarian data buku pada aplikasi perpustakaan berbasis web di Perpustakaan MA Al-Muthohhar ? 1.3 Tujuan Berdasarkan permasalahan yang diteliti, maka tujuan dari penulisan tugas akhir ini adalah sebagai berikut: 1. Membangun sebuah aplikasi perpustakaan berbasis web di Perpustakaan MA Al-Muthohhar agar dapat memberikan lebih banyak informasi yang akan didapat. 2. Membangun sebuah aplikasi perpustakaan berbasis web dengan mengimplementasikan algoritma metode pencocokan kata Boyer-Moore dalam proses pencarian data buku. 1.4 Batasan Masalah Agar tetap fokus pada pokok permasalahan yang akan dibahas, dalam hal ini pembuatan aplikasi perpustakaan berbasis web, maka perlu membatasinya. Adapun batasan-batasan dalam penelitian ini adalah sebagai berikut: 1. Penerapan algoritma Boyer-Moore pada proses pencarian data buku perpustakaan. 2. Aplikasi ini dibangun dengan menggunkan bahasa pemrograman Personal Home Page (PHP) dengan database Structured Query Language (MySQL) serta menggunakan metode pengembangan perangkat lunak Prototype. 4 3. Fitur-fitur pada aplikasi adalah master buku, master anggota, master user, atur denda, transaksi peminjaman, transaksi pengembalian, dan pembuatan laporan. 1.5 Metodologi Penelitian Metode penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai berikut: 1. Pengumpulan data-data yang diperlukan Beberapa metode yang akan dipakai dalam pengumpulan data : a) Wawancara (Interview) yaitu pengumpulan data dengan cara melakukan tanya jawab secara langsung dengan nara sumber dari pihak sekolah, dalam hal ini para siswa dan staf perpustakaan MA AlMuthohhar. b) Pengamatan (Observasi) yaitu pengumpulan data dengan cara mengadakan pengamatan atau peninjauan langsung ke objek atau masalah yang sedang diteliti. c) Studi Literatur yaitu mempelajari situs-situs yang berhubungan dengan objek penelitian seperti situs-situs perpustakaan digital dan situs-situs yang menyajikan ulasan-ulasan tentang pemrograman web, pengumpulan data yang dilakukan dengan mempelajari dokumendokumen yang berkaitan dengan permasalahan yang dibahas, serta pengumpulan data yang dilakukan dengan mempelajari buku-buku literatur. 5 2. Pengembangan Perangkat Lunak Dalam pengembangan sistem menggunakan paradigma Prototype. Model Prototype adalah proses iteratif yang melibatkan hubungan kerja yang dekat antara pengembang dan user. Pendekatan Prototype melewati tiga proses, yaitu pengumpulan kebutuhan, perancangan dan evaluasi Prototype. Proses-proses tersebut dapat dijelaskan sebagai berikut : 1. Pengumpulan kebutuhan : pengembang dan user bertemu dan menentukan tujuan umum, kebutuhan yang diketahui dan gambaran bagian-bagian yang akan dibutuhkan berikutnya. 2. Perancangan : perancangan dilakukan cepat dan rancangan mewakili semua aspek software yang diketahui, dan rancangan ini menjadi dasar pembuatan prototype. 3. Evaluasi prototype : user mengevaluasi yang dibuat dan digunakan untuk memperjelas kebutuhan software. 1.6 Sistematika Penulisan Sistematika penulisan tugas akhir ini disusun untuk memberikan gambaran umum tentang aplikasi yang akan dibuat. Sistematika penulisan tugas akhir ini adalah sebagai berikut : BAB I PENDAHULUAN Bab ini memaparkan tentang latar belakang masalah, rumusan masalah, maksud dan tujuan, batasan masalah, metode penelitian dan sistematika penulisan. 6 BAB II LANDASAN TEORI Bab ini membahas tentang landasan teori dari topik penulisan tugas akhir secara mendalam beserta dengan referensinya. BAB III TINJAUAN UMUM MA AL-MUTHOHHAR Bab ini membahas mengenai gambaran umun MA Al-Muthohhar, mulai dari sejarah berdirinya, visi, misi, struktur organisasi dan tugas pokok. BAB IV ANALISIS DAN PERANCANGAN SISTEM Bab ini akan menguraikan hasil analisis dan perancangan aplikasi yang akan dibangun. BAB V IMPLEMENTASI DAN PENGUJIAN SISTEM Bab ini akan menguraikan implementasi aplikasi yang telah dianalisa dan dirancang sebelumnya, serta melakukan tahap pengujian setelah implementasi selesai. BAB VI KESIMPULAN DAN SARAN Bab ini merupakan bab penutup yang menguraikan kesimpulan yang penulis ambil dari pembahasan pada bab-bab sebelumnya dan sumbangan saran sebagai masukan terhadap permasalahan yang muncul yang diharapkan dapat bermanfaat bagi pemecahan masalah tersebut.