PROGRAM STUDI TEKNIK INFORMATIKA IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH

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


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


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


H ALAMAN UTAMA

KONFIRMASI REGISTRASI

BID ANG ILMU

KARYA ILMIAH

FAVORIT

Gambar KELUAR

SELAMAT D ATANG AD MIN

Gambar


Gambar 3.5Rancangan Halaman Admin 3.2.2.2 Rancangan Halaman Konfirmasi Registrasi Gambar


H ALAMAN UTAMA


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


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


H ALAMAN UTAMA


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


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


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


99

99


99

99


99

99


99

99


99

99


99


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


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


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


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


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


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


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


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

PROGRAM STUDI TEKNIK INFORMATIKA IMPLEMENTASI ALGORITMA STRING MATCHING KNUTH MORRIS PRATT DALAM PENCARIAN KATA KUNCI ABSTRAK KARYA ILMIAH

Recommend Documents