SHaP SITI 2016
Fakultas Ilmu Komputer
IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH Husniati 1, Usman Ependi, M.Kom2., Nia Oktaviani, M.Kom3. 1
Mahasiswa Teknik Informatika Universitas Bina Darma Jl Jend A.Yani No. 03 Plaju, Palembang 1
[email protected] 2
Dosen Ilmu Komputer Jl Jend A.Yani No. 03 Plaju, Palembang 2
[email protected] 3 Dosen Ilmu Komputer Jl Jend A.Yani No. 03 Plaju, Palembang 3
[email protected]
ABSTRAK Pada penelitian ini dibangun perangkat lunak pencarian kata kunci karya ilmiah. Dalam pembuatan perangkat lunak tersebut data yang penulis gunakan bersumber if.binadarma.ac.id/sipi. Perangkat lunak pencarian karya ilmiah sendiri memiliki dua hak akses untuk pengguna yaitu sebagai peneliti dan admin. Perangkat lunak pencarian kata kunci karya ilmiah memiliki fungsi utama pencarian karya ilmiah dengan menerapkan algoritma string matching knuth morris pratt. Algoritma string matching knuth morris pratt melakukan perbandingan karakter teks dan karakter pola dari kiri ke kanan. Algoritma ini memanfaatkan karakter-karakter pola yang sudah diketahui ada di dalam teks sampai terjadinya ketidakcocokan untuk melakukan pergeseran. Perangkat lunak ini telah dilakukan pengujian menggunakan pendekatan Black Box Testing. Kata kunci: Perangkat Lunak Pencarian, Algoritma String Matching Knuth Morris Pratt, Black Box Testing
I. PENDAHULUAN Perkembangan ilmu pengetahuan dari masa ke masa semakin cepat. Pada bidang teknologi komunikasi misalkan pekembangan terasa begitu cepat mulai dari 2G, 3G dan sekarang ke 4G. Perkembangan tersebut dapat terjadi disebabkan penelitian yang dilakukan terus menerus. Dengan dilakukannya penelitian kitadapat mengetahui sesuatu yang baru. Penelitian juga merupakan kegiatan pencarian kebenaran secara ilmiah dan masuk akal untuk kemajuan umat manusia. Bentuk hasil penelitian biasanya adalah karya ilmiah. Dalam penelitian ini penulis akan melakukan penelitian dengan mengimplementasikan algoritma string matching knuth morris pratt ketika melakukan pencarian kata kunci karya ilmiah didalam sebuah perangkat lunak pencarian. Selain itu juga diharapkan dengan adanya penelitian ini dapat membantu peneliti lain dalam mencari aritikel karyai lmiah sesuai dengan apa yang mereka butuhkan. Penggunaan algoritma string matching knuth morris pratt disebabkan algorima ini melakukan proses awal terhadap pattern P dengan menghitung fungsi pinggiran yang mengindikasikan pergeseran s terbesar yang mungkin dengan menggunakan perbandingan yang dibentuk sebelum pencarian string [1]. Adapun rumusan masalah dalam penelitian ini adalah bagaimana implementasi algoritma string matching knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah. Impelementasi tersebut dilakukan menggunakan bahasa pemgrograman PHP dan basis data MySQL. Adapun batasan permasalahan dalam penelitian ini yaitu hanya sebatas pengimplementasian algoritma string matching Knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah dengan membuat perangkat lunak pencarian. Tujuan penelitian ini adalah implementasi algoritma string matching Knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah untuk membantu pemcarian karya ilmiah yang sesuai dengan apa yang dicari oleh pengguna. Selain itu juga perangkat lunak pencarian kata kunci karya ilmiah ini diharapkan dapat memberi informasi secara cepat dan tepat kepada pengguna. Dengan adanya penelitian ini diharapkan bisa memberikan manfaat antara lain sebagai berikut: 1) Bagi penulis, dapat meningkatkan pemahaman dan pengetahuan dibidang teknologi dan keterampilan khususnya dalam ha limplementasi algoritma string matching Knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah. 2) Bagi Peneliti, mendapatkan media baru dalam mencari karya ilmiah yang berkaitan dengan apa yang sedang mereka teliti.
3 September 2016
Universitas Bina Darma
SHaP SITI 2016
Fakultas Ilmu Komputer
3) Bagi Universitas Bina Darma Palembang, sebagai tambahan informasi dan referensi khususnya bagi mahasiswa yang akan menyusun skripsi dengan penelitian yang kategorinya sama. II. METODOLOGI PENELITIAN Metode yang digunakan dalam penelitian ini adalah metode deskriptif. Untuk menghasilkan system tersebut model pengembangannya menggunakan model waterfall System ini menggunakan perancangan algoritma KMP. Algoritma KMP, kita memelihara inFormasi yang digunakan untuk melakukan jumlah pergeseran. Algoritma menggunakan inFormasi tersebut untuk membuat pergeseran yang lebih jauh, tidak hanya satu karakter [2]. melakukan registrasi
konfiirmasi registrasi
«extends» mengelola data bidang ilmu melakukan login
mencari karya ilmiah
melakukan login include
Peneliti
mengelola data karya ilmiah
Admin
melihat karya ilmiah favorit melihat karya ilmiah difavoritkan
Gambar 1. Use Case Diagram Algoritma adalah urutan langkah-langkah logika yang menyatakan suatu tugas dalam menyelesaikan suatu masalah atau problem. Sedangkan pendapat lain algoritma adalah suatu himpunan berhingga dari instruksi-instruksi yang secara jelas memperinci langkah-langkah proses pelaksanaan, dalam pemecahan suatu masalah tertentu, atau suatu kelas masalah tertentu, dengan dituntut pula bahwa himpunan instruksi tersebut dapat dilaksanakan secara mekanik [3]. Karya ilmiah: pernyataan sikap ilmiah peneliti. Tujuan karya ilmiah: agar gagasan penulis karya ilmiah itu dapat dipelajari, lalu didukung atau ditolak oleh pembaca. Fungsi karya ilmiah adalah sebagai sarana untuk mengembangkan ilmu pengetahuan, teknologi, dan seni [4]. III. HASIL Hasil dari penelitian yang telah dilakukan berupa perangkat lunak pencarian kata kunci karya ilmiah. Dalam pembuatan perangkat lunak tersebut data yang penulis gunakan bersumber if.binadarma.ac.id/sipi. Perangkat lunak pencarian kata kunci karya ilmiah sendiri memiliki dua hak akses untuk pengguna yaitu sebagai peneliti dan sebagai admin. Pada masing-masing hak akses tersebut memiliki menu masing-masing sesuai kebutuhannya. Pada hak akses peneliti memiliki menu hamanan utama, cari karya ilmiah, karya ilmiah favorit dan keluar. Sedangkan pada hak akses admin memiliki menu halaman utama, konfirmasi pendaftaran, bidang ilmu, karya ilmiah, karya ilmiah favorit dan keluar. Perangkat lunak pencarian kata kunci karya ilmiah dapat memiliki fungsi utama pencarian karya ilmiah dengan menerapkan algoritma knuth morris prett. Selain itu juga perangkat lunak ini telah dilakukang pengujian. Pengujian perangkat lunak pencarian kata kunci karya ilmiah dilakukan menggunakan pendekatan black box atau pengujian fungsional perangkat lunak. Hasil dari pengujian perangkat lunak pencarian kata kunci karya ilmiahdisimpulkan semua komponen perangkat lunak dapat diterima yang berarti semua fungsionalperangkat lunak pencarian kata kunci karya ilmiah telah sesuai dengan yang diharapkan pengguna. Halaman utama admin adalah halaman utama yang dikhususkan untuk admin dari perangkat lunak pencarian kata kunci karya ilmiah. Namun sebelum pengguna dengan hak akses sebagai admin melakukan aktivitas pada halaman admin maka admin haruslah melakukan login telebih dahulu. Pada gambar 4.1 berikut dapat dilihat tampilan dari form loginperangkat lunak pencarian kata kunci karya ilmiah yang dapat digunakan oleh admin untuk melakukan login.
3 September 2016
Universitas Bina Darma
SHaP SITI 2016
Fakultas Ilmu Komputer
Gambar 2. Halaman Form Login Dikembangakan dengan menggunakan bahasa pemrograman PHP dan basis data MySQL. Dalam proses pencarian karya ilmiah diimplementasikan algoritma knuth morris pratt. Dari hasil implementasi tersebut dapat penulis jelaskan bagaimana perangkat lunak pencarian kata kunci karya ilmiah bekerja.
Gambar 3. Halaman Utama Peneliti Berikut dapat dilihat tampilan daftar karya ilmiah yang ada pada perangkat lunak pencarian kata kunci karya ilmiah sepertipada gambar 4.
Gambar 4. Halaman Data Karya ilmiah Halaman favorit adalah halaman yang diperuntukkan khusus untuk admin yang digunakan untuk melihat data karya ilmiah yang telah difavoritkan oleh peneliti.Pada halaman ini data karya ilmiah yang telah difavoritkan oleh peneliti.Dimana data yang ditampilkan hanya berupa judul karya ilmiah dan jumlah peneliti yang memfavoritkan karya ilmiah tersebut.Berikut dapat dilihat tampilan dari halaman favorit seperti yang diperlihatkan pada gambar 5.
Gambar 5. Halaman Karya Ilmiah Favorit
3 September 2016
Universitas Bina Darma
SHaP SITI 2016
Fakultas Ilmu Komputer
Halaman utama peneliti adalah halaman yang dapat digunakan oleh peneliti yang telah melakukan login sebagai peneliti.Dimana sebelum peneliti melakukan login terlebih dahulu harus melakukan pendaftaran sebagai peneliti. Pada halaman pendaftaran peneliti tersrbut data yang harus dimasukkan adalah nama, asal peneliti, email, nidn atau nim, bidang ilmu kajian. Gambar 5 dapat dilihat halaman pendaftaran peneliti.
Gambar 6. Halaman Pendaftaran Peneliti Setelah berhasil melakukan pendaftaran pada halaman peneliti maka peneliti dapat melakukan login pada perangkat lunak pencarian kata kunci karya ilmiah.Untuk login peneliti dapat menggunakan emaildan nidn/nimyang dimasukkan ketika melakukan pendaftarn sebagai username dan password.Setelah memasukkan username dan password dengan benar sesuai dengan data yang ada maka barulah halaman admin dapat dilihat seperti gambar 7 berikut ini.
Gambar 7. Halaman Utama Peneliti Halaman cari karya ilmiah adalah halaman yang diperuntukkan khusus untuk penelitian untuk mencari karya ilmiah.Untuk mencari karya ilmiah peneliti dapat memasukkan kata kunci pencarian dan memilih kategori pencarian yang terdiri dari judul, abstrak dan kata kunci. Berikut dapat dilihat pada gambar 8 form pencarian karya ilmiah.
Gambar 8. Halaman Form Cari Karya Ilmiah Setelah peneliti memasukkan kata kunci dan kategori seperti yang diperlihatkan pada gambar 8 maka peneliti dapat mengklik tombol cari karya ilmiah. Maka selanjutnya proses pencarianpun dilakukan. Proses pencarian tersebut dialakukan menggunakan algoritma knuth morris press sesuai dengan metode pencarian yang diimplementasi. Berikut dapat dilihat kode proses pencarian yang dilakukan.
3 September 2016
Universitas Bina Darma
SHaP SITI 2016
Fakultas Ilmu Komputer
Pengujian perangkat lunak pencarian kata kunci karya ilmiah dengan metode pengujian black box testing digunakan untuk mengetahui fungsionalitas dari masing-masing komponen yang ada pada perangkat lunak. Dalam melakukan pengujian penulis membuat rencana pengujian sebagai acuan dalam melakukan pengujian. Salah satu Hasil pengujian pada komponen bidang ilmu dapat dilihat pada tabel 1 Tabel 1 Pengujian Bidang Ilmu Kasus dan Hasil Ujicoba Input data bidang ilmu Memasukan data bidang ilmu sesuai dengan field yang disediakan Data masukan pada form data bidang ilmu Proses masukkan data. Klik button simpan data, data disimpan ke Yang diharapkan database dan dapat menampilkan pesan data berhasil disimpan Data bidang ilmu berhasil dimasukan ke database dan menampilkan Pengamatan pesan bahwa data berhasil disimpan Kesimpulan [] Diterima [ ] Ditolak
a.
b.
Update data bidang ilmu Memilih data bidang ilmu yang akan diubah dari daftar data bidang Data masukan ilmu Dapat menampilkan form edit, dapat merubah data bidang ilmu, Yang diharapkan kemudian proses disimpan, menampilkan pesan perubahan berhasil dilakukan Pengamatan Data bidang ilmu dapat di edit dan kembali ke halaman bidang ilmu
Kesimpulan [] Diterima [ ] Ditolak c. Delete data bidang ilmu Data masukan Memilih data bidang ilmu pada daftar bidang ilmu menampilkan pesan proses penghapusan data berhasil, dan kembali Yang diharapkan ke halaman bidang ilmu Menampilkan pesan penghapusan data berhasil dan kembali ke Pengamatan halaman bidang ilmu Kesimpulan [] Diterima [ ] Ditolak
Berdasarkan hasil pengujian yang dilakukan disimpulkan bahwa semua fungsionalitas perangkat lunak pencarian kata kunci karya ilmiah berjalan dengan benar sesuai harapan. Itu semua dapat dilihat pada hasil pengujian yang dilakukan menyatakan semua fungsional perangkat lunak data diterima. IV. SIMPULAN Berdasarkan hasil penelitian dan pembahasan berkaitan dengan perangkat lunak pencarian kata kunci karya ilmiah maka dapat ditarik kesimpulan sebagai berikut: 1) Perangkat lunak pencarian kata kunci karya ilmiah telah dikembangkan dengan bahasa pemrograman PHP dan basis data MySQL serta pengimplementasian algorit maknuth morris pratt sebagai metode pencarian. 2) Perangkat lunak pencarian kata kunci karya ilmiah dapat memberikan alternative cara pencarian karya ilmiah baik dengan judul, abstrak maupun kata kunci. 3) Perangkat lunak pencarian kata kunci karya ilmiah telah sesuai dengan yang diharapkan pengguna yang ditunjukkan darihasil pengujian pengujian menunjukkan bahwa semua komponen perangkat lunak dapat diterima DAFTAR PUSTAKA Munir, Rinaldi. (2007). Diktat Kuliah IF2251 Strategi Algoritmik. Intitut Teknologi Bandung Sunni, I. (2010). Music Finder Menggunakan Algoritma KMP Extension. (Diakses www.informatika.org tanggal 18 April 2016). Mulyono, H. & Rodiah. (2013). Implementasi Algoritma One Time Pad pada Penyimpanan Data Berbasis Web. Seminar Nasional Teknologi Informasi dan Multimedia 2013. Dwiloka, Bambang dan Rati Riana. 2005. Teknik Menulis Karya Ilmiah. Jakarta: PT Rineka Cipta
3 September 2016
Universitas Bina Darma
SHaP SITI 2016
Fakultas Ilmu Komputer
Palembang, 3 September 2016 Penulis,
(Husniati) Menyetujui, Pembimbing Utama,
Pembimbing Pendamping,
Usman Ependi, M.Kom)
(Nia Oktaviani, M.Kom)
3 September 2016
Universitas Bina Darma