PERANGKAT LUNAK APLIKASI PENCARIAN BUKU BACAAN BAGI
PENGUNJUNG PERPUSTAKAAN SMK MUHAMMADIYAH 2
PALEMBANG BERDASARKAN ALGORITMA BRUTE FORCE
Fitri Anggraini1, Muhamad Akbar2 Fakultas Teknik Ilmu Komputer, Universitas Bina Darma Email: [email protected], [email protected]
ABSTRACT
Information sevices abaut booksin thelibrary are very helpful and make it easier for visitors to find the want to find. At this time, the presentation of book information in the Muhammdiyah 2 Vocational School library has not been effectivebecause it is still looking for information through thebook list notes provided by library employees. This problem is one of the factors in the decline in visitor interest in reading. The book suggestion application is built based on the brute force algorithm method by matching the search keywodrs for the book title. With this book suggestion application, itcan present book information that is relevant to the topic being searcedby library visitors. It is hoped that the use of this reading book search application can trigger interest so that visitors can search for references avaible in the library.
Keywodrs : application,search,book,library,brute force
ABSTRAK
Layanan informasi mengenai buku di perpustakaan sangat membantu dan memudahkan pengunjung untuk menemukan buku yangingin cari. Pada saat ini penyajian informasi buku di perpustakaan SMK Muhammadiyah 2 belum efektif dan efisien dikarenakan masih mencari informasi melalui catatan daftar buku yang disediakan oleh pegawai perpustakaan. Masalah inilah yang menjasi salah satu faktor menurunnya minat baca pengunjung. Aplikasi pencarian buku dibangun berdasarkan metode algoritma brute force dengan cara pencocokan kata kunci pencarian judul buku. Dengan adanya aplikasi pencarian buku ini, dapat menyajikan informasi buku yang relevan dengan topik yang sedang dicari oleh pengunjung perpustakaan. Pemanfaatan aplikai pencarian buku bacaan ini diharapkan dapat menjadi pemicu minat agar pengunjung dapat mencari referensi buku-buku bacaan yang tersedia di perpustakaan
Kata kunci: aplikasi,pencarian,buku,perpustakaan,bruteforce
1. PENDAHULUAN
SMK Muhammadiyah 2 merupakan salah satu sekolah swasta di kota Palembang yang sejak awal telah memiliki perpustakaan. Perpustakaan SMK Muhammadiyah 2 memiliki berbagai jenis buku pendukung yang dapat di pelajari oleh siswa sebagai referensi untuk belajar. Buku di perpustakaan di susun berdasarkan judul dan disusun dibagian rak buku yang berada di perpustakaan. Untuk sekarang perpustakaan belum memiliki aplikasi layanan informasi mengenai pencarian buku sesuai dengan topik yang ingin di baca oleh pengunjung perpustakaan. Biasanya petugas melihat pada catatan dari daftar buku untuk memberitahu informasi terhadap keberadaan dari letak buku yang akan dicari atau dibaca oleh pengunjung.
berguna untuk mengetahui letak dari pattern pada teks. Untuk proses arah pencarian Algoritma ini membaca string dari kiri ke kanan dalam klasifikasiannya[2].
Seiring dengan berkembangnya teknologi dan informasi saat ini,maka hal ini dapat dimanfaatkan untuk membuat sebuah aplikasi yang mampu memberikan kemudahan dalam pencarian dari buku-buku bacaan diperpustakaan untuk para pengunjung, pencarian buku ini dibantu dengan menggunakan sebuah algoritma yaitu brute force dalam hal melakukan pencarian sesuai dengan kata kunci dari buku yang ingin dicari oleh pengunjung. Diharapkan setelah adanya aplikasi pencarian buku bacaan di perpustakaan Smk Muhammadiyah 2 dapat meningkatkan pelayaan agar lebih efektif dan efesien dan juga dapat menarik minat pengunjung untuk membaca buku-buku yang ada di perpustakaan.
2. METODOLOGI PENELITIAN A. Algoritma Brute Force
Algoritma brute force merupakan algoritma sederhana yang dapat digunakn dalam pencarian pola . ide dasar dari algoritma brute force adalah proses dimana terjadinya perbandingan antara beberapa karakter perkarakter dari string sumber yang dibandingkan dengan string yang akan dicari. Jika terdapat ketidak sesuaian maka posisi akan berubah atau bergeser dari bagian kiri menuju kanan. Dilakukan hingga dapat ditemukan string yang sedang dicari [2].
Berikut ini langkah-langkah algoritma brute force dalam mencocokan string [2]: 1. Pencocoksn pattern dimulai dari bagian depan teks .
2. Algoritma ini akan melakukan pencocokan karakter-karakter pattern yang bersesuaian pada karakter teks bermula dari kiri ke kanan. Hingga seperti kondisi berikut ini :
a. Pencarian akan selesai apabila karakter pattern yang dibandingkan terdapat kecocokan.
b. Jika terdapat karakter pattern yang tidak cocok dengan karakter teks yang dicari maka pencarian tersebut tidak berhasil.
3. Langkah selanjutnya akan terus begeser ke pattern sebanyak satu kali menuju bagian kanan hingga pattern berada di ujung teks dengan menggunakan langkah yang sama pada langkah bagian ke 2 diatas.
B. Metode Pengembangan Sistem SDLC(Software Development Life Cycle)
Metode pengembangan SDLC (Software Development Life Cycle) adalah suatu langkah dari sebuah proses pengembangan untuk sistem dari perangkat lunak yang dibuat sebelumnya, melalui proses yang telah teruji[3]. Beberapa langkah-langkah pengembangan metode SDLC :
Gambar 1. Langkah dari SDLC
C. String Matching
Algoritma yang digunakan untuk mempercepat proses dari pencarian kata sesuai dengan apa yang diinginkan disebut dengan string matching[4], hasil dari proses pencarian
tersebut tergantung dari teknik dan cara pencocokan yang digunakan. Dalam hal ini terdapat
dua jenis pembagian dari string matching yaitu statistical matching dan exact matching D. Perpustakaan
Perpustakaan dapat diartikan sebagai kumpulan dari berbagai informasi yang terdiri dari ilmu pengetahuan, hiburan, dan berbagai informasi lainnya. Perpustakaan merupakan sebuah rungan atau tempat yang digunakan sebagai tempat penyimpanan buku maupun terbitan yang lainnya dan di tata dengan susunan tertentu [5].
Pada era modern seperti sekarang ini telah memiliki perpustakaan yang modern yang dapat memberikan kemudahan pada orang-orang untuk mengakses informasi dalam berbagai bentuk dan mencari tahu apakah informasi tersebut di simpan dalam gendung tersebut [6].
E. Layanan Perpustakaan
Suatu perpustakan haruslah memiliki sumber informasi atau bahan pustaka bagi penggunanya, oleh karena itu sumber informasi sebaiknya sesuai dengan apa yang dibutuhkan pengguna. Layanan perpustakaan adalah salah satu pelayanan yang menawarkan berbagai bentuk koleksi yang terdapat dan dimiliki oleh perpustakaan kepada para pemakai yang datang keperpustakaan dan meminta informasi yang sedang dibutuhkannya [5].
F. PHP(Hyper Text Processor)
PHP merupakan suatu pemprograman interpreter yaitu proses dimana terjadinya penterjemahan dari baris kode sumber menjadi kode untuk mesin, dimana kode tersebut dapat pahami oleh komputer dengan cara langsung saat kode-kode tersebut dijalankan.
PHP adalah suatu bahasa pemprograman yang dapat diakses oleh berbagai penguna. Php memiliki hak cipta yang terbuka open source yang diartikan bahwa para pengguna bisa mengembangkan data dari kode-kode yang digunakan sesuai dengan fungsi kebutuhan mereka[5].
Terdapat standar untuk pengelolahan rancangan bagi model sistem pada UML. UML memiliki manfaat bagi pengunanya dalam pembuatan berbagai jenis model untuk aplikasi perangkat lunak yang dapat diajalanakan di perangkat keras, jaringan, sistem operasi dan juga tertulis pada berbagai jenis bahasa pemprograman yang ada. UML disarankan untuk penulisan piranti lunak dengan bahasa orientasi objek seperti VB.NET,C++,Java,C# dikarenakan UML memiliki konsep dasar pengunaan class &operation[3].
3. HASIL DAN PEMBAHASAN A. Analisis Permasalahan
Perpustakaan harus mewujudkan sebuah layanan yang optimal bagi para pengunjung. Salah satunya layanan umum yang di butuhkan oleh pengunjung yaitu informasi mengenai buku yang sedang mereka cari. Masalah inilah yang terjadi di perpustakaan Smk Muhammdiyah 2 Palembang, dimana pada saat ini perpustakaan belum memiliki aplikasi pencarian buku bacaan bagi para pengunjung, sehingga proses pencarian buku dilakukan dengan cara bertanya langsung pada petugas perpustakaan. hal ini juga sering membuat petugas kesulitan karena harus mencari buku satu persatu terlebih lagi apabila saat banyak pengunjung yang datang ke perpustakaan. Dengan adanya layanan yang tidak optimal seperti ini dapat mengakibatkan kurannya minat pengunjung untuk datang ke perpustakaan.
B. Implementasi Algoritma Brute Force
Proses dari penyediaan informasibuku-buku diperpustakaanyang akan dicari oleh pengunjung dilakukan dengan cara pencocokan string yang diinputkan. Dimana string input menggunakan katakunci dalam proses pencarian yang terdapat sinopsis dari buku tsudah disediakan dan di input oleh admin pada aplikasi.
Dibawah ini terdapat gambaran flowchart yang telah diterapkan dalam proses pencarian buku menggunakan algoritma brute force.
Gambar 2. Flowchart Brute Force
Setelah dijelaskan proses pencarian dalam bentuk flowchart seperti gambar 2 diatas, maka selanjutnya akan di asumsikan contoh pencarian buku dengan contoh record database pada tabel 1 dibawah ini.
Tabel 1. Record Database
Id Judul Pengarang Sinopsis Buku Rak
Sikom01 Sistem Komputer Andi Novianto Komputer,GUI,CPU 1A Peda01 Pemrograman Dasar Andi Novianto Pemrograman,Logika 2A Perkom02 Perakitan Komputer Heriyanto CPU,Casing,Monitor 1A
Proses penelusuran kata kunci yang di input oleh pengunjung dengan kata sinopsis buku yang sama akan di bandingkan dalam record field pada synopsis buku. Apabila kata kunci yang ditelusuri ada pada record, maka buku tersebut merupakan buku yang dicari oleh pengunjung perpustakaan. Apabila dimisalkan kata kunci yang diinput adalah kata kunci diasumsikan kata kunci berupa “CPU”, maka penelusuran proses field sinopsis nya adalah sebagai berikut :
Proses penelurusan pada record ke-satu (id Sikom01). SinopsisBuku = Komputer,GUI,CPU
String Input = CPU, terlihat pada tabel 2 dibawah
Tabel 2. Proses Penelusuran Tahap 1 Tahap ke-1
Sinopsis Buku K o m p u t e r , G U I . C P U String Input C P U
String Input C P U
Dalam tahap 2 proses pencocokan string input dan string sinopsis sama seperti tahap ke-1, jika masih belum ditemukan maka proses penelusuran akan dilanjutkan ketahap-3.
Tabel 4. Proses Penelusuran Tahap 3 Tahap ke-3
Sinopsis Buku K o m p u t e r , G U I . C P U
String Input C P U
Berikutnya di tahap ke-3 belum juga mememukan kecocokan dalam pencarian string input & string sinopsis, berlanjut pada bagian tahap ke-4, seperti terlihat pada tabel 5.
Tabel 5. Proses Penelusuran Tahap 4 Tahap ke-4
Sinopsis Buku K o m p u t e r , G U I . C P U
String Input C P U
hingga pada pada tahap ke-4 pun masih belum menemukan kecocokan, maka akan di lanjutkan pada poses pencocokan hingga tahap-tahapan berikutnya penelusuran ini dilanjutkan hingga akan ditemukan kesamaan pada masing-masing string baik string input maupun string dari sinopsis buku.
Pada tahap ke-16 (pada tabel 6) akhirnya di temukan pencocokan string input. Dengan seluruh
string dari sinopsis terkhusus pada record yang pertama saja, maka ditemukanlah kata kunci
yang sama yaitu”CPU”.
Tabel 6. Proses Penelusuran Tahap 16 Tahap ke-16
Sinopsis Buku K o m p u t e r , G U I . C P U
String Input C P U
Pada tahapke-16 menemuakan kecocokan antara string input dan string sinopsis buku, maka proses pencarian di record pertama ini selesai karena ditemukan buku yang sedang dicari. Kemudian dilanjutkan ke bagian record berikutnya.
Tabel 7 di bawah merupakan hasil dari pencarian buku dengan pencocokan string input dan
string sinopsis buku yang telah dilakukan di bagian record buku yang tersedia.
Tabel 7. Hasil Pencarian Buku
Id Judul Pengarang Sinopsis Buku Rak
Sikom01 Sistem Komputer Andi Novianto Komputer,GUI,CPU 1A Perkom02 Perakitan Komputer Heriyanto CPU,Casing,Monitor 1A
C. Pembahasan Sistem
Setelah melalui beberapa tahapan analisis permasalahan yang diterjadi pada perpustakaan SMK Muhammdiyah 2 Palembang, dengan melakukan tahap seperti merancang aplikasi menggunakan UML(Unified Model Language), mengimplementasi program(coding) menggunakan bahasa PHP, lalu MySQL sebagai database dan juga Xampp menjadi web server. Maka dari penelitian yang dilakukan menghasilkan sebuah perangkat lunak aplikasi pencarian buku dengan menggunakan algoritma brute force yang berbasis
web. Berikut ini tampilan-tampilan yang ada pada aplikasi tersebut.
a. Halaman Menu Utama
Gambar 3. Halaman menu utama
Pada tampilan menu utama ini menjelaskan bagian halaman awal dari aplikasi pencarian buku bacaan. Di dalam menu ini terdapat menu-menu seperti home yang menampilkan gambar dari perpustakaan, menu data buku yang menyimpan data buku-buku yang telah di inputkan,serta menu pencarian buku untuk melakukan proses pencarian buku. Semua menu ini dapat di akses oleh pengunjung perpustakaan.
b. Halaman Pencarian Buku
Gambar 5. Halaman Login Admin
Halaman login admin merupakan halaman yang hanya dapat di akses oleh admin/ petugas perpustakaan. Pada halaman ini admin diwajibakan mengisi username danpassword. Apabila telah mengisi form login di atas maka langkah selanjutnya klik tombol input dan akan masuk ke halaman selanjutnya.
d. Halaman Data Buku
Gambar 6. Halaman Data Buku
Halaman data buku merupakan halaman yang berisi data-data buku yang telah di inputkan pada tombol tambah di bagian atas, selain itu pada halaman ini admin juga dapat mengedit ataupun menghapus data buku dengan cara menekan tombol bagian kanan pada kolom aksi.
e. Halaman Input Buku
Gambar 7. Halaman Input Buku
Halaman input buku adalah halaman yang digunakan sebagai menu untuk admin menginputkan data-data buku, seperti id buku, judul buku, kategori,pengarang, penerbit, tahun terbit, jumlah buku, no rak, dan sinopsis dari buku.
4. KESIMPULAN
1. Pemanfaatan dari metode brute force efektif dalam melakukan pencarian buku melalui kata kunci, hal ini dapat memudahkan pengunjung, dimana para pegunjung tidak harus mencari dan menghafal judul buku atau mencari tahu apakah materi pelajaran yang dicari terdapat pada buku tersebut.
2. Setelah aplikasi melalui tahap pengjian pada black box testing maka aplikasi yangsudah di buat sudah dapat digunakan oleh pengunjung sehingga dapat lebih mudah dalam melakukan pencarian buku.
DAFTAR PUSTAKA
[1] T. Zebua and N. Silalahi, “Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan AMIK STIEKOM Sumatera Utara Berdasarkan Algoritma Brute Force,” Jurasik (Jurnal
Riset Sistem Informasi dan Teknik Informatika), vol. 3, 2018, Accessed: Jan. 26, 2021.
[Online]. Available: https://tunasbangsa.ac.id/ejurnal/index.php/jurasik/article/view/67. [2] M. Ababneh, S. Oqeili, and R. Abdeen, “Occurrences Algorithm for String Searching Based
on Brute-force Algorithm,” Journal of Computer Science, vol. 2, Jan. 2006, doi: 10.3844/jcssp.2006.82.85.
[3] S. Balaji, “WATEERFALLVs V-MODEL Vs AGILE: A COMPARATIVE STUDY ON SDLC,” . Vol., no. 1, p. 5, 2012.
[4] Z. Galil and K. Park, “An Improved Algorithm For Approximate String Matching,” SIAM J.
Comput., vol. 19, no. 6, pp. 989–999, Dec. 1990, doi: 10.1137/0219067.
[5] E. Rahma, Akses dan Layanan Perpustakaan: Teori dan Aplikasi. Kencana, 2018.
[6] U. Kalsum, “Referensi sebagai layanan, referensi sebagai tempat: sebuah tinjauan terhadap layanan refernsi di perpustakaan perguruan tinggi,” IQRA`: Jurnal Ilmu Perpustakaan dan
