PROGRAM STUDI TEKNIK INFORMATIKA
IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
HUSNIATI 12142221
Skripsi ini diajukan sebagai syarat memperoleh gelar Sarjana Komputer di Universitas Bina Darma
FAKULTAS ILMU KOMPUTER UNIVERSITAS BINADARMA 2016
IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
HUSNIATI 12142221
Skripsi ini diajukan sebagai syarat memperoleh gelar Sarjana Komputer di Universitas Bina Darma
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS BINADARMA 2016
HALAMAN PENGESAHAN
IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
HUSNIATI 12142221
Telah diterima sebagai salah satu syarat memperoleh gelar Sarjana Komputer pada Program Studi Teknik Informatika
Pembimbing I,
Palembang, September 2016 Fakultas Ilmu Komputer Universitas Bina Darma Dekan,
Usman Ependi, M.Kom
M. IzmanHerdiansyah, ST., MM., Ph.D
Pembimbing II,
Nia Oktaviani, M.Kom
HALAMAN PERSETUJUAN
Skripsi berjudul IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH oleh HUSNIATI telah dipertahankan didepan komisi penguji pada hari Selasa tanggal 02 Agustus 2016.
Komisi Penguji 1. Ketua tim penguji
: Usman Ependi, M.Kom (…………………….)
2. Sekretaris tim penguji : Nia Oktaviani, M.Kom (…………………….)
3. Anggota tim penguji : Ari Muzakir, M.Cs
(…………………….)
4. Anggota tim penguji : Siti Sa’uda, M.Kom
(.................................)
Mengetahui, Program Studi Teknik Informatika Fakultas Ilmu Komputer Universitas Bina Darma Ketua,
A.Haidar Mirza, M.Kom
SURAT PERNYATAAN Saya yang bertanda tangan dibawah ini : Nama
: Husniati
NIM
: 12142221
Dengan inin menyatakan bahwa : 1. Karya tulis saya (tugas akhir/skripsi/tesis) ini adalah asli dan belum pernah diajukan untuk mendapatkan gelar akademik baik (ahli madya/sarjana/magister) di Universitas Bina Darma di perguruan tinggi lain; 2. Karya tulis ini murni gagasan, rumusan dan penelitian saya sendiri dengan arahan tim pembimbing; 3. Di dalam karya tulisan ini tidak terdapat karya atau pendapat yang telah ditulis atau dipublikasikan orang lain, kecuali secara tertulis dengan jelas dan dikutip dengan mencantumkan nama pengarang dan memasukkan kedalam daftar rujukan; 4. Saya bersedia tugas akhir/skripsi/tesis, yang saya hasilkan dicek keasliaanya menggunakan plagiarism checker serta diunggah ke internet, sehingga dapat diakses publik secara daring; 5. Surat peryataan ini saya tulis dengan dengan sungguh-sungguh dan apabila terbukti melakukan penyimpangan atau ketidak beneran dalam pernyataan ini, maka saya bersedia menerima sanksi sesuai dengan peraturan dan perundang-undang yang berlaku. Demikian surat peryataan ini saya buat agar dapat dipergunakan sebagaimana mestinya Palembang, September 2016 Yang Membuat Pernyataan,
HUSNIATI 12142221
Motto dan Persembahan
Motto : Jadilah orang yang rajin sebelum menyesali kemalasan yang membuat kita melewati kesempatan emas. “Jika kamu berbuat baik (berarti) kamu berbuat baik bagi dirimu sendiri, dan jika kamu jahat, maka kejahatan itu untuk dirimu sendiri.. (Q.S. Al-Isra’:7)
Persembahan :
Allah SWT yang telah melimpahkan hidayah dan inayah sehingga penulisan skripsi ini dapat diselesaikan. Ayah (Alm.Maraka) dan ibu (Hasnah) tercinta yang selalu mendoakan, mengorbankan segalanya untuk keberhasilan ku. Saudara-saudariku Hanika, Umar Bakri, Bahrawati, Siti Aisyah yang tercinta. Dosen pembimbing dan dosen Teknik Informatika yang saya hormati. Sahabat-sahabatku Khusnul Aini, Astini, Dwi Sri Lestari, Syahera Aprildayanti, Arjuna, Karisma, Aprillia Wisnu Murti, Misdah, Selli Destriani yang selalu memberikan motivasi dan semangat. Teman-teman seperjuangan di Teknik Informatika 2012 Dan tak lupa Almamater Universitas Bina darma Palembang yang tercinta.
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 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. Perangkat lunak pencarian kata kunci karya ilmiah memiliki fungsi utama pencarian karya ilmiah dengan menerapkan algoritma knuth morris pratt, dan dibangun menggunakan bahasa pemrograman PHP dan basis data MySQL. Implementasi perancangan sistem ini mengguanakan Unified Modeling Language (UML). Tujuan dari penelitian ini adalah pencarian 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. Perangkat lunak ini telah dilakukan pengujian menggunakan pendekatan Black Box Testing. Key Word : Perangkat Lunak Pencarian, PHP, MySQL, UML, Black Box Testing.
KATAPENGANTAR
Puji syukur kehadirat Allah SWT karena berkat rahmat dan karunia-Nya jualah, skripsi ini dapat diselesaikan guna memenuhi salah satu syarat sebagai proses akhir dalam menyelesaikan pendidikan di bangku kuliah. Dalam penulisan skripsi ini, tentunya masih jauh dari sempurna. Hal ini dikarenakan keterbatasanya pengetahuan yang dimiliki. Oleh karena itu dalam rangka melengkapi kesempurnaan dari penulisan skripsi ini diharapkan adanya saran dan kritik yang di berikan bersifat membangun. Pada kesempatan yang baik ini,tak lupa penulis menghaturkan terima kasih kepada semua pihak yang telah memberikan bimbingan, pengarahan, nasehat dan pemikiran dalam penulisan skripsi ini,terutama kepada: 1. Prof. Ir. H. Bochari Rahman, M.Sc. Selaku Rektor Universitas Bina Darma Palembang. 2. M. Izman Hardiansyah, S.T., MM, Ph.D. Selaku Dekan Fakultas Ilmu Komputer sekaligus pembimbing I. 3. A. Haidar Mirza, ST., M.Kom. Selaku Ketua Program Studi Teknik Informatika 4. Usman Ependi, M.Kom. Selaku Pembimbing I yang tel ah memberikan bimbingan penulisan skripsi ini. 5. Nia Oktaviani, M.Kom. Selaku Pembimbing II yang telah memberikan bimbingan penulisan skripsi ini. 6. Orang Tua, saudara-saudaraku, seluruh teman dan sahabat-sahabatku yang selalu memberikan dorongan dan masukan serta bantuan baik moril maupun materi yang tak ternilai harganya. Palembang, September 2016
Penulis
DAFTAR ISI Halaman HALAMAN JUDUL ........................................................................................... i HALAMAN PENGESAHAN ............................................................................ii HALAMAN PERSETUJUAN ..........................................................................iii SURAT PERYATAAN ..................................................................................... iv MOTTO DAN PERSEMBAHAN ..................................................................... v ABSTRAK ........................................................................................................ vi KATA PENGANTAR ...................................................................................... vii DAFTAR ISI ................................................................................................... viii DAFTAR GAMBAR .......................................................................................... x DAFTAR TABEL ............................................................................................. xi BAB I 1.1 1.2 1.3 1.4 1.5 1.6
PENDAHULUAN ................................................................................. 1 Latar Belakang ....................................................................................... 1 Perumusan Masalah................................................................................ 2 Batasan Masalah .................................................................................... 3 Tujuan Penelitian ................................................................................... 3 Manfaat Penelitian ................................................................................. 3 Metodelogi Penelitian............................................................................. 4 1.6.1 Waktu dan Tempat ........................................................................ 4 1.6.2 Data Penelitian .............................................................................. 4 1.6.3 Metode Penelitian .......................................................................... 4 1.6.4 Metode Pengumpulan Data ............................................................ 5 1.6.5 Metode Pengembangan Sistem ...................................................... 5
BAB II TINJAUAN PUSTAKA ...................................................................... 8 2.1 Landasan Teori....................................................................................... 8 2.1.1 Knuth Morris Pratt ........................................................................ 8 2.1.2 Implementasi ................................................................................ 9 2.1.3 Algoritma ................................................................................... 10 2.1.4 Abstrak dan Kata Kunci .............................................................. 10 2.1.5 Karya Ilmiah ............................................................................... 11 2.1.6 UML (Unified Modelling Language) .......................................... 11 2.2 Penelitian Sebelumnya ......................................................................... 15 2.2.1 Thio Wibowo, Ardianto Wibowo dan Rika Perdana Sari (2012) Pembuatan Aplikasi Untuk Mendeteksi Kebenaran Perintah Sql Query Menggunakan Metode Knuth-Morris Pratt (KMP) ........ 15 2.2.2 Ana Ervana dan Asri Pertiwi (2015) Implementasi Percocokan String pada Aplikasi Pengarsipan Berbasis Web ...................... 16 2.3 Kerangka Berpikir ................................................................................ 16
BAB III ANALISIS DAN PERANCANGAN ............................................... 18 3.1 Analisis ................................................................................................ 18 3.1.1 Use Case Diagram .................................................................... 19 3.1.2 Activity Diagram ...................................................................... 20 3.2 Perancangan ......................................................................................... 21 3.2.1 Perancangan Basis Data ............................................................. 22 3.2.2 Perancangan Antarmuka .................................................................... 24 3.2.2.1 Rancangan Halaman Admin ............................................... 24 3.2.2.2 Rancangan Halaman Konfirmasi Registrasi ....................... 26 3.2.2.3 Rancangan Halaman Bidang Ilmu ...................................... 27 3.2.2.4 Rancangan Halaman Karya Ilmiah ..................................... 28 3.2.2.5 Rancangan Halaman Favorit ............................................... 28 3.2.2.6 Rancangan Halaman Peneliti .............................................. 29 3.2.2.7 Rancangan Halaman Cari Karya Ilmiah ............................. 30 3.2.2.8 Rancangan Halaman Karya Ilmiah Favorit ......................... 31 BAB IV HASIL DAN PEMBAHASAN .................................................................. 33 4.1 Hasil ............................................................................................................ 33 4.2 Pembahasan ................................................................................................ 34 4.2.1 Perangkat lunak .............................................................................. 34 4.2.1.1 Halaman Utama Admin .................................................. 34 4.2.1.2 Halaman Konfirmasi Registrasi ..................................... 36 4.2.1.3 Halaman Bidang Ilmu .................................................... 36 4.2.1.4 Halaman Karya Ilmiah ................................................... 37 4.2.1.5 Halaman Favorit ............................................................. 40 4.2.1.6 Halaman Utama Peneliti ................................................ 40 4.2.1.7 Halaman Cari Karya Ilmiah ........................................... 42 4.2.1.8 Halaman Favorit ............................................................. 45 4.2.2 Pengujian Perangkat Lunak ............................................................ 45 4.2.2.1 Pengujian Bidang Ilmu ................................................... 46 4.2.2.2 Pengujian Karya Ilmiah .................................................. 47 4.2.2.3 Pengujian Konfirmasi..................................................... 48 4.2.2.4 Pengujian Favorit ........................................................... 49 4.2.2.5 Pengujian Cari Karya Ilmiah .......................................... 49 BAB V KESIMPULAN DAN SARAN.................................................................... 51 5.1 Kesimpulan ............................................................................................... 51 5.2 Saran ......................................................................................................... 51 DAFTAR PUSTAKA
DAFTAR GAMBAR Halaman Gambar 1.1 Waterfall Pressman .................................................................... 5 Gambar 2.1 Kerangka Berpikir .................................................................... 17 Gambar 3.1 Use case Diagram ..................................................................... 19 Gambar 3.2 Activity Diagram Peneliti ........................................................ 20 Gambar 3.3 Activity Diagram Admin ......................................................... 21 Gambar 3.4 Rancangan Halaman Login ..................................................... `25 Gambar 3.5 Rancangan Halaman Admin ..................................................... 26 Gambar 3.6 Rancangan Halaman Konfirmasi Registrasi .............................. 26 Gambar 3.7 Rancangan Halaman Bidang Ilmu ............................................ 27 Gambar 3.8 Rancangan Halaman Karya Ilmiah ........................................... 28 Gambar 3.9 Rancangan Halaman Favorit .................................................... 29 Gambar 3.10 Rancangan Halaman Registrasi Siswa ................................... 30 Gambar 3.11 Rancangan Halaman Penelitian .............................................. 30 Gambar 3.12 Rancangan Halaman Cari Karya Ilmiah ................................. 31 Gambar 3.13 Rancangan Halaman Karya Ilmiah Favorit ............................. 32 Gambar 4.1 Halaman Form Login ................................................................ 35 Gambar 4.2 Halaman Utama Admin ............................................................ 35 Gambar 4.3 Halaman Konfirmasi Pendaftaran Peneliti ................................. 36 Gambar 4.4 Halaman Form Bidang Ilmu ...................................................... 37 Gambar 4.5 Halaman Data Bidang Ilmu ....................................................... 37 Gambar 4.6 Halaman Form Karya Ilmiah ..................................................... 38 Gambar 4.7 Halaman Data Karya Ilmiah ...................................................... 39 Gambar 4.8 Halaman Detail Karya Ilmiah.................................................... 39 Gambar 4.9 Halaman Karya Ilmiah Favorit .................................................. 40 Gambar 4.10 Halaman Pendaftaran Peneliti ................................................. 41 Gambar 4.11 Halaman Utama Peneliti ......................................................... 41 Gambar 4.12 Halaman Form Cari Karya Ilmiah ........................................... 42 Gambar 4.13 Halaman Hasil Cari Karya Ilmiah ........................................... 44 Gambar 4.14 Halaman Detail Karya Ilmiah .................................................. 44 Gambar 4.15 Halaman Karya Ilmiah Favorit ................................................ 45
DAFTAR TABEL Halaman Tabel 2.1 Simbol Class Diagram ................................................................. 12 Tabel 2.2 Simbol Use Case Diagram ........................................................... 13 Tabel 2.3 Simbol Activity Diagram .............................................................. 14 Tabel 3.1 Rancangan Tabel Kategori............................................................ 22 Tabel 3.2 Rancanagan Tabel Bidang Ilmu .................................................... 23 Tabel 3.3 Rancangan Tabel Karya Ilmiah ..................................................... 23 Tabel 3.4 Rancangan Tabel Favorit .............................................................. 24 Tabel 3.5 Rancangan Tabel Pengguna .......................................................... 27 Tabel 4.1 Rencana Pengujian ....................................................................... 46 Tabel 4.2 Pengujian Bidang Ilmu ................................................................. 46 Tabel 4.3 Pengujian Karya Ilmiah ................................................................ 47 Tabel 4.4 Pengujian Konfirmasi ................................................................... 48 Tabel 4.5 Pengujian Favorit ......................................................................... 49 Tabel 4.6 Pengujian Cari Karya Ilmiah ........................................................ 50
BAB I PENDAHULUAN 1.1
Latar Belakang 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 kita dapat mengetahui sesuatu yang baru. Penelitian juga merupakan kegiatan pencarian kebenaran secara ilmiah dan masuk akal untuk kemajuan umat manusia, yang biasanya bentuk penelitian ini biasanya berupa karya ilmiah. Karya ilmiah adalah karya seorang ilmuwan berupa hasil pengembangan ilmu pengetahuan, teknologi dan seni yang diperoleh melalui kepustakaan, kumpulan pengalaman, dan pengetahuan orang lain sebelumnya. Dalam membuat karya ilmiah penulis biasanya bertujuan agar gagasan penulis karya ilmiah itu dapat di pelajari, lalu didukung atau ditolak oleh pembaca. Sedangkan fungsi karya ilmiah berupa sarana untuk mengembangkan ilmu pengetahuan, teknologi, dan seni. Saat ini pada setiap pendidikan tinggi baik universitas, sekolah tinggi dan akademi pendidikan tinggi semuanya
melakukan penelitian untuk
menghasilkan karya ilmiah. Dimana setiap peneliti saling membaca hasil karya ilmiah yang digunakan sebagai rujukan dalam melakukan penelitian. Dalam proses pencarian karya ilmiah oleh seorang peneliti baik itu status mahasiswa ataupun dosen biasa mengalami kesulitan mencari artikel-altikel karya
ilmiah yang sesuai dengan keinginan mereka. Pencarian tersebut tentunya baik pada sistem jurnal mereka ataupun di mesin pencari. Kesulitan tersebut biasanya disebabkan hasil pencarian yang kurang akurat dalam menampilkan hasil. Hal tersebut disebabkan banyak karya ilmiah yang ditampilkan tidak sesuai dengan kata kunci yang dicari. Sehingga peneliti banyak membuang waktu percuma untuk mencari rujukan yang sesuai dengan apa yang mereka inginkan. Untuk itu berdasarkan uraian yang telah dikemukakan sebelumnya maka penulis ingin melakukan penelitian dengan judul implementasi algoritma string matching knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah. Penggunaan algoritma 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 (Munir, 2007). Berdasarkan uraian diatas maka 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 karya ilmiah sesuai dengan apa yang mereka butuhkan.
1.2.
Perumusan Masalah 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.
1.3
Batasan Masalah Agar permasalahan lebih terarah dan tidak menyimpang dari pokok
permasalahan, maka ruang lingkup dari permasalahan yang akan dibahas yaitu hanya sebatas pengimplementasian algoritma string matching Knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah dengan membuat perangkat lunak pencarian. Data karya ilmiah yang dijadikan sampel bersumber dari program studi teknik informatika Universitas Bina Darma yang berlamat di http://if.binadarma.ac.id/sipi.
1.4
Tujuan Penelitian Tujuan penelitian ini adalah implementasi algoritma string matching
Knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah untuk membantu pencarian 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.
1.5
Manfaat Penelitian 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
hal
implementasi 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. Bagi Universitas Bina Darma Palembang, sebagai tambahan informasi dan referensi khususnya bagi mahasiswa yang akan menyusun skripsi dengan penelitian yang kategorinya sama.
1.6
Metodologi Penelitian
1.6.1 Waktu dan Tempat Penelitian ini dilaksanakan pada semester genap tahun akademik 2015/2016, yaitu antara bulan april sampai dengan bulan agustus 2016. Penelitian ini bertempat di Universitas Bina Darma Jl. Ahmad Yani Nomor 3 Plaju Palembang. 1.6.2 Data Penelitian Data penelitian yang menjadi objek penelitian adalah berbagai entitas dari implementasi algoritma string matching knuth morris pratt dalam pencarian kata kunci abstrak karya ilmiah yaitu sebagai berikut: 1. Data karya ilmiah, diperoleh dari data karya ilmiah program studi informatika
Universitas
Bina
Darma
yang
beralamat
http://if.binadarma.ac.id/sipi. 2. Data hasil pengujian perangkat lunak, diperoleh dari hasil uji coba perangkat lunak. 1.6.3 Metode Penelitian Adapun metode yang digunakan dalam penelitian ini yaitu menggunakan Metode penelitian deskriptif. Metode penelitian deskriptif adalah salah satu metode penelitan yang banyak digunakan pada penelitian yang bertujuan untuk menjelaskan suatu kejadian. Seperti yang dikemukakan oleh Sugiyono (2011) “penelitian desktiptif adalah sebuah penelitian yang bertujuan untuk memberikan
atau menjabarkan suatu keadaan atau fenomena yang terjadi saat ini dengan menggunakan prosedur ilmiah untuk menjawab masalah secara aktual”. 1.6.4 Metode Pengumpulan Data Adapun metode pengumpulan data yang digunakan dalam penelitian adalah sebagai berikut: 1. Studi Pustaka, Mengumpulkan data dan mempelajari buku, artikel, jurnal, dan situs-situs internet yang berhubungan dengan sistem yang akan dibuat. Selain itu, mempelajari beberapa teori lainnya yang dirasakan perlu. 2. Observasi, Pada tahap ini penulis melakukan pengamatan langsung untuk mendapatkan informasi hasil uji coba perangkat lunak yang telah dikembangkan menggunakan algoritma knuth morris pratt. 3. Wawancara, Pada tahap ini penulis melakukan wawancara dengan pembimbing akademik tentang karya ilmiah. 1.6.5 Metode Pengembangan Sistem Menurut Pressman (2010: 39) model waterfall adalah model klasik yang bersifat sistematis, berurutan dalam membangun software. Fase-fase dalam model waterfall menurutreferensi Pressman:
Sumber : Pressman (2010) Gambar 1.1 Waterfall Pressman
1.
Communication Langkah ini merupakan analisis terhadap kebutuhan software, dan tahap untuk mengadakan pengumpulan data dengan melakukan pertemuan dengan customer, maupun mengumpulkan data-data tambahan baik yang ada di jurnal, artikel, maupun dari internet.
2.
Planning Proses planning merupakan lanjutan dari proses communication (analysis requirement). Tahapan ini akan menghasilkan dokumen user requirement atau bisa dikatakan sebagai data yang berhubungan dengan keinginan user dalam pembuatan software, termasuk rencana yang akan dilakukan.
3.
Modeling Proses modeling ini akan menerjemahkan syarat kebutuhan kesebuah perancangan software yang dapat diperkirakan sebelum dibuat coding. Proses ini berfokus pada rancangan struktur data, arsitektur software, representasi interface, dan detail (algoritma) prosedural. Tahapan ini akan menghasilkan dokumen yang disebut software requirement.
4.
Construction Construction merupakan proses membuat kode. Coding atau pengkodean merupakan penerjemahan desain dalam bahasa yang bisa dikenali oleh komputer. Programmer akan menerjemahkan transaksi yang diminta oleh user. Tahapan inilah yang merupakan tahapan secara nyata dalam mengerjakan
suatu
software,
artinya
penggunaan
komputer
akan
dimaksimalkan dalam tahapan ini. Setelah pengkodean selesai maka akan
dilakukan testing terhadap sistem yang telah dibuat tadi. Tujuan testing adalah menemukan kesalahan-kesalahan terhadap sistem tersebut untuk kemudian bisa diperbaiki. 5.
Deployment Tahapan ini bisa dikatakan final dalam pembuatan sebuah software atau sistem. Setelah melakukan analisis, desain dan pengkodean maka sistem yang sudah jadi akan digunakan oleh user. Kemudian software yang telah dibuat harus dilakukan pemeliharaan secara berkala.
BAB II TINJAUAN PUSTAKA 2.1.
Landasan Teori
2.1.1 Knuth Morris Pratt Algoritma Knuth Morris Pratt (KMP) dikembangkan oleh D. E. Knuth, bersama denganJ. H. Morris dan V. R. Pratt. Untuk pencarian string dengan menggunakan algoritma BruteForce, setiap kali ditemukan ketidaksamaan pattern pada teks, maka pattern akan digesersatu karakter ke kanan. Sedangkan pada algoritma KMP, kita memelihara informasi yang dipakai untuk melakukan jumlah pergeseran.
Algoritma menggunakan informasi tersebut
untuk memiliki
pergeseran yang terlalu jauh, tidak hanya satu karakter seperti halnya pada Makalah IF3051 Strategi Algoritma – Sem. I Tahun 2010-2011 algoritma brute force. Secara sistematis, langkah-langkah yang dilakukan algoritma KnuthMorris-Pratt pada saatmencocokkan string: a. Algoritma Knuth-Morris-Pratt mulai mencocokkan pattern pada awal teks. Dari kiri ke kanan, algoritma ini akan menyamakan karakter per karakter pattern dengan karakter di teks yang bersamaan, sampai salah satu kondisi berikut memenuhi: i.
Karakter di pattern dan di teks yang dibandingkan tidak sesuai (mismatch).
ii.
Semua karakter di pattern sesuai. Kemudian algoritma akan memberitahukan penemuan di posisi ini.
b. Algoritma kemudian memindahkan pattern berdasarkan tabel, lalu mengulangi angkah 2 sampai pattern berada di ujung teks. Pada algoritma KMP, kita memelihara inFormasi yang digunakan untuk melaksanakan sejumlah pergeseran. Algoritma menggunakan inFormasi tersebut untuk memberikan pergeseran lebih jauh, tidak hanya satu karakter (Sunni, 2010). Berikut ini dapat dilihat algoritma knuth morris pratt. masukan: sebuah array karakter, S (teks yang akan dicari) sebuah array karakter, W (kata yang dicari) output: integer (yang berbasis-nol posisi di S di mana W adalah ditemukan) mendefinisikan variabel: integer, m ← 0 (awal pertandingan saat ini dalam S) integer, i ← 0 (posisi dari karakter saat ini di W) sebuah array bilangan bulat, T (meja, dihitung di tempat lain) selama m + i adalah kurang dari panjang dari S, lakukan: jika W [i] = S [m + i], jika saya sama dengan (panjang dari W) -1, kembali m i ← i + 1 jika tidak, m ← m + i - T [i], jika T [i] adalah lebih besar dari -1, i ← T [i] lain i ← 0 (Jika kita mencapai di sini, kita telah mencari semua S tidak berhasil)mengembalikan panjang dari S.
2.1.2 Implementasi Implementasi adalah tindakan-tindakan yang dilakukan oleh seorang atau petinggi-petinggi, kelompok-kelompok pemerintah atau swasta yang diarahkan untuk mencapai tujuan yang telah digariskan dalam keputusan kebijakan (Wahab, 2001:65). Sedangkan menurut Implementasi adalah perluasan aktivitas yang saling menyelaraskan proses interaksi antara tujuan dan tindakan untuk
mencapainya
serta
memerlukan
kemampuan
pelaksana,
birokrasi
yang
efektif”(Setiawan, 2004:39). 2.1.3 Algoritma Menurut Mulyono (2012) Algoritma adalah urutan cara-cara logika yang menyatakan suatu tugas dalam menyelesaikan suatu masalah atau problem. Sedangkan pendapat lain algoritma adalah suatu himpunan berhingga dari instruksi-instruksi dengan secara jelas mempersingkat langkah-langkah proses pelaksanaan, dalam memecahkan masalah tertentu, atau suatu kelas masalah tertentu, dituntut untuk menghimbau instruksi tersebut dapat dilaksanakan secara mekanik (Tim Gunadarma: 1988). 2.1.4 Abstrak dan Kata Kunci Abstrak adalah tulisan singkat yang berisi gambaran secara menyeluruh mengenai aktivitas-aktivitas penelitian yang dijalankan. Abstrak sering diletakkan pada awal sebuah karya ilmiah atau pun laporan hasil percobaan sebagai informasi awal bagi para pembaca. Abstrak sering dibuat dalam dua bahasa yaitu bahasa Inggris (bahasa general) dan bahasa induk tempat laporan penelitian atau pun karya ilmiah tersebut dibuat. Penggunaan dua bahasa ini bertujuan untuk agar karya ilmiah atau pun laporan penelitian dapat digunakan baik oleh orang-orang yang berasal dari negara tempat laporan penelitian itu dibuat, maupun oleh orangorang yang berasal dari negara di luar tempat laporan penelitian tersebut dibuat (Pengertian definisi: 2016). Sedangkan kata kunci adalah istilah yang dianggap penting dan mutlak harus dimengerti oleh pembaca dalam sebuah artikel ilmiah. Kata kunci biasanya diberikan dari kata atau istilah yang terdapat dalam judul (Elfriza: 2016).
2.1.5 Karya Ilmiah Karya Ilmiah atau tulisan ilmiah merupakan sebuah karya seorang ilmuwan (yang berupa hasil pengembangan) yang ingin mengembangkan ilmu pengetahuan, teknologi dan seni yang didapat dari kepustakaan, beberapa pengalaman, dan pengetahuan orang lain sebelumnya. 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(Dwiloka: 2005). Selain itu juga sebagai fungsi karya ilmiah adalah: 1. Penjelasan (explanation) 2. .Ramalan (prediction) 3. Kontrol (control) Syarat menulis karya ilmiah adalah sebagai berikut: 1. motivasi dan displin yang tinggi 2. kemampuan mengolah data 3. kemampuan berfikir logis (urut) dan terpadu (sistematis) 4. kemampuan berbahasa 2.1.6 UML (Unified Modelling Language) Menurut Nugroho (2005) Unified Modelling Language merupakan bahasa yang biasa digunakan untuk menjelaskan dan memvisualisasikan artifak dari proses analisis dan desain berorientasi obyek. Ada sembilan diagram dalam UML : a. Diagram Kelas. Bersifat statis. Diagram ini menunjukkan himpunan kelaskelas,
antarmuka-antarmuka,
kolaborasi-kolaborasi,
serta
relasi-relasi.
Diagram ini umumnya dijumpai pada pemodelan sistem berorientasi objek. Meskipun bersifat statis, sering pula diagram kelas memuat kelas-kelas aktif. Tabel 2.1 Simbol Class Diagram Simbol Generalization
Nary Association
Class
Collaboration
Realization Dependency
Association
Keterangan Fungsi Hubungan dimana objek anak (descendent) berbagi perilaku dan struktur data dari objek yang ada di atasnya objek induk (ancestor). Upaya untuk menghindari asosiasi dengan lebih dari 2 objek.
Himpunan dari objek-objek yang berbagi atribut serta operasi yang sama. Deskripsi dari urutan aksi-aksi yang ditampilkan sistem yang menghasilkan suatu hasil yang terukur bagi suatu aktor Operasi yang benar-benar dilakukan oleh suatu objek. Hubungan dimana perubahan yang terjadi pada suatu elemen mandiri (independent) akan mempegaruhi elemen yang bergantung padanya elemen yang tidak mandiri Apa yang menghubungkan antara objek satu dengan objek lainnya
Sumber :Nugroho (2005) b. Diagram Objek. Bersifat statis. Diagram ini memperlihatkan objek-objek serta relasi-relasi antarobjek. Diagram objek memperlihatkan instansiasi statis dari segala sesuatu yang dijumpai pada diagram kelas. c. Use-Case Diagram. Bersifat statis. Diagram ini memperlihatkan himpunan use case dan aktor-aktor (suatu jenis khusus kelas). Diagram ini terutama sangat penting untuk mengorganisai dan memodelkan perilaku dari suatu sistem yang dibutuhkan serta diharapkan pengguna.
Tabel 2.2. Simbol Use Case Diagram Simbol Actor
Keterangan Fungsi Menspesifikasikan himpuan peran yang pengguna mainkan ketika berinteraksi dengan use case.
Dependency
Hubungan dimana perubahan yang terjadi pada suatu elemen mandiri(independent) akan mempengaruhi elemen yang bergantung padanya elemen yang tidak mandiri (independent).
Generalization
Hubungan dimana objek anak (descendent) berbagi perilaku dan struktur data dari objek yang ada di atasnya objek induk (ancestor).
Include
Menspesifikasikan bahwa use case sumber secara eksplisit.
Extend
Menspesifikasikan bahwa use case target memperluas perilaku dari use case sumber pada suatu titik yang diberikan.
Association
Apa yang menghubungkan antara objek satu dengan objek lainnya.
System
Menspesifikasikan paket sistem secara terbatas.
yang
menampilkan
Use Case
Deskripsi dari urutan aksi-aksi yang ditampilkan sistem yang menghasilkan suatu hasil yang terukur bagi suatu aktor
Collaboration
Interaksi aturan-aturan dan elemen lain yang bekerja sama untuk menyediakan prilaku yang lebih besar dari jumlah dan elemen-elemennya (sinergi).
Note
Elemen fisik yang eksis saat aplikasi dijalankan dan mencerminkan suatu sumber daya komputasi
Sumber :Nugroho (2005)
d. Activity Diagram. Bersifat dinamis. Diagram aktivitas ini adalah tipe khusus dari diagram state yang memperlihatkan aliran dari suatu aktifitas ke aktifitas lainnya dalam suatu sistem. Diagram ini terutama penting dalam pemodelan fungsi-fungsi dalam suatu sistem dan memberi tekanan pada aliran kendali antar objek. Tabel 2.3.Simbol Activity Diagram Simbol clas...
Keterangan Fungsi
Start Mendefinisikan dimasukkan.
suatu
tindakan
sebelum
aktivitas
class Class Model Activity Activ ity1
Aktivitas menggambarkan proses yang berjalan, sementara use case menggambarkan bagaimana aktor menggunakan sistem untuk melakukan aktivitas.
Control Flow Mendeskripsikan kemana aliran kegiatan berlangsung.
class Fork/JoinCla...
class ...
Untuk mengilustrasikan proses-proses paralel (fork dan join) digunakan titik sinkronisasi yang dapat berupa titik, garis horizontal atau vertikal.
Decision Untuk menggambarkan behaviour pada kondisiTertentu.
Annotation Things analysis Business Process Model
The Workflows package documents business processes, drawing on stakeholders, structures and objects defined in the Context and Object packages showing how these work together to provide fundamental business activities.
Annotation Things merupakan bagian yang memperjelas model UML. Ia dapat berupa komentar-komentar yang menjelaskan fungsi serta ciri-ciri tiap elemen dalam model UML.
class... Final
Menandakan bahwa suatu tindakan atau aktivitas telah selesai
SumberFinal :Nugroho (2005)
2.2.
Penelitian Sebelumnya Penelitian serupa yang menjadi referensi dalam melakukan penelitian ini
antara lain: 2.2.1 Thio Wibowo, Ardianto Wibowo Dan Rika Perdana Sari (2012) Pembuatan Aplikasi Untuk Mendeteksikebenaran Perintah Sql Query MenggunakanMetode Knuth-Morris Pratt (KMP). Subyek penelitian tersebut adalah pemanfaatan knuth morris pratt dalam penditeksian perintah sql query. Dimana dalam penelitian tersebut disebutkan Basis data lanjut (BDL) adalah salah satu mata kuliah yang ada pada jurusan komputer di Politeknik Caltex Riau. Mata kuliah ini mempelajari tentang perintah-perintah query. Perintah query ini dibuatengan menggunakan database oracle. Permasalahan yang terjadi pada mata kuliah ini adalah kesulitansaat dosen mendeteksi kebenaran query mahasiswa dalam pelatihan perintah-perintah query, karenaperintah tersebut masih dikerjakan dengan tulis tangan dan di periksa secara manual. Hal ini akan menghabiskan banyak waktu. Salah satu solusinya adalah membangun sebuah aplikasi yang mampumendeteksi kebenaran dari suatu query secara otomatis. Aplikasi yang di bangun menggunakan metode KMP, yaitu sebuah metode yang di gunakan dalam pencocokan string. Aplikasi ini dapat memberikan bobot penilaian dari perintah query yang di masukkan berdasarkan prioritas dari kata query. Hasilnya adalah berupa nilai pembobotan masing-masing query yang dimasukkan mahasiwa pada sistem. Dibangun menggunakan bahasa pemograman web PHP dan database MySQL. Berdasarkan hasil pengujian kuisioner yang diberikan terhadap mahasiswa dan dosen pengampu pada mata kuliah ini serta pengujian terhadap metode KMP, didapatkan hasil bahwa aplikasi
ini dapat membantu dosen/ staff pengajar pada mata kuliah praktikum basis data lanjut serta membantu mahasiswa dalam pembelajaranmata kuliah praktikum basis data lanjut. 2.2.2 Ana Ervana dan Asri Pertiwi (2015) Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan Berbasis Web. Penelitian tersebut dilakukan dengan pemanfaatan algoritma knuth morris pratt dalam pencarian string dalam data pengarsipan. Dalam penelitian tersebut disimpulan yaitu Algoritma KMP telah berhasil di implementasikan pada aplikasi pengarsipan berbasis web dengan fitur utama searching. Berdasarkan uji coba aplikasi, algoritma KMP dapat membantu user melakukan pencarian arsip dengan mudah. Untuk pengembangannya dimasa depan dapat dilakukan penelitian mengenai aplikasi yang sama dengan penerapan pada mobile.
2.3
Kerangka Berpikir Dalam melakukan implementasi algoritma string matching knuth morris
pratt dalam pencarian kata kunci abstrak karya ilmiah maka kerangka berpikir guna sebagai acuan dalam penyelesaiannya dapat dilihat sebagai berikut.
PL Pencarian Kata Kunci Abstrak Karya Ilmiah
Data Karya Ilmiah Http://if.binadarma.ac.id/ sipi
Mengumpulkan data karya ilmiah
Menentukan Kebutuhan Perangkat Lunak
Perancangan Basis Data PHP & MySQL Bahasa Pemrograman dan Basis Data
Implementasi knuth morris pratt dalam Perangkat lunak
Uji coba perangkat lunak
Gambar 2.1 Kerangka Berpikir
Knuth Morris Praat Algoritma Pencarian
BAB III ANALISIS DAN PERANCANGAN 3.1
Analisis Untuk mengembangkan perangkat
lunak pencarian karya
ilmiah
menggunakan algoritma string matching Knuth morris pratt maka sebagai langkah awal penulis akan melakukan analisisterhadap kebutuhan perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching Knuth morris pratt sesuai dengan tahapan metode pengembanganwaterfall. Analisis yang penulis lakukanuntuk mengetahui kebutuhan perangkat lunak yang akan dibuat.Dimana hasil yang penulis dapatkan digambarkan dalam bentuk diagram,yaitu use case diagram dan activity diagram. Use case diagram penulis gunakan untuk mengambarkan model fungsional perangkat lunak yang menggunakan actor dan use case. Use case adalah layanan (services) atau fungsifungsi yang disediakan oleh perangkat lunak untuk penggunanya. Sedangkan activity diagram digunakan untuk memodelkan workflow proses bisnis dan urutan aktivitas dalam sebuah proses pada sebuah perangkat lunak. Activity diagram memodelkan workflow dari satu aktivitas ke aktivitas lainnya atau dari aktivitas ke status.Berikut
ini
dapat
dilihat
masing-masing
diagram
hasil
analisis
untukperangkat lunak pencarian karya ilmiah menggunakan algoritma string matching Knuth morris pratt.
3.1.1
Use Case Diagram
Use case diagram dibuat untuk melihat fungsionalitas yang diharapkan dari sebuah perangkat lunak yang ditekankan adalah “apa” yang diperbuat sistem, dan bukan “bagaimana”. Menggambarkan kebutuhan perangkat lunak dari sudut pandang
pengguna.Mengfokuskan pada proses komputerisasi (automated
processes). Menggambarkan hubungan antara use case dan actor. Maka hasil analisis fungsionalperangkat lunak pencarian karya ilmiah menggunakan algoritma string matching Knuth morris prattdigambarkan menggunakan use case diagramyang memiliki dua aktor yaitu peneliti dan admin. Diagram use casetersebut dapat dilihat sebagai berikut. 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 3.1Use Case Diagram Dari gambar 3.1 dapat dilihat bahwa peneliti dapat melakukan beberapa hal dalam perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching Knuth morris pratt yaitu melakukan registrasi, melakukan login, mencari karya ilmiah dan melihat karya imiah favorit.Sedangkan aktor admin memiliki aktivitas seperti konfirmasi registrasi, mengelola data bidang ilmu, mengelola data karya ilmiah dan melihat karya ilmiah favorit. 3.1.2
Activity Diagram
Hasil analisis dalam pengembangan perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris prattpenulis gambar dalam
bentukactivity
diagrams.Activity
diagramsdigunakan
untuk
menggambarkan berbagai alir aktivitas dalam perangkat lunak yang sedang dirancang, bagaimana masing-masing alir berawal, decision yang mungkin terjadi, dan bagaimana mereka berakhir. Sehingga dalam membangaun perangkat lunak tersebut sesuai dengan kebutuhan pengguna. Untuk itu dapat penulis perlihatkan activity diagramaktor peneliti pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt yang menjadi acuan dalam pembuatan perangkat lunak yang dapat dilihat pada gambar 3.2 berikut ini. peneliti
Perangkat Lunak
memasukkan username dan password
Menampilkan form login
Cek valid/invalid
invalid
valid Menampilkan Halaman Utama
mencari karya ilmiah
melihat karya ilmiah favorit
Gambar 3.2Activity DiagramPeneliti Dari gambar 3.2 dapat dilihat aktor peneliti dapat melakukan duak aktivitas yaitu mencari karya ilmiah dan melihat karya ilmiah favorit.Sedangkan aktor adminperangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris prattmerupakan aktor pengelola data. Pengolahan data
pada actor admin ini meliputi konfirmasi registrasi, mengelola data bidang ilmu, mengelola data karya ilmiah, melihat karya ilmiah favorit.Pada gambar 3.3 berikut dapat dilihat activity diagramadmin pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. admin
Perangkat Lunak
memasukkan username dan password
Menampilkan form login
Cek valid/invalid
invalid
valid Menampilkan Halaman Utama
konfirmasi registrasi
mengelola data bidang ilmu
mengelola data karya ilmiah
melihat karya ilmiah difavoritkan
Gambar 3.3Activity DiagramAdmin
3.2
Perancangan Perancangan merupakan proses penterjemahan dari hasil analisis ke dalam
bentuk basis data dan antarmuka pengguna. untuk itu pecancangan perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris prattyang penulis lakukan dibuat menjadi dua macam yaitu perancangan basis data seabgai media penyimpanan dan perancangan antarmuaka sebagai pembentuk antarmuka pengguna. Berikut ini dapat dilihat masing masing baik
basis data mapun antarmuka pengguna perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. 3.2.1
Perancangan Basis Data
Perancangan basis data perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt akan dibuat dengan nama karyailmiah. Dimana dalam basis data ini memiliki lima (5) tabel sebagai tempat penyimpanan data, masing-masing tabel memiliki fungsi yang berbeda sesuai namanya. Berikut ini dapat dilihat perancangan tabel perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. a.
Rancangan TabelPeneliti Tabel penelitiberfungsi untuk menyimpan datapeneliti. Tabel penelitimemiliki
atribut yang terdiri dariid peneliti, nama lengkap, nama instansi, nidn_nim, email danid bidang.Pada table 3.1 dapat dilihat rancangan tabel peneliti. Tabel 3.1RancanganTabelKategori No
Atribut
Tipe Data
Keterangan
1
idPeneliti
int(8)
Id peneliti *Primary Key
2
namaLengkap
varchar(100)
Nama peneliti
3
namaInstansi
varchar(100)
Nama instansi
4
email
varchar(100)
Email peneliti
5
Nidn/nim
varchar(10)
Nidn atau nim peneliti
6
idBidang
int(8)
Kategori bidang ilmu
b.
Rancangan TabelBidang Ilmu Tabel bidang ilmuberfungsi untuk menyimpan databidang ilmu. Tabel bidang
ilmu memiliki atribut yang terdiri dariid bidang, nama bidang dan keterangan. Pada table 3.2 dapat dilihat rancangan tabel bidang ilmu pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt.
Tabel 3.2RancanganTabelBidang Ilmu No
Atribut
Tipe Data
Keterangan
1
idBidang
int(8)
Id bidang *Primary Key
2
namaBidang
varchar(100)
Nama bidang ilmu
3
keterangan
text
Keterangan bidang ilmu
c.
Rancangan TabelKarya Ilmiah Tabel karya ilmiahberfungsi untuk menyimpan datakarya ilmiah. Tabel karya
ilmiahmemiliki atribut yang terdiri dariid karya ilmiah, judul, abstrak, kata kunci, id bidang dan file karya ilmiah. Pada table 3.13 dapat dilihat rancangan tabel siswa pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Tabel 3.3Rancangan TabelKarya Ilmiah No
Atribut
Tipe Data
Keterangan
1
idKaryaIlmiah
int(8)
Id karya ilmiah *Primary Key
2
judul
varchar(100)
Judul karya ilmiah
3
abnstrak
text
Abstrak karya ilmiah
4
kataKunci
varchar(100)
Kata kunci karya ilmiah
5
idBidang
int(8)
Kategori bidang ilmu
6
fileKaryaIlmiah
varchar(100)
File karya ilmiah
d.
Rancangan TabelFavorit Tabel favoritberfungsi untuk menyimpan datakarya ilmiah yang difavoritkan
oleh peneliti dan disimpan dengan nama favorit. Tabelfavorit ini memiliki atributantara lain id favorit, id peneliti dan id karya ilmiah. Pada tabel 3.4 dapat dilihat rancangan dari tablel favorit yang ada pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Tabel 3.4Rancangan TabelFavorit
No
Atribut
Tipe Data
Keterangan
1
idFavorit
int(8)
Id favorit *Primary Key
2
idPeneliti
int(8)
Id peneliti
3
idKaryaIlmiah
int(8)
Id karya ilmiah
e.
Rancangan TabelPengguna Tabel penggunaberfungsi untuk menyimpan datapengguna perangkat lunak
pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt.tabel ini disimpan dengan nama pengguna. Atribut tabel pengguna terdiri dari username, password dan level.Tabel ini sendiri merupakan tabel yang penting dalam perangkat lunak.Pada tabel 3.5 berikut ini dapat dilihat rancangan tabel pengguna. Tabel 3.5Rancangan TabelPengguna No
Atribut
Tipe Data
Keterangan
1
username
varchar(20)
Username pengguna *Primary Key
2
password
varchar(20)
Password pengguna
3
level
varchar(20)
Level pengguna
3.2.2 Perancangan Antarmuka 3.2.2.1 Rancangan Halaman Admin Rancangan halaman utama admin adalah rancangan yang diperutukkan khusus untuk administrator perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Untuk masuk ke halaman admin harus melakukan login terlebih dahulu barulah dapat melakukan aktivitas sebagai admin.Pada gambar 3.4 berikut adalah rancangan halaman login.
Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
Gambar
LOGIN AREA username
password LOGIN BELUM P UNYA AKUN? DAFTAR D ISINI
D IBUAT OLEH HUSNIATI
Gambar 3.4 Rancangan Halaman Login Setelah admin melakukan login maka baru dapat melihat tampilan halaman admin.Dimana aktivitas yang dapat dilakukan oleh admin diantaranya konfirmasi registrasi, mengelola data bidang ilmu, mengelola data karya iliah dan melihat karya ilmiah favorit.Berkut ini dapat dilihat rancangan halaman admin pada perangkat lunak pencarian karya ilmiah pada gambar 3.5.
Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
H ALAMAN UTAMA
KONFIRMASI REGISTRASI
BID ANG ILMU
KARYA ILMIAH
FAVORIT
Gambar KELUAR
SELAMAT D ATANG AD MIN
Gambar
D IBUAT OLEH HUSNIATI
Gambar 3.5Rancangan Halaman Admin 3.2.2.2 Rancangan Halaman Konfirmasi Registrasi Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
H ALAMAN UTAMA
KONFIRMASI REGISTRASI
BID ANG ILMU
KARYA ILMIAH
FAVORIT
Gambar KELUAR
KONFIRMASI REGISTRASI NO
NAMA
ASAL INSTANSI
EMAIL
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
99
XXXXXXXXXXX
XXXXXXXXXXXXXX
XXXXXXXXXXXXX
TERIMA
TOLAK
D IBUAT OLEH HUSNIATI
Gambar 3.6 Rancangan Halaman Konfirmasi Registrasi
Pada gambar 3.6 berikut diatas dapat dilihat rancanan halaman konfirmasi registeasi.Rancangan halamankonfirmasi registeasi peneliti merupakan rancangan yang diperuntukan khusus untuk admin melakukan konfirmasi registrasi oleh peneliti sehingga nantinya dapat melakukan login untuk mencari karya ilmiah. 3.2.2.3 Rancangan Halaman Bidang Ilmu Rancangan halaman bidang ilmu adalah rancangan halaman nantinya akan digunakan oleh admin untuk memasukkan, merubah dan menghapus data bindang ilmukarya ilmiah yang akan dicari oleh peneliti. Pada gambar 3.7 dapat dilihat rancnagan halaman bidang ilmu yang ada pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
H ALAMAN UTAMA
KONFIRMASI REGISTRASI
BID ANG ILMU
KARYA ILMIAH
FAVORIT
Gambar KELUAR
FO RM D ATA KATEGO RI BID ANG ILMU Masukkan nama bidang ilmu Masukkan keterangan SIMP AN DATA
D ATA KATEGO RI BID ANG ILMU NO
NAMA KATEGO RI
KETERANGAN
UBAH
H APUS
99
XXXXXXXXXXX
XXXXXXXXXXXXX
UBAH
H APUS
99
XXXXXXXXXXX
XXXXXXXXXXXXX
UBAH
H APUS
99
XXXXXXXXXXX
XXXXXXXXXXXXX
UBAH
H APUS
D IBUAT OLEH HUSNIATI
Gambar 3.7 Rancangan Halaman Bindang Ilmu
3.2.2.4 Rancangan Halaman Karya Ilmiah
Rancangan halaman karya ilmiah adalah rancangan yang akan digunakan admin untuk memasukkan data karya ilmiah. Dimana data karya ilmiah tersebut merupakan karya ilmiah yang akan dicari oleh para peneliti pada perangka lunak pencarian ini. Pada gambar 3.8 berikut ini dapat dilihat rancangan halaman karya ilmiah pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Gambar H ALAMAN UTAMA
Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH KONFIRMASI REGISTRASI
BID ANG ILMU
KARYA ILMIAH
FAVORIT
KELUAR
FO RM D ATA KARYA ILMIAH Pilih bidang ilmu atau kajian Masukkan judul karya ilmiah Masukkan abstrak
Masukkan kata kunci karya ilmiah SIMP AN DATA
D IBUAT OLEH HUSNIATI
Gambar 3.8 Rancangan Halaman Karya Ilmiah 3.2.2.5 Rancangan Halaman Favorit Rancangan
halaman
favorit
adalah
rancangan
yang
akan
diimplementasikan sebagai halaman favorit untuk admin melihat laporan karya ilmiah
yang
difavoritkan oleh
peneliti.
Data
yang
ditampilkan pada
halamanfavorit pada perancangan ini diambil dari tabel favorit.Data tersebut didapat dari peneliti yang menandai karya ilmiah menjadi favorit pada perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth
morris pratt ini. Gambar 3.9 berikut ini dapat dilihat rancangan halaman untuk admin menampilkan karya ilmiah favorit. Gambar H ALAMAN UTAMA
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH KONFIRMASI REGISTRASI
BID ANG ILMU
KARYA ILMIAH
Gambar
FAVORIT
KELUAR
KARYA ILMIAH D IFAVORITKAN NO
JUD UL KARYA ILMIAH
JUMLAH
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
99
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
99
D IBUAT OLEH HUSNIATI
Gambar 3.9 Rancangan Halaman Favorit 3.2.2.6 Rancangan Halaman Peneliti Ranangan
halaman peneliti
adalah rancangan
halaman
utama
untukpeneliti dari perangkat lunak pencarian karya ilmiah menggunakan algoritma string matching knuth morris pratt. Halaman ini dapat diakses ketika peneliti melakukan login dengan benar sesuai data pengguna yang tersimpan pada tabel pengguna perangkat lunak.Ketika login dilakukan dengan sukses maka peneliti dapat melakukan aktivitas pada halaman peneliti sesuai dengan hak aksesnya. Aktivitas tersebut antara lain adalah mencari karya ilmiah dan melihat karya ilmiah difavoritkan. Namun jika peneliti belum memiliki data login maka peneliti dapat melakukan registrasi pada halaman registrasi yang seperti terlihat pada gambar 3.10 berikut ini.
Gambar
PERANGKAT LUNAK PENC ARI AN KATA KUNCI ABSTRAK KARYA I LMIAH
Gambar
FO RM REGISTRASI PENELITI Masukk an nama lengkap Masukk an nama instan si Masukk an alamat email Masukk an NID N / NI M Pilih bidan g ilmu atau k ajian RESGISTRASI SEKARANG
D IBUAT OLEH HUSNI ATI
Gambar 3.10Rancangan Halaman Registrasi Siswa Setelah penelitimelakukan login dan berhasil, maka penelititersebut dapat melihat halaman penelitiseperti yang terlihat pada gambar 3.11. Gambar
PERANGKAT LUNAK PENC ARI AN KATA KUNCI ABSTRAK KARYA I LMIAH
H ALAMAN UTAMA
CARI KARYA I LMI
KARYA I LMIAH FAVORI T
Gambar KELUAR
SELAMAT D ATANG XXXXXXXXXXXXX
Gambar
D IBUAT OLEH HUSNI ATI
Gambar 3.11 Rancangan Halaman Peneliti 3.2.2.7 Rancangan Halaman Cari Karya Ilmiah Rancangan halaman cari karya ilmiah adalah rancangan halaman yang akan diimplementasikan sebagai halaman tempat peneliti mencari karya ilmiah. Dimana dalam proses pencarian tersebut akan diimpelementasikan algoritman
knuth morris pratt. Pada gamabr 3.12 berikut ini dapat dilihat rancangan halaman cari karya ilmiah. Gambar
Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
H ALAMAN UTAMA
CARI KARYA ILMIAH
CARI KARYA ILMI
KARYA ILMIAH FAVORIT
Masukkan kata kunci pencarian
KELUAR
CARI KARYA ILMIAH
H ASIL PENCARIAN Judul Artikel: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Isi Abstrak: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Kata Kunci: xxxxxx, xxxxxxxxxxx, xxxxxxxxxxxxx Judul Artikel: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Isi Abstrak: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Kata Kunci: xxxxxx, xxxxxxxxxxx, xxxxxxxxxxxxx
D IBUAT OLEH HUSNIATI
Gambar 3.12 Rancangan Halaman Cari Karya Ilmiah 3.2.2.8 Rancangan Halaman Karya Ilmiah Favorit Rancangan halaman karya ilmiah favorit merupakan rancangan halaman yang peruntukkan khusus untuk peneliti untuk melihat karya ilmiah favorit yang difavoritkan peneliti lain. Rancangan halaman ini menampilkan karya ilmiah favorit dalam bentuk tabel dan berdasarkan jumlah favorit peneliti.Gambar 3.13 merupakan rancangan halaman karya ilmiah favorit.
Gambar
PERANGKAT LUNAK PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH
H ALAMAN UTAMA
CARI KARYA ILMI
KARYA ILMIAH FAVORIT
Gambar KELUAR
KARYA ILMIAH FAVO RIT
H ASIL PENCARIAN Judul Artikel: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Isi Abstrak: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Kata Kunci: xxxxxx, xxxxxxxxxxx, xxxxxxxxxxxxx Judul Artikel: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Isi Abstrak: xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Kata Kunci: xxxxxx, xxxxxxxxxxx, xxxxxxxxxxxxx
D IBUAT OLEH HUSNIATI
Gambar 3.13 Rancangan Halaman Karya Ilmiah Favorit
BAB IV HASIL DAN PEMBAHASAN 4.1
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 pratt. Selain itu juga perangkat lunak ini telah dilakukan 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 ilmiah disimpulkan semua komponen perangkat lunak dapat diterima yang berarti semua fungsional perangkat lunak pencarian kata kunci karya ilmiah telah sesuai dengan yang diharapkan pengguna.
4.2
Pembahasan Pembahasanakan menjelaskan beberapa hal yang berkaitan dengan
perangkat lunak pencarian kata kunci karya ilmiah yang telah lakukan. Tahap pertama akan dijelaskan tentang perangkat lunak pencarian kata kunci karya ilmiah dimulai dari penginputan data sampai dengan bagaimana proses pencarian karya ilmiah dilakukan. Tahap kedua akan dijelaskan bagaimana hasil pengujian dilakukan menggunakan pengujian black box. Berikut adalah pembahasan untuk masing-masing tahapan tersebut. 4.2.1 Perangkat Lunak Perangkat lunak pencarian kata kunci karya ilmiah 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 sebagai berikut: 4.2.1.1 Halaman Utama Admin 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 login perangkat lunak pencarian kata kunci karya ilmiah yang dapat digunakan oleh admin untuk melakukan login.
Gambar 4.1 Halaman Form Login Setelah berhasil melakukan login seperti yang terlihat pada gambar 4.1 barulah admin dapat melihat halaman admin perangkat lunak pencarian kata kunci karya ilmiah. Pada halaman admin aktivitas yang dapat dilakukan adalah mengelola data konfrimasi registrasi, bidang ilmu, karya ilmiah dan favorit. Gambar 4.2 dapat dilihat tampilan halaman admin perangkat lunak pencarian kata kunci karya ilmiah setelah melakukan login.
Gambar 4.2 Halaman Utama Admin
4.2.1.2 Halaman Konfirmasi Registrasi Halaman konfirmasi registrasi adalah halaman yang digunakan oleh admin untuk melakukan konfirmasi data pendaftaran peneliti pada perangkat lunak pencarian kata kunci karya ilmiah. Ketika admin melakukan konfirmasi pendaftaran peneliti admin dapat menolak atau menerima pendaftaran yang dilakukan oleh peneliti. Proses konfirmasi pendaftaran penelitin tersebut dapat dilihat pada Gambar 4.3 berikut ini.
Gambar 4.3 Halaman Konfirmasi Pendaftaran Peneliti 4.2.1.3 Halaman Bidang ilmu Halaman bidang ilmu adalah halaman yang digunakan oleh admin perangkat lunak pencarian kata kunci karya ilmiah untuk melakukan penambahan, perubahan dan penghapusan data bidang ilmu karya ilmiah. Data bidang ilmu yang diolah pada halaman data bidang ilmu dimulai dari penginputan data bidang ilmu sampai dengan penampilan data bidang ilmu. Pada tahap pertama pengguna admin untuk memasukkan data bidang ilmu, dimana dalam penginputan tersebut data yang dimasukkan adalah nama bidang ilmu dan keterangan. Pada Gambar 4.4 dapat dilihat form penginputan data bidang ilmu.
Gambar 4.4 Halaman Form Bidang ilmu Setelah berhasil memasukkan data bidang ilmu pada form bidang ilmu maka data yang telah dimasukkan tersebut dapat dilihat dibagian daftar bidang ilmu. Dimana pada proses penampilan data tersebut admin diharuskan memilih terlebih dahulu menu lihat data bidang ilmu. Setelah memilih menu tersebut barulah data bidang ilmu dapat dilihat seperti pada Gambar 4.5 berikut ini.
Gambar 4.5 Halaman Data Bidang Ilimu 4.2.1.4 Halaman Karya Ilmiah Halaman karya ilmiah adalah halaman yang digunakan oleh admin untuk melakukan penambahan, perubahan dan penghapusan data karya ilmiah. Data
karya ilmiah yang diolah pada halaman karya ilmiah dimulai dari penginputan data karya ilmiah sampai dengan penampilan data karya ilmiah. Pertama admin memasukkan data karya ilmiah, dimana dalam penginputan tersebut data yang dimasukkan adalah bidang ilmu karya ilmiah, judul karya ilmiah, abstrak dan kata kunci. Pada gambar 4.6 dapat dilihat form penginputan data karya ilmiah.
Gambar 4.6 Halaman Form Karya ilmiah Setelah berhasil memasukkan data karya ilmiah pada form karya ilmiah, maka data yang telah dimasukkan tersebut dapat dilihat dibagian daftar karya ilmiah. Data yang ditampilkan pada daftar data karya ilmiah berupa judul karya ilmiah dan kata kunci. Berikut dapat dilihat tampilan daftar karya ilmiah yang ada pada perangkat lunak pencarian kata kunci karya ilmiah sepertipada gambar 4.7.
Gambar 4.7 Halaman Data Karya ilmiah Pada halaman data karya ilmiah seperti yang ditampilkan pada gambar 4.7 maka untuk melihat data secara detail dapat dilihat dengan melakukan klik pada link lihat maka informasi detail akan ditampilkan. Berikut dapat dilihat pada gambar 4.8 tampilan detail data karya ilmiah.
Gambar 4.9 Halaman Detail Karya ilmiah
4.2.1.5 Halaman Favorit 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 4.9.
Gambar 4.9 Halaman Karya Ilmiah Favorit 4.2.1.6 Halaman Utama Peneliti 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 4.10 dapat dilihat halaman pendaftaran peneliti.
Gambar 4.10 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 email dan nidn/nim yang 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 4.11 berikut ini.
Gambar 4.11 Halaman Utama Peneliti
4.2.1.7 Halaman Cari Karya Ilmiah 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 4.12 form pencarian karya ilmiah.
Gambar 4.12 Halaman Form Cari Karya Ilmiah Setelah peneliti memasukkan kata kunci dan kategori seperti yang diperlihatkan pada gambar 4.12 maka peneliti dapat mengklik tombol cari karya ilmiah. Maka selanjutnya proses pencarianpun dilakukan. Proses pencarian tersebut dialakukan menggunakan algoritma knuth morris pratt sesuai dengan metode pencarian yang diimplementasi. Berikut dapat dilihat kode proses pencarian yang dilakukan.
HASIL PENCARIAN
karyailmiah"); while($teks = mysql_fetch_array($art)) { if(!empty($_POST['kata'])) { $hasil = $KMP->KMPSearch($kata,$teks[$kategori]); $cetak=count($hasil); if($cetak>0) { echo "Kata yang dicari adalah : ".$kata."
"; echo "Jumlah kata yang ditemukan : ".count($hasil)."
"; echo "Yaitu pada posisi string ke : "; foreach($hasil as $h) echo " [".$h."] "; echo "
"; echo "
"; echo "
".nl2br(str_replace($kata,"".$kata."",$teks[$kategori]))."
"; echo "
<strong>LIHAT DETAIL
"; echo '
'; } } } ?>
Kode 4.1 Proses Pencarian Dalam proses pencarian seperti yang diperlihatkan pada kode 4.1 algoritma knuth morris pratt dipanggil untuk melakukan proses pencarian. File library algoritma knuth morris pratt tersebut bernama kmp.php. setelah proses pencarian karya ilmiah seperti pada kode 4.1 maka proses tersebut akan menampilkan hasil pencarian sesuai dengan kategori pencarian yaitu judul, abstrak atau kata kunci karya ilmiah. Pada gambar 4.13 dapat dilihat tampilan dari hasil pencarian yang ada pada perangkat lunak pencarian kata kunci karya ilmiah.
Gambar 4.13 Halaman Hasil Cari Karya Ilmiah Pada hasil pencarian ditampilkan hasil pencarian berdasarkan kata kunci yang dimasukkan dan hasil pencarian yang memilki kesamaan diberi warna merah seperti yang diperlihatkan pada gambar 4.13. dari hasil pencarian tersebut dapat dilihat detail hasil pencarian karya ilmiah seperti yang diperlihatkan pada gambar 4.14 berikut ini.
Gambar 4.14 Halaman Detail Karya Ilmiah
4.2.1.8 Halaman Favorit Halaman favorit yang ada pada halaman peneliti adalah halaman untuk menampilkan karya ilmiah yang difavoritkan oleh peneliti itu sendiri. Dimana tujuan adanya halaman favorit ini untuk memudahkan peneliti untuk melihat kembali karya ilmiah yang dianggap diperlukan. Tampilan halaman favorit dapat dilihat pada gambar 4.15 berikut ini.
Gambar 4.15 Halaman Karya Ilmiah Favorit 4.2.2 Pengujian Perangkat Lunak 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. Rencana pengujian tersebut dapat penulis perlihatkan pada tabel 4.1 berikut ini :
Tabel 4.1 Rencana Pengujian Komponen
Objek Pengujian
Metode Pengujian
Bidang Ilmu
Input, update, delete
Black Box
Karya Ilmiah
Input, update, delete
Black Box
Favorit
Favorit
Black Box
Konfirmasi
View
Black Box
Cari
View
Black Box
Dari rencana pengujian pada tabel 4.1 diatas maka didapat hasil pengujian terhadap perangkat lunak pencarian kata kunci karya ilmiah sebagai berikut : 4.2.2.1 Pengujian Bidang ilmu Hasil pengujian pada komponen bidang ilmu dapat dilihat pada tabel 4.2 berikut: Tabel 4.2 Pengujian Bidang Ilmu Kasus dan Hasil Ujicoba a. Input data bidang ilmu Data masukan Yang diharapkan Pengamatan Kesimpulan
Memasukan data bidang ilmu sesuai dengan field yang disediakan pada form data bidang ilmu Proses masukkan data. Klik button simpan data, data disimpan ke database dan dapat menampilkan pesan data berhasil disimpan Data bidang ilmu berhasil dimasukan ke database dan menampilkan pesan bahwa data berhasil disimpan [] Diterima [ ] Ditolak
b. Update data bidang ilmu Data masukan Yang diharapkan Pengamatan
Memilih data bidang ilmu yang akan diubah dari daftar data bidang ilmu Dapat menampilkan form edit, dapat merubah data bidang ilmu, kemudian proses disimpan, menampilkan pesan perubahan berhasil dilakukan Data bidang ilmu dapat di edit dan kembali ke halaman bidang ilmu
Kesimpulan c.
[] Diterima [ ] Ditolak
Delete data bidang ilmu
Data masukan
Memilih data bidang ilmu pada daftar bidang ilmu
Yang diharapkan
menampilkan pesan proses penghapusan data berhasil, dan kembali ke halaman bidang ilmu
Pengamatan
Menampilkan pesan penghapusan data berhasil dan kembali ke halaman bidang ilmu
Kesimpulan
[] Diterima [ ] Ditolak
Dari pengujian yang dilakukan seperti yang terlihat pada tabel 4.2 dapat disimpulkan bahwa fungsional dari bidang ilmu berjalan dengan baik atau dapat diterima. 4.2.2.2 Pengujian Karya Ilmiah Hasil pengujian pada komponen karya ilmiah dapat dilihat pada tabel 4.3 berikut: Tabel 4.3 Pengujian Karya Ilmiah Kasus dan Hasil Ujicoba a. Input data karya ilmiah Data masukan Yang diharapkan Pengamatan Kesimpulan
Memasukan data karya ilmiah sesuai dengan field yang disediakan pada form data karya ilmiah Proses masukkan data. Klik button simpan data, data disimpan ke database dan dapat menampilkan pesan data berhasil disimpan Data karya ilmiah berhasil dimasukan ke database dan menampilkan pesan bahwa data berhasil disimpan [] Diterima [ ] Ditolak
b. Ubah data karya ilmiah Data masukan Yang diharapkan
Memilih data karya ilmiah yang akan diubah dari daftar data karya ilmiah Dapat menampilkan form edit, dapat merubah data karya ilmiah, kemudian proses disimpan, menampilkan pesan perubahan berhasil dilakukan
Pengamatan
Data karya ilmiah dapat di edit dan kembali ke halaman karya ilmiah
Kesimpulan
[] Diterima [ ] Ditolak
c.
Delete data karya ilmiah
Data masukan
Memilih data karya ilmiah pada daftar karya ilmiah
Yang diharapkan
menampilkan pesan proses penghapusan data berhasil, dan kembali ke halaman karya ilmiah
Pengamatan
Menampilkan pesan penghapusan data berhasil dan kembali ke halaman karya ilmiah
Kesimpulan
[] Diterima [ ] Ditolak
Dari pengujian yang dilakukan seperti yang terlihat pada tabel 4.3 dapat disimpulkan bahwa fungsional dari karya ilmiah berjalan dengan baik atau dapat diterima. 4.2.2.3 Pengujian Konfirmasi Hasil pengujian pada komponen konfirmasi dapat dilihat pada tabel 4.4 berikut: Tabel 4.4 Pengujian Konfirmasi Kasus dan Hasil Ujicoba View lokasi konfirmasi Data masukan Yang diharapkan Pengamatan Kesimpulan
Melakukan klik menu konfirmasi pada halaman utama perangkat lunak Dapat menampilkan informasi lokasi kantor konfirmasi dan dapat menampilkan atribut lokasi kantor konfirmasi Perangkat lunak mampu untuk menampilkan informasi lokasi kantor konfirmasi dan dapat menampilkan atribut lokasi kantor konfirmasi [] Diterima [ ] Ditolak
Dari pengujian yang dilakukan seperti yang terlihat pada tabel 4.4 dapat disimpulkan bahwa fungsional dari konfirmasi berjalan dengan baik atau dapat diterima. 4.2.2.4 Pengujian Favorit Hasil pengujian pada komponen favorit dapat dilihat pada tabel 4.5 berikut: Tabel 4.5 PengujianFavorit Kasus dan Hasil Ujicoba View lokasi favorit Data masukan Yang diharapkan Pengamatan Kesimpulan
Melakukan klik menu favorit pada halaman utama perangkat lunak Dapat menampilkan informasi lokasi kantor favorit dan dapat menampilkan atribut lokasi kantor favorit Perangkat lunak mampu untuk menampilkan informasi lokasi kantor favorit dan dapat menampilkan atribut lokasi kantor favorit [] Diterima [ ] Ditolak
Dari pengujian yang dilakukan seperti yang terlihat pada tabel 4.5 dapat disimpulkan bahwa fungsional dari favorit berjalan dengan baik atau dapat diterima. 4.2.2.5 Pengujian Cari Karya Ilmiah Hasil pengujian pada komponen cari karya ilmiah dapat dilihat pada tabel 4.6 berikut:
Tabel 4.6 Pengujian Cari Karya Ilmiah Kasus dan Hasil Ujicoba View cari karya ilmiah Data masukan Yang diharapkan
Pengamatan Kesimpulan
Melakukan klik menu cari karya ilmiah pada halaman utama perangkat lunak dan memasukkan kata kunci pencarian Dapat menampilkan karya ilmiah berdasarkan kata kunci pencaraian dan dapat memproses pencaraian berdasarkan algoritma knuth morris prett Perangkat lunak mampu untuk menampilkan karya ilmiah berdasarkan kata kunci pencaraian dan dapat memproses pencaraian berdasarkan algoritma knuth morris prett [] Diterima [ ] Ditolak
Dari pengujian yang dilakukan seperti yang terlihat pada tabel 4.6 dapat disimpulkan bahwa fungsional dari cari karya ilmiah berjalan dengan baik atau dapat diterima. Untuk itu berdasarkan hasil pengujian yang terlihat pada tabel 4.2 sampai dengan tabel 4.6 maka dapat 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.
BAB V KESIMPULAN DAN SARAN 5.1
Kesimpulan 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 algoritma knuth 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 dari hasil pengujian pengujian menunjukkan bahwa semua komponen perangkat lunak dapat diterima.
5.2.
Saran Setelah melakukan pembuatan perangkat lunak pencarian kata kunci karya
ilmiah, maka saran yang dapat penulis kemukakan adalah hendaknya perangkat lunak ini dimasukkan data yang benar dan memadai agar perangkat lunak dapat menampilkan hasil pencarian yang lebih banyak.
DAFTAR PUSTAKA Dwiloka, Bambang dan Rati Riana. 2005. Teknik Menulis Karya Ilmiah. Jakarta: PT Rineka Cipta Ervana, Ana, dan Asri Pertiwi. 2012. Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan Berbasis Web. Jurnal Informatika Vol III November 2012 (Diakses http://www.academica.edu tanggal 11April 2016). Mulyono, H. & Rodiah. 2013. Implementasi Algoritma One Time Pad pada Penyimpanan Data Berbasis Web. Seminar Nasional Teknologi Informasi dan Multimedia 2013. Munir, Rinaldi. . 2007. Diktat Kuliah IF2251 Strategi Algoritmik. Institut Teknologi Bandung. Nugroho, Adi. 2005. Rekayasa Perangkat Lunak Menggunakan UML dan Java. Yogyakarta: Adi. Pressman, Roger S. 2002. Rekayasa Perangkat Lunak :Pendekatan Praktisi (Buku 1). Yogyakarta : Andi Setiawan, Guntur. 2004 Implementasi Dalam Birokrasi Pembangunan. Bandung: Remaja Rosdakarya Offset. Sugiyono. 2011. Metodelogi Penelitian Deskriptif. Bandung: alfabeta, CV Sunni, I. 2010. Music Finder Menggunakan Algoritma KMP Extension. (Diakses www.inFormatika.org tanggal 18 April 2016). Abdul
Wahab, Solichin. 2001. Analisis Kebijakan dari Formulasi ke Implementasi Kebijakan Negara. Edisi kedua. Jakarta: Bumi Aksara.
Wibowo, Thio, Ardianto Wibowo dan Rika Perdana Sari. 2012. Pembuatan Aplikasi Knuth Morris Pratt (Kmp). Jurnal Teknik Informatika Vol I (Diakses http://aksara.pcr.ac.id tanggal 11 April 2016)
LAMPIRAN