PENCARIAN DATA MAHASISWA BERDASARKAN CIRI-CIRI MENGGUNAKAN METODE STRING MATCHING STUDI KASUS DI AMIK LABUHAN BATU. Oleh :

Transkripsi

1 PENCARIAN DATA MAHASISWA BERDASARKAN CIRI-CIRI MENGGUNAKAN METODE STRING MATCHING STUDI KASUS DI AMIK LABUHAN BATU Oleh : IBNU RASYID MUNTHE, ST, M.Kom Dosen Prodi Manajemen Informatika, AMIK LABUHANBATU Rantauprapat, Medan, ibnurasyidmunthe@gmail.com ABSTRAK Pada pengolahan data mahasiswa tersebut staf atau dosen seringkali mengalami kesulitan dalam membedakan identitas mahasiswa disebabkan mahasiswa memiliki kemiripan atau kesamaan. Pencocokan string (String Matching) diartikan sebagai sebuah permasalahan untuk menemukan pola susunan karakter string di dalam string lain atau bagian dari isi teks. Penerapan String Matching dengan metode Brute Force pada AMIK Labuhanbatu dalam pencarian data mahasiswa berdasarkan ciri-ciri melalui kerangka kerja penelitian (framework) terdiri dari pendefenisian masalah, menganalisa masalah sampai Implementasi dan Pengujian Hasil dan pengujian hasil merupakan proses penelitian. Aplikasi dirancang dengan menggunakan Visual Basic dan sebagai database mysql untuk menyimpan record data pencarian data mahasiswa. Adapun variabel ciri-ciri yaitu tinggi badan, berat badan, warna kulit, bentuk hidung, jenis rambut, dan bentuk wajah. Hasil penelitian yang dilakukan oleh penulis dengan metode String Matching memudahkan proses pencarian data mahasiswa bagi staf maupun dosen misalnya pencarian data mahasiswa tinggi badan: 150, berat badan: 40 Kg, warna kulit; putih, bentuk hidung : sedang, jenis rambut lurus dan bentuk wajah : lonjong maka data dihasilkan pada databases NPM: , nama :wahyu ritani, jenis kelamin: P, 150cm, 40kg, putih, sedang, lurus, lonjong. Kata Kunci : String Matching, Brute Force, pencarian data, mahasiswa 1. PENDAHULUAN 1.1 Latar Belakang Masalah Data merupakan benda yang sangat penting dan berharga, sehingga data mampu menjadi barometer maju dan mundurnya sebuah organisasi. Artinya jika sebuah organisasi mengalami kemajuan atau peningkatan yang signifikan, hal itu disebabkan karena organisasi tersebut memanfaatkan data yang ada dengan efektif dan efisien. Sebaliknya jika suatu organisasi mengalami kemunduran yang signifikan, hal itu disebabkan karena data yang ada tidak diolah dan dicermati dengan teliti. Pencocokan string merupakan bagian penting dari sebuah proses pencarian string (string searching) dalam sebuah dokumen. (Mesran, 2014). Metode pencocokan string (String Matching) yang merupakan bagian dalam proses pencarian string memegang peranan penting untuk mendapatkan dokumen yang sesuai dengan kebutuhan informasi dengan lebih cepat. Metode ini akan sangat membantu bila diterapkan pada administrasi kearsipan di mana keadaan arsip yang selalu bertambah setiap saat. Srininang Hadjarati, (2014). AMIK Labuhan Batu merupakan lembaga peguruan tinggi swasta yang memiliki mahasiswa, dalam proses administasi yang dilaksanakan setiap hari pasti ada permasalahan dalam pengelolan data, jadi untuk menampilkan data mahasiswa perlu waktu. Masalah yang sering terjadi yaitu dalam menampilkan data mahasiswa banyak nama yang sama, jadi perlu adanya data tambahan yang akurat yaitu 22

2 berdasarkan ciri-ciri mahasiswa itu sebagai data tambahan. 1.2 Perumusan Masalah Dengan menimbang latar belakang di atas maka penulis merumuskan masalah yang dibahas dalam penulisan penelitian ini, yaitu : 1. Bagaimana menerapkan String Matching pada pencarian data berdasarkan ciri-ciri? 2. Bagaimana membangun aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode String Matching? 1.3 Batasan Masalah Batasan masalah dimaksudkan untuk membuat pembahasan menjadi lebih fokus dan terarah, sehingga lebih mudah untuk difahami dan diikuti. Batasan masalah penulis dalam karya ilmiah ini adalah sebagai berikut : 1. Ciri-ciri yang dipakai adalah : tinggi, berat, warna kulit, jenis rambut, bentuk hidung dan bentuk wajah. 2. Aplikasi database yang digunakan untuk menyimpan data mahasiswa adalah MySQL. 3. Apikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching dibangun menggunakan Visual Basic Tujuan Penelitian Tujuan penulis dalam melakukan penelitian ini atau ekspektasi penulis adalah sebagai berikut di bawah ini : 1. Memahami metode String Matching pada AMIK Labuhan Batu. 2. Menganalisa kelebihan dan kelemahan pencarian mahasiswa berdasarkan ciri-ciri dengan menggunakan metode string matching. 3. Merancang aplikasi pencarian mahasiswa berdasarkan ciri-ciri pada AMIK Labuhan Batu. 4. Membangun aplikasi pencarian mahasiswa berdasarkan ciri-ciri pada AMIK Labuhan Batu. 5. Menguji aplikasi pencarian data mahasiswa berdasarkan ciri-ciri pada AMIK Labuhan Batu. 1.5 Manfaat Penelitian Penelitian yang baik adalah penelitian yang sangat bermanfaat bagi orang banyak atau masyarakat. Manfaat penelitian yang ingin dicapai oleh penulis dalam menyusun karya ilmiah ini adalah sebagai berikut : 1. Melengkapi pelayanan pencarian mahasiswa AMIK Labuhan Batu, sehingga informasi sekecil mungkin dapat dijadikan sebagai informasi pencarian mahasiswa. 2. Semua mahasiswa dapat teridentifikasi dengan jelas dan lengkap. 3. sebagai bahan referensi untuk penelitian lebih lanjut. 2. LANDASAN TEORI 2.1.Pencarian Data Manusia tidak lagi melakukan pencarian secara manual. Sebagai gantinya mesin bekerja untuk mencapai apa yang diinginkan manusia. Mesin pencari berkembang di sistem operasi, internet, bahkan editor teks. Mesin melakukan pencarian dengan mencocokkan pola yang diberikan dengan tabel indeks (teks) yang tersedia. Edy Victor Haryanto, (2011). Pemanfaatan pencarian data menggunakan komputer memang sudah sangat membantu manusia dalam hampir segala hal, karena seluruh kegiatan aktifitas manusia sudah berhubungan dengan data dan informasi. Jadi, semakin cepat data dapat dicari maka semakin cepat juga keputusan dapat diambil. 2.2.String Matching(Pencocokan Kata) Pencocokan string menurut Dictionary of Algorithms and Data Structures,National Institute of Standards and Technology (NIST), diartikan sebagai sebuah permasalahan untuk menemukan pola susunan karakter string di dalam string lain atau bagian dari isi teks. Algoritma String pencarian, kadang-kadang disebut algoritma String pencocokan, algoritma String pencocokan sangat penting yang mencoba untuk menemukan dimana satu atau beberapa String (disebut patterns) yang ditemukan dalam String yang lebih banyak atau Teks. Vidya SaiKrishna,(2012). 23

3 String Matching digunakan ketika sebuah Query String yang cocok tetapi tidak mirip dengan yang dibandingkan maka banyak pola simbol dikodekan sebagai String, (Kumar, 2010). 2.3.Brute Force Banyak metode untuk menilai kesamaan antar dokumen, sebuah metode Brute Force metode ini membandingkan dokumen dengan memeriksa dokumen kata demi kata. Alsmadi, Izzan dan Nuser, Maryam, (2012). Brute Force adalah sebuah pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Beberapa karakteristik dari algoritma brute force dapat dijelaskan sebagai berikut : 1. Membutuhkan jumlah langkah yang besar dalam penyelesaian suatu permasalahan. 2. Digunakan sebagai dasar dalam menemukan suatu solusi yang lebih efisien. 3. Kebanyakan banyak dipilih dalam penyelesaian sebuah permasalahan yang sederhana karena kemudahan cara berpikirnya. 4. Pada banyak kasus, algoritma ini banyak dipilih karena hampir dapat dipastikan untuk dapat menyelesaikan banyak persoalan yang ada. 5. Digunakan sebagai dasar bagi perbandingan ke-efisien-an sebuah algoritma. Juminan Gulo,(2013). 2.4.Basisdata (Database) Masalah dalam String Matching adalah menemukan pencocokan String yang sama untuk Query String dari database tersebut. Kumar, Narendra, (2010). 2.5 Visual Basic Visual Basic selain disebut sebagai bahasa pemrograman (language program), juga sering disebut sebagai sarana (tool) untuk menghasilkan program-program aplikasi berbasis windows. 3. Analisa dan Perancangan 3.1.Pendahuluan Analisa adalah kegiatan untuk menelaah dam mempelajari masalah-masalah yang dihadapi, dengan melakukan kegiatan analisa ini diharapkan mampu mendapatkan kuncikunci permasalahan yang pada ahirnya dapat dilakukan sebuah perancangan penyelesaian dari permasalahan. Secara teknis tidak ada permasalahan yang terjadi pada data mahasiswa AMIK Labuhan Batu, akan tetapi seperti yang dijelaskan di adalah ide yang timbul itu memungkinkan untuk melakukan pencarian menggunakan ciri-ciri mahasiswa yang fungsinya adalah untuk mempermudah pihak kampus apabila ada sebuah kegiatan yang melibatkan mahasiswa dengan ciri tertentu. 3.2.Analisa Data Analisa data adalah proses yang menganalisis kebutuhan sistem terhadap data atau informasi, yang dimulai dari data ciri-ciri mahasiswa hingga data pribadi mahasiswa dan data gambar mahasiswa pada AMIK Labuhan Batu. Untuk mendapatkan data-data tersebut, penulis membuat kuisioner yang nantinya diisi oleh mahasiswa itu sendiri. Dari data kuisioner itulah data-data yang ada di dalam database sistem diambil. Data ciri mahasiswa yang dirancang mencakup tentang semua ciri yang telah dijelaskan pada batasan masalah bab sebelumnya yaitu : tinggi badan dengan satuan cm, berat badan dengan satuan kg, warna kulit dengan kriteria yang telah ditentukan, bentuk hidung dengan kriteria standar hidung, jenis rambut dengan kriteria standar rambut, dan bentuk wajah dengan satuan yang telah ditentukan. Secara umum data yang dibutuhkan untuk membuat sistem pencarian data mahasiswa ini adalah sebagai berikut : 1. Data Umum - NPM Mahasiswa - Nama Mahasiswa - Jenis Kelamin 2. Data Ciri-ciri - Tinggi Badan - Berat Badan - Warna Kulit - Bentuk Hidung 24

4 - Jenis Rambut - Bentuk Wajah 3.3.Analisis Metode Pada analisa metode dijelaskan mengenai proses metode atau proses manual yang digunakan pada sistem pencarian data mahasiswa berdasarkan ciri-ciri. Dalam proses ini dibagi menjadi 3 bagian yaitu, tahapan awal, proses pencarian dan hasil pencarian. Kemudian pada analisa metode ini selain menggunakan metode String matching, juga dikombinasikan dengan metode Brute Force, yaitu untuk memaksa proses pencarian berlajut hingga selesai, yaitu sampai diketahui hasil dari matching benar atau tidak. Proses pencarian ciri-ciri mahasiswa dengan menggunakan algoritma String matching, kemudian dalam pengaplikasiannya menggunakan Brute Force. Penggunaan algoritma Brute Force dimaksudkan untuk melakukan konsistensi di dalam pencarian pada setiap posisi karakter dalam basis data dari 0 hingga n. Di bawah ini adalah penjelasan tentang proses pencarian ciri-ciri mahasiswa, yaitu : Tinggi Badan : 150 cm, Berat Badan : 40 kg, Warna Kulit : Putih, Bentuk Hidung : Sedang, Jenis Rambut : Lurus, Bentuk Wajah : Lonjong Data diatas adalah data ciri mahasiswa yang akan dicari ke dalam basis data mahasiswa. 150cm, 40kg, Putih, Sedang, Lurus, Lonjong Data diatas adalah data mahasiswa yang tersimpan dalam basis data. Dalam proses pencarian perpindahan bukan berdasarkan posisi karakter tetapi berdasarkan posisi simbol koma (,) ditambah dengan cm, 40kg, Putih, Sedang, Lurus, Lonjong. Kemudian data mahasiswa sesuai dengan string 150cm, 40kg, Putih, Sedang, Lurus, Lonjong adalah NPM , nama mahasiswa wahyu ritani jenis kelamin perempuan (P) dengan ciri-ciri tinggi badan 150 cm, berat badan 40kg, warna kulit putih, bentuk hidung sedang, jenis rambut lurus, dan bentuk wajah lonjong. 3.4.Perancangan Perancangan adalah aktifitas untuk membuat gambaran dari sistem yang akan dibuat. Dalam bahasan ini perancangan yang dimaksud adalah perancangan formulir, perancangan alur atau Flowchart dan perancangan antarmuka sistem. Perancangan dibutuhkan untuk melakukan penelitian terhadap sistem yang akan dibuat. Maksudnya adalah untuk menghindari kesalahan sistem sejak awal, dengan membuat sebuah rancangan maka sudah dapat diketahui bentuk sistem sebenarnya, sehingga dapat dikoreksi terlebih dahulu sebelum membuat sistem. A. Perancangan Antar muka 1. Form Login Gambar 4.5 adalah Interface Form Login untuk menjalankan awal sistem dengan beberapa perintah dengan memasukkan username sebagai identitas user dan password sebagai hak akses yang dimiliki privasi akses masing-masing yang tidak diketahui oleh user lain untuk masuk ke sistem yang dibangun. Untuk masuk ke Form Login memilih tombol Login untuk masuk dan tombol cancel untuk membatalkan sistem. Y adalah patterns, sedangkan X adalah teks yang dimasukan. Selama Fase pencarian belum ditemukan maka proses pencarian terus berlanjut. Setelah selesai melakukan proses pencarian maka dapat disimpulkan Setelah selesai melakukan proses pencarian maka output yang dihasilkan pada basis data ialah 2. Form utama Gambar 4.6 adalah Interface Form utama yang berfungsi untuk pengguna 25

5 memproses pengolahan data mahasiswa dengan beberapa menu pilihan yaitu menu Input Data, menu pencarian, menu user, menu tentang, dan menu keluar/logout. ada pada Form utama. Pada bagian inilah penerapan metode mencocokan String (String Matching) yang diimplementasi dan Pengujian Hasilkan dengan memasukkan masingmasing bagian tinggi badan, berat badan, warna kulit, bentuk hidung, jenis rambut, dan bentuk wajah ke masing-masing textbox yang telah dirancang pada sistem. 3. Form Input Data Gambar 4.7 memperlihatkan proses mengelolaan identitas mahasiswa AMIK Labuhan Batu dengan memasukkan data NPM, nama, jenis kelamin, tinggi badan, berat badan, warna kulit, bentuk hidung, jenis rambut, bentuk wajah, dan foto. Setelah data diisikan masing-masing textbox maka tahap selanjutnya proses manipulasi data meliputi Button Baru sebagai menambah data mahasiswa, Button simpan sebagai menyimpan data ke databases, Button Edit sebagai mengubah data mahasiswa, Button Hapus sebagai menghapus data mahasiswa, Button lihat data sebagai menampilkan data yang telah diproses, dan Button keluar untuk keluar dari Form Input data. 4. Form Pencarian Gambar 4.8 adalah Interface Form pencarian dari menu pencarian yang Gambar 4.8 Form Pencarian 5. Form User Gambar 4.9 adalah Interface Form User mengelola user yang dapat mengakses atau mengelola data mahasiswa AMIK Labuhan Batu. pada Form User ini terdiri dari User Name untuk membuat nama user dan password untuk hak akses yang dimiliki privasi akses masing-masing yang tidak diketahui oleh user lain untuk masuk ke sistem yang dibangun. Dan button Baru untuk menambah user, button Simpan untuk menyimpan data user, button edit untuk mengubah data user, button hapus untuk menghapus data user, button batal untuk membatalkan mengelola data 26

6 user, dan button keluar untuk keluar dari form user dan kembali ke menu Form utama. Gambar 5.1 Form login 6. Form Tentang Gambar 4.11 Form Tentang merupakan berisi tentang informasi aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching studi kasus di AMIK Labuhan batu. 4.2 Implementasi dan Pengujian Hasil Form utama Menu Utama sistem merupakan interface utama antra User dengan sistem, melalui menu utama User dapat memilih beberapa menu melalui menu pilihan menu yang disediakan oleh sistem. Menu yang ada pada menu utama yaitu input data, pencarian, User, tentang, keluar/logout, seperti gambar 5.2 sebagai berikut : 4. Implementasi dan Pengujian Hasil 4.1 Implementasi dan Pengujian Hasil Form Login Saat sistem dijalankan akan memasuki From Login. From Login harus diisi oleh User yang sebelumnya telah melakukan pengisian data User berupa nama User dan password agar dapat menjalankan sistem ini, dengan memasukkan User name pada textbox User name dan Password pada textbox password dengan benar. Untuk masuk kedalam sistem tekan button login dan jika tidak masuk kedalam sistem dapat memilih button cancel. seperti gambar 5.1. Gambar 5.2 Form Utama 4.3 Implementasi dan Pengujian Hasil Form Input Data Setelah memilih menu form input Data, tampil form input data mahasiswa. Pada form input data mahasiswa User melakukan pengolahan data mahasiswa meliputi pengisian data sesuai dengan label yang tercantum pada interface form input data mahasiswa seperti gambar

7 4.3 Implementasi dan Pengujian Hasil Form Pencarian Form Pencarian pada data mahasiswa merupakan penerapan metode String Matching dimana pencocokan string yang berdasarkan ciri-ciri dengan memasukkan masing-masing string yang telah ditentukan sebagai patterns. Memasukkan string pada textbox sesuai dengan masing-masing label misalnya 150cm, 40kg, putih, sedang, lurus, dan lonjong. Maka data mahasiswa muncul yang sesuai dengan mencocokkan string (String Matching) dimasukkan pada form pencarian dan jika pilih button X maka keluar dari form pencarian dan kembali ke menu Utama atau form utama. Seperti Gambar 5.5 sebagai berikut: 4.6 Implementasi dan Pengujian Hasil Form Tentang Gambar 5.7 Form Tentang pada sistem ini berfungsi untuk menampilkan informasi singkat tentang sistem pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching studi kasus AMIK Labuhan Batu. 4.5 Implementasi dan Pengujian Hasil Form User Gambar 5.6 merupakan Implementasi dan Pengujian Hasil form user yang berfungsi untuk mengelola aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching di AMIK Labuhan Batu. 5 Kesimpulan dan Saran 5.1 Kesimpulan Kesimpulan yang dapat diambil setelah melakukan penelitian perancangan aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching studi kasus di AMIK Labuhan Batu adalalah: 1. Dalam menerapkan String Matching pada pencarian data berdasarkan ciri-ciri, dengan algoritma ini hanya mencocokan string ciri-ciri yang sama persis maupun mirip dengan ciri-ciri mahasiswa yang ada pada identitas mahasiswa. 2. Membangun aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode String Matching dengan mengkaji Ciri-ciri mahasiswa sebagai proses pencarian data mahasiswa, dan menerapkan metode di dalam 28

8 pemograman yaitu menggunakan Visual Basic. 5.2 Saran Saran dari hasil penelitian aplikasi pencarian data mahasiswa berdasarkan ciri-ciri menggunakan metode string matching studi kasus di AMIK Labuhan Batu sebagai berikut : 1. Diharapkan kepada peneliti selanjutnya untuk menambahkan selain dari ciri-ciri mahasiswa sehingga hasil atau performa dari pencarian data mahasiswa semakin baik. 2. Diharapkan aplikasi database yang digunakan untuk media menyimpan menggunakan SQL Sever dan Oracle. 3. Diharapkan dalam pembuatan aplikasi sebaiknya tidak hanya menggunakan Visual Basic, aplikasi lain juga dirasa perlu karena untuk memudahkan proses pencarian menggunakan banyak aplikasi pemograman yang berbeda. DAFTAR REFERENSI : 1. Akhtar Rasool Amrita Tiwari et al,(2012) String Matching Methodologies:A Comparative Analysis (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 3 (2),, Buulolo, Efori (2013) Implementasi Algoritma String Matching Dalam Pencarian Surat Dan Ayat Dalam Bible Berbasis Android Pelita Informatika Budi Darma, Volume III, Maret Charras C, Lecroq T (2004) Handbook of exact string matching algorithms. King s College, London 4. Fathansyah,2004, Basis Data, Informatika, Cetakan I, Bandung. 5. Hutajulu, Yandi Hotmangatur (2013) Implementasi Algoritma Brute Force Pada Game FT Guard Pelita Informatika Budi Darma, Volume V, Nomor 1 November Izzat Alsmadi and Maryam Nuser,(2012) String Matching Evaluation Methods for DNA Comparison International Journal of Advanced Science and Technology Vol Juminan Gulo,(2013) Aplikasi Teks Prediksi Pesan Dengan Menggunakan Algoritma Brute Force Pelita Informatika Budi Darma, Volume IV, Nomor 1 Agustus Marpaung, Ihsan Dedy Boy (2013) Implementasi Algoritma String Matching Pada Kamus Istilah-Istilah Kedokteran Berbasis Android Pelita Informatika Budi Darma, Volume V, Nomor 3 Desember Mesran,(2014) Implementasi Algoritma Brute Force Dalam Pencarian Data Katalog Buku Perpustakaan Majalah Ilmiah Informasi dan Teknologi Ilmiah (INTI) Volume : III, Nomor : 1, Mei Nendra kumar et al,(2010). Approximate string matching Algorithm (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 03, 2010, Rifa Afyenni,(2014). Perancangan Data Flow Diagram Untuk Sistem Informasi Sekolah (Studi Kasus Pada SMA Pembangunan Laboratorium UNP) Jurnal TEKNOIF Vol 2 No. I April Subari dan Yuswanto, Panduan Lengkap Pemrograman Visual Basic 6.0, Shivani Jain and A.L.N. Rao,(2013) A Comparative Performance Analysis of Approximate String Matching International Journal of Innovative Technology and Exploring Engineering (IJITEE)ISSN: , Volume-3, Issue Vidya SaiKrishna et al, (2012). String Matching And Its Applications In Diversified Fields (IJCSI) International Journal of Computer Science Issues, Vol. 9, Issue 1, No 1, January Yanti Efendy,(2012). Analisis Perancangan Basis Data Klaim Asuransi Kerugian PT.Asuransi Bina Dana ARTA TBK Jurnal Teknologi dan Informatika (TEKNOMATIKA), Vol 2 No.3, September ds/files/15392/2+definisi+dan+simbol+fl owchart.pdf