PENCARIAN DATA PADA SISTEM BANK DATA NILAI MAHASISWA JURUSAN ILMU KOMPUTER MENGGUNAKAN METODE BRUTE FORCE
(Skripsi)
Oleh : ESTI PUTRI CINDONA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2017
ABSTRACT
DATA SEARCHING IN THE STUDENTS DATA BANK SCORE AT COMPUTER SCIENCE DEPARTMENT BY USING BRUTE FORCE METHOD
By ESTI PUTRI CINDONA
Data Bank System is a place that is used to store data. In Computer Science Department, Data Bank System that is used to store data of students’ score at Computer Science Department. The System of Students’ Data Bank Score at Computer Science Department is still in manual form. Therefore, the system of Students’ Data Bank score at Computer Science Department that is still in the manual system is developed to be digital system. In searching the system of students’ data bank Score at Computer Science Department in digital form by applying Brute Force algorithm. Brute Force algorithm is a string searching algoritm which is used each character checking method in pattern with every character in the text. Data searching in the System of Students’ Data Bank Score at Computer Science Department the testing was done with some case tests that focused on functional system. Data searching in the System of Students’ Data Bank Score at Computer Science Department was using Brute Force Method by ten people that was randomly chosen. The questionnaire result of system testing was using Likert scale, with the result of final score was 83,33 or it could be stated that the System of Students’ Data Bank Score at Computer Science Department by using Brute Force method was “Very Good”.
Keywords: System, Pattern, Text, Brute Force, Likert Scale.
ABSTRAK
PENCARIAN DATA PADA BANK DATA NILAI MAHASISWA JURUSAN ILMU KOMPUTER MENGGUNAKAN METODE BRUTE FORCE
Oleh ESTI PUTRI CINDONA
Sistem Bank Data adalah suatu tempat yang digunakan untuk menyimpan data. Di Jurusan Ilmu Komputer, Sistem Bank Data yang digunakan untuk menyimpan data nilai mahasiswa Jurusan Ilmu Komputer. Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer masih berbentuk manual. Oleh karena itu Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer yang masih berbentuk manual dikembangkan menjadi sistem yang berbentuk digital. Dalam pencarian di Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer berbentuk digital menerapkan algoritma Brute Force. Algoritma Brute Force merupakan algoritma pencarian string yang mengunakan metode pemeriksaan setiap karakter pada pattern dengan setiap karakter pada teks. Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer dilakukan pengujian dengan beberapa uji kasus yang berfokus pada fungsional sistem. Pencarian Data Pada Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer Menggunakan Metode Brute Force oleh sepuluh orang yang dipilih secara acak. Hasil kuisioner pengujian sistem menggunakan metode skala Likert, dengan nilai hasil akhir adalah 83,33 atau dapat dikatakan Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer Menggunakan Metode Brute Force “Sangat Baik”.
Kata Kunci: Sistem, Pattern, Teks, Brute Force, Skala Likert.
PENCARIAN DATA PADA SISTEM BANK DATA NILAI MAHASISWA JURUSAN ILMU KOMPUTER MENGGUNAKAN METODE BRUTE FORCE
Oleh : ESTI PUTRI CINDONA
Skripsi Sebagai Salah Satu Syarat untuk Memperoleh Gelar SARJANA KOMPUTER Pada Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2017
RIWAYAT HIDUP
Penulis dilahirkan pada tanggal 04 Desember 1993 di Pagelaran, Kabupaten Pringsewu sebagai anak pertama dari tiga bersaudara dengan Ayah bernama Mangku Juman dan Ibu bernama Cik Ida. Penulis menyelesaikan pendidikan formal di TK Raudlotul Athfal Pagelaran pada tahun 1999, kemudian melanjutkan pendidikan dasar di SD Negeri 1 Patoman dan selesai tahun 2005. Pendidikan menengah pertama diselesaikan di SMP Negeri 1 Pagelaran pada tahun 2008, kemudian melanjutkan ke pendidikan menengah atas di SMA Muhammadiyah 1 Pringsewu dan lulus di tahun 2011. Tahun 2012, penulis terdaftar sebagai mahasiswa Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung. Selama menjadi mahasiswa beberapa kegiatan yang dilakukan penulis antara lain: 1. Tahun 2012-2014 bergabung menjadi anggota di Badan Eksekutif Mahasiswa (BEM) FMIPA UNILA. 2. Tahun 2012-2014 bergabung menjadi anggota di ROIS FMIPA UNILA.
vi
3. Tahun 2012-2014 bergabung menjadi anggota di HIMAKOM FMIPA UNILA. 4. Bulan Januari 2013 melaksanakan Karya Wisata Ilmiah di Desa Sukoharjo IV Kabupaten Pringsewu. 5. Tahun 2014 bergabung menjadi volunteer di Sahabat Pulau Lampung. 6. Bulan Januari 2015 melaksanakan kerja praktek di Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) Universitas Lampung. 7. Bulan Juli 2015 melaksanakan Kuliah Kerja Nyata (KKN) di Toto Katon Kecamatan Gunung Terang Kabupaten Tulang Bawang Barat. 8. Bulan September 2016 melaksanakan Kapal Pemuda Nusantara Sail Karimata di Kalimantan Barat.
PERSEMBAHAN
Kupersembahkan karya ini untuk: Allah SWT Ayah Mangku Juman dan Ibu Cik Ida tercinta Terimakasih untuk kasih sayang, perhatian, pengorbanan, usaha, dukungan moril maupun materi, motivasi dan do’a-do’a mu yang tak akan terbalaskan.
Adik – adikku tercinta, Leo dan Intan Terimakasih untuk kasih sayang, doa, pengorbanan, usaha, dukungan moril maupun materi senyum, dan kebersamaan yang tidak akan terlupakan.
Keluarga Besar Ilmu Komputer 2012 Almamater Tercinta Universitas Lampung
MOTTO
“...KUN FAYAKUUN” ...”Jadilah!” maka jadilah ia. (Q.S. Yaasiin: 82)
“NOTHING IS IMPOSSIBLE” (Anonim)
“INNALLAHA MA ASSOBIRIN” Sesungguhnya Allah Bersama Orang-orang yang sabar. (Q.S. Yaasiin: 82)
“Tak Perlu Menjelaskan Dirimu Kepada Siapapun, Karena Yang Menyukaimu Tidak Membutuhkannya, Dan Yang Membencimu Tidak Akan Mempercayainya” (Ali Bin Abi Thalib)
SANWACANA
Alhamdulillahirabbil’alamin, puji syukur kehadirat Allah SWT atas berkat rahmat, hidayah, dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi ini. Skripsi ini disusun sebagai syarat untuk memperoleh gelar Sarjana Komputer di Jurusan Ilmu Komputer Universitas Lampung. Penyelesaian skripsi ini tidak terlepas dari bantuan banyak pihak yang membantu baik secara materi, moril, saran, dan bimbingan. Oleh karena itu, penulis mengucapkan terimakasih kepada: 1. Kedua orang tua tercinta, Ayah Mangku Juman dan Ibu Cik Ida, serta kedua adikku Leo Agusta Sai Butuah dan Intan Nurjanah Rahayu, keluarga yang selalu memberi dukungan berupa materi, doa, motivasi dan kasih sayang yang tak terhingga. 2. Bapak Dwi Sakethi, S.Si., M.Kom., sebagai pembimbing utama, yang telah membimbing penulis dan memberikan ide, kritik serta saran sehingga penulisan skripsi ini dapat diselesaikan. 3. Bapak Febi Eka Febriansyah, M.T., sebagai pembimbing kedua, yang telah membimbing penulis dan memberikan bantuan, kritik serta saran dalam pembuatan skripsi ini.
x
4. Ibu Wamiliana, Dra., M.A, Ph.D., sebagai pembahas, yang telah memberikan masukan yang bermanfaat dalam perbaikan skripsi ini. 5. Ibu Anie Rose Irawati, S.T., M.Cs., selaku pembimbing akademik penulis yang telah membimbing dan selalu memberi semangat serta motivasi selama penulis menjadi mahasiswa di Jurusan Ilmu Komputer Universitas Lampung. 6. Bapak Prof. Warsito, S.Si., D.E.A., Ph.D., selaku Dekan FMIPA Universitas Lampung. 7. Bapak Dr. Ir. Kurnia Muludi, M.S.Sc., selaku Ketua Jurusan Ilmu Komputer FMIPA Universitas Lampung 8. Bapak Didik Kurniawan, S.Si.,MT., selaku Sekretaris Jurusan Ilmu Komputer FMIPA Universitas Lampung. 9. Bapak dan Ibu Dosen Jurusan Ilmu Komputer yang telah memberikan ilmu dan pengalaman dalam hidup untuk menjadi lebih baik. 10. Niay Febri dan Mas Feri, Mama Mahrom Sekelurga, Keluarga Besar Nawawi Patih, yang selalu memberi dukungan berupa materi, doa, motivasi dan kasih sayang yang tak terhingga. 11. Sahabat tercinta Taqiya, Dian, Nila, Billy, Ef, Arafat, Amin(Goblin), Mayang, Widya yang selalu mendengarkan keluh, memberi motivasi, doa, dan semangat, serta sahabat seperjuangan Riska, Erlina, Erika, Nurul, Qonitati, Nafi, Maya, Eka, Anita, Puja, Ciwo, Rani, Afriska, Haryati, Rizki, Beta, Indah, Lia, Nikko, Arif, Eko, Deby, Qiqin, Roni, Dipa, Juan, Shandy, Abet, Moko, Hendire, Ridwan dan seluruh keluarga besar Ilmu Komputer 2012.
xi
12. Kakak-kakak angkatan 2009, 2010, dan 2011, yang selalu memberikan motivasi, semangat, doa, serta berbagi pengalaman kepada penulis. 13. Teman-teman KWI Adel, Fatia, Mb Putri, Della, Yepi, Danar, Arif, Kak Fadli. 14. Teman-teman KKN Puji, Tina, Dongki, Yonef, dan Doni. 15. Teman-teman Sahabat Pulau Lampung dan Sahabat Pulau Indonesia. 16. Teman-teman Kapal Pemuda Nusantara Sail Karimata. 17. Ibu Ade Nora Maela dan Mas Irsan yang telah membantu segala urusan administrasi, dan Mas Nurhollis yang telah menyiapkan ruang seminar selama penulis kuliah di Jurusan Ilmu Komputer. 18. Almamater Tercinta. Penulis menyadari bahwa laporan ini masih jauh dari kata sempurna. Secara pribadi penulis mohon maaf yang sebesar-besarnya atas segala kekurangannya. Besar harapan agar skripsi ini dapat berguna bagi penulis dan semua pembacanya.
Bandar Lampung, 3 Maret 2017 Penulis
Esti Putri Cindona
DAFTAR ISI
Halaman HALAMAN JUDUL ......................................................................................i LEMBAR PERSETUJUAN ......................................................................... ii LEMBAR PENGESAHAN ..........................................................................iii LEMBAR PERNYATAAN ..........................................................................iv RIWAYAT HIDUP ....................................................................................... v PERSEMBAHAN......................................................................................... vii MOTTO ........................................................................................................viii SANWACANA ..............................................................................................ix DAFTAR ISI................................................................................................. xii DAFTAR GAMBAR.................................................................................... xv DAFTAR TABEL ....................................................................................... xvii DAFTAR KODE .........................................................................................xviii BAB I PENDAHULUAN 1.1 Latar Belakang
1
1.2 Rumusan Masalah
3
1.3 Batasan Masalah
3
1.4 Tujuan
4
1.5 Manfaat
4
xiii
BAB II TINJAUAN PUSTAKA 2.1 Algoritma Brute Force......................................................................5 2.2 Sistem................................................................................................9 2.3 Informasi ..........................................................................................10 2.4 Sistem Informasi ..............................................................................10 2.5 Database ..........................................................................................12 2.6 Use Case Diagram ...........................................................................12 2.7 Data Flow Diagram (DFD) .............................................................13 2.8 Entity Relationship Diagram (ERD)................................................14 BAB III METODE PENELITIAN 3.1 Waktu dan Tempat Penelitian ..........................................................16 3.2 Spesifikasi Hardware dan Software yang Digunakan .....................16 3.2.1 Perangkat Keras (Hardware) ..................................................16 3.2.2 Perangkat Lunak (Software)....................................................17 3.3 Metode Pengembangan Sistem ........................................................17 3.3.1 Analisis Kebutuhan Sistem (Requirements Definition) ..........18 3.3.2 Desain Sistem (System and Software Design).........................18 3.3.3 Penerapan Desain dan Penulisan Kode Program (Implementation and Unit Testing).........................................19 3.3.4 Pengujian sistem (Integration and System Testing) ................19 3.3.5 Penerapan Sistem dan Perawatan (Operational and Maintenance) ..........................................................................19 3.4 Tahapan Penelitian ...........................................................................19 3.4.1 Analisis Kebutuhan .................................................................20
xiv
3.4.1.1 Data yang Dibutuhkan ................................................20 3.4.1.2 Kebutuhan Fungsional ................................................21 3.4.2 Studi Literatur .........................................................................21 3.4.3 Perancangan Sistem.................................................................21 3.4.4 Use Case..................................................................................22 3.4.5 Data Flow Diagram (DFD).....................................................22 3.4.6 Entity Relationship Diagram (ERD) .......................................23 3.4.7 Rancangan Antar Muka (Interface Design) ............................25 BAB IV HASIL DAN PEMBAHASAN 4.1 Hasil .................................................................................................27 4.1.1 Implementasi Sistem ...............................................................27 4.1.2 Pengujian Sistem .....................................................................31 4.2 Pembahasan......................................................................................40 BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan
48
5.2 Saran
48
DAFTAR PUSTAKA LAMPIRAN
DAFTAR GAMBAR
Halaman Gambar 2.1 Contoh Pencarian Brute Force.................................................... 6 Gambar 2.2 Flowchart Algoritma Brute Force .............................................. 7 Gambar 2.3 Siklus Pengolahan Data.............................................................. 11 Gambar 2.4 Simbol-simbol Data Flow Diagram (DFD)............................... 14 Gambar 3.1 Metode Waterfall ....................................................................... 18 Gambar 3.2 Diagram Alur Penelitian............................................................. 20 Gambar 3.3 Use Case..................................................................................... 22 Gambar 3.4 Data Flow Diagram (DFD) ....................................................... 23 Gambar 3.5 Entity Relationship Diagram (ERD) .......................................... 24 Gambar 3.6 Rancangan Antar Muka.............................................................. 25 Gambar 3.7 Rancangan Antar Muka Menu Search ....................................... 25 Gambar 3.8 Rancangan Antar Muka Menu Upload ...................................... 26 Gambar 4.1 Tampilan Utama Sistem ............................................................. 28 Gambar 4.2 Tampilan Search ........................................................................ 29 Gambar 4.3 Tampilan Upload ....................................................................... 30 Gambar 4.4 Tampilan Hasil Pencarian Menu Upload ................................... 30
xvi
Gambar 4.5 Tampilan Tombol “Download Format Penilaian (.xls)”............ 31 Gambar 4.6 Tampilan Hasil “Download Format Penilaian (.xls)” ................ 32 Gambar 4.7 Tampilan Hasil “Download Format Penilaian (.xls)” Terisi Nilai Mahasiswa................................................................ 32 Gambar 4.8 Tampilan Tombol “Browse”...................................................... 33 Gambar 4.9 Tampilan Tombol “Upload”...................................................... 33 Gambar 4.10 Tampilan Search ...................................................................... 36 Gambar 4.11 Tampilan Hasil Search ............................................................. 37 Gambar 4.12 Tampilan Search ...................................................................... 37 Gambar 4.13 Tampilan Hasil Search ............................................................. 38 Gambar 4.14 Tampilan Hasil Search ............................................................. 38 Gambar 4.15 Tampilan Hasil Search ............................................................. 39
DAFTAR TABEL
Halaman Tabel 2.1 Cara Kerja Algoritma Brute Force ................................................. 8 Tabel 2.2 Iterasi Cara Kerja Algoritma Brute Force ...................................... 8 Tabel 2.3 Simbol-simbol Entity Relationship Diagram (ERD) ..................... 15 Tabel 4.1 Pengujian Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer ....................................................................................... 40 Tabel 4.2 Hasil Kuisioner Pengujian Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer ................................................................. 41 Tabel 4.3 Skala Jawaban dan Skor Kriteria ................................................... 43 Tabel 4.4 Hasil Skor Akhir Kuisioner Pengujian Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer .............................................. 44 Tabel 4.5 Rating Skala ................................................................................... 46
DAFTAR KODE
Halaman Kode 4.1 Fungsi Pencarian Menggunakan Algoritma Brute Force............... 34 Kode 4.2 Implementasi Fungsi Pencarian Menggunakan Algoritma Brute Force.................................................................................... 35
BAB I PENDAHULUAN
1.1
Latar Belakang
Perkembangan teknologi di bidang informasi sudah sangat berkembang dengan cepat dan maju. Kemajuan teknologi yang terus meningkat didukung dengan program aplikasi yang menunjang sehingga dapat menghasilkan informasi yang berkualitas seperti yang dibutuhkan.
Perkembangan teknologi yang semakin maju pada saat ini memacu manusia untuk berfikir lebih maju. Didorong oleh perkembangan teknologi, manusia menginginkan segala sesuatu dilaksanakan dengan mudah, cepat, tepat dan akurat. Pemakaian komputer sering digunakan sebagai alat bantu dalam peranan teknologi, mengingat semakin rumitnya proses pengolahan data. Untuk mempermudah proses-proses yang dilakukan, maka dibuat suatu perencanaan sistem yang mengacu pada pengolahan data secara sistematis dengan tujuan agar para pemakai dapat dengan mudah memahami cara kerja dan mekanisme dari suatu sistem secara mudah, cepat, tepat, dan akurat.
2
Penggunaan teknologi dalam sebuah perusahaan, institusi ataupun organisasi mempunyai peranan penting guna mencapai tujuan. Suatu perusahaan dituntut untuk bekerja se-efisien mungkin supaya bisa bertahan menghadapi kerasnya persaingan. Salah satu teknologi yang harus dimiliki oleh sebuah perusahaan, institusi maupun organisasi adalah teknologi dalam memproses data sehingga menjadi informasi yang beguna. Teknologi yang dimaksud adalah sistem pengolahan basisdata atau database. Penggunaan database yang baik pada institusi pendidikan, mampu membantu administrasi akademik bekerja lebih cepat ketika mencari data nilai yang akan dibutuhkan.
Pengolahan data nilai mahasiswa dengan didukung perkembangan teknologi dalam bidang informasi yang semakin maju diharapkan bisa mengetahui potensi setiap mahasiswa yang ada instansi pendidikan tersebut. Sehingga, dapat diketahui prestasi yang telah dicapai oleh mahasiswa tersebut melalui Sistem Informasi Akademik (SIAKAD) yang telah tersedia di instansi pendidikan. SIAKAD hanya dapat diakses oleh user yang memiliki hak akses. User yang memiliki hak akses adalah dosen penanggung jawab mata kuliah. Namun, pernah terjadi nilai yang diubah oleh pihak yang tidak berwenang di Sistem Informasi Akademik, oleh karena itu dibutuhkan crosschek nilai yang ada di Sistem Informasi Akademik dan Administrasi Jurusan.
3
Karena bank data nilai mahasiswa di administrasi Jurusan Ilmu Komputer masih berbentuk manual, maka dibutuhkan sistem informasi bank data nilai mahasiswa Jurusan Ilmu Komputer berbentuk digital. Sistem informasi bank data nilai ini dibutuhkan metode pencarian untuk mempermudah user. Metode yang digunakan adalah metode Brute Force. Metode Brute Force adalah salah satu algoritma pemecahan masalah dengan strategi solusi langsung (Direct Solution Strategies). Cara kerja algoritma ini adalah dengan mencoba setiap posisi pattern (kata yang akan dicocokkan) terhadap teks, kemudian dilakukan proses pencocokkan setiap karakter dan teks pada posisi tersebut (Saragih, 2013). Sehingga, sangat kecil kemungkinan pattern yang dicari akan terlewat. Di sistem bank data nilai ini, penyimpanan data nilai mahasiswa dimasukkan dalam bentuk file tertentu, dan data nilai tersebut dapat dicari dengan keyword tertentu. Penerapan sistem yang akan dibuat ini dilaksanakan di Jurusan Ilmu Komputer.
1.2
Rumusan Masalah
Berdasarkan latar belakang yang telah dikemukakan, maka rumusan masalah yang merupakan acuan dalam penelitian ini adalah bagaimana mengembangkan sistem bank data nilai mahasiswa Jurusan Ilmu Komputer menggunakan metode pencarian Brute Force.
1.3
Batasan Masalah
Adapun batasan masalah pada penelitian ini adalah sebagai berikut:
4
1. Studi kasus pengembangan sistem dilakukan pada Jurusan Ilmu Komputer. 2. Pengembangan dilakukan pada data yang digunakan untuk sistem bank data nilai yaitu menggunakan hasil import data dari file Excel dengan format (.xls) ke database MySQL. 3. Menggunakan metode pencarian Brute Force.
1.4
Tujuan
Tujuan dari penelitian ini adalah untuk membantu pihak administrasi jurusan dalam menyimpan dan mencari data nilai mahasiswa dari dosen penanggung jawab mata kuliah dari sistem yang masih manual menjadi sistem yang berbentuk digital.
1.5
Manfaat
Adapun manfaat dari penelitian ini adalah sebagai berikut: 1. Memberikan alternatif penyimpanan dan pencarian data nilai mahasiswa dari dosen penanggung jawab menjadi lebih efisien. 2. Mempermudah administrasi jurusan dalam pencarian data nilai mahasiswa ketika dibutuhkan. 3. Menambah bahan pustaka bagi peneliti lain yang ingin melakukan penelitian sejenis.
BAB II TINJAUAN PUSTAKA
2.1
Algoritma Brute Force
Menurut Munir (2004), menyatakan algoritma Brute Force merupakan algoritma yang sederhana dan mudah untuk dimengerti serta memang dirancang sehingga menghasilkan algoritma yang layak untuk beberapa masalah penting seperti pencarian, pengurutan, pencocokan string, dan perkalian matriks. Brute Force merupakan algoritma pencarian string termudah. Dengan asumsi bahwa teks berada di dalam array T[1..n] dan pattern berada di dalam array P[1..m], maka algoritma Brute Force pencocokan string menurut Munir (2004), adalah sebagai berikut: 1. Mula-mula pattern P dicocokkan pada awal teks T. 2. Dengan bergerak dari kiri ke kanan, bandingkan setiap karakter di dalam pattern P dengan karakter yang bersesuaian di dalam teks T sampai: a. Semua karakter yang dibandingkan cocok atau sama (pencarian berhasil), atau b. Dijumpai sebuah ketidakcocokan karakter (pencarian belum berhasil)
6
3. Bila pattern P belum ditemukan kecocokannya dan teks T belum habis, geser pattern P satu karakter ke kanan dan ulangi langkah 2. Persoalan pencocokan string dapat dirumuskan sebagai berikut: 1. Teks (text), yaitu (long) string yang panjangnya n karakter 2. Pattern, yaitu string dengan panjang m karakter (m < n) yang akan dicari di dalam teks Contoh cara kerja algoritma Brute Force: Pattern : FORMASI Teks : INFO INFORM DIINFORMASIKAN
Gambar 2.1 Contoh Pencarian Brute Force (Munir, 2004)
Algoritma Brute Force merupakan salah satu algoritma pemecahan masalah dengan strategi solusi langsung (Direct Solution Strategies). Cara kerja algoritma ini adalah dengan mencoba setiap posisi pattern (kata yang akan dicocokkan) terhadap teks, kemudian dilakukan proses pencocokkan setiap karakter dan teks pada posisi tersebut (Saragih, 2013).
7
Algoritma brute force adalah algoritma yang paling sederhana yang dapat digunakan dalam pola pencarian. Metode pencarian algoritma brute force adalah pattern dan teks dibandingkan karakter demi karakter, pattern digeser satu posisi ke kanan jika ditemukan ketidakcocokan karakter pattern didalam teks, dan perbandingan secara berulang, sampai ditemukan kecocokan antara pattern dan teks ( Abdeen, 2011).
Gambar 2.2 Flowchart Algoritma Brute Force
8
Contoh cara kerja algoritma brute force: Pattern : “FORM” (4 Karakter), Panjang Pattern (nP)=4. Teks
: “INFO FORMASI” (12 Karakter), Panjang Teks (nT)=12.
Tabel cara kerja algoritma brute force dapat dilihat pada Tabel 2.1.
Tabel 2.1 Cara Kerja Algoritma Brute Force Urutan Iterasi 1 2 3 4 5 6
1 2 3 4 5 6 7 8 9 10 11 12 I N F O F O R M A S I F O R M F O R M F O R M F O R M F O R M F O R M
Pada Tabel 2.1. menunjukkan data tabel cara kerja algoritma brute force pencarian pattern (FORM) pada teks (INFO FORMASI), kemudian dilanjutkan dengan data tabel iterasi cara kerja algoritma brute Force dapat dilihat pada Tabel 2.2.
Tabel 2.2 Iterasi Cara Kerja Algoritma Brute Force k l Huruf Ke (1...nT) (1...nP) 1 1 1 1
1 2 3 4
1 2 3 4
2 2 2 2
2 3 4 5
1 2 3 4
Huruf Teks ke [Huruf Ke] I N F O
Huruf Patten Ke [l] F O R M
N F O
F O R M
Status Cocok
Status Found
0 0 0 0
0
0 0 0 0
0
9
k l Huruf Ke (1...nT) (1...nP)
2.2
Huruf Teks ke [Huruf Ke] F O
Huruf Patten Ke [l] F O R M
Status Cocok
Status Found
1 2 2 2
0
F O
F O R M
0 0 0 0
0
3 3 3 3
3 4 5 6
1 2 3 4
4 4 4 4
4 5 6 7
1 2 3 4
5 5 5 5
5 6 7 8
1 2 3 4
F O R
F O R M
0 0 0 0
0
6 6 6 6
6 7 8 9
1 2 3 4
F O R M
F O R M
1 2 3 4
1
F O
Sistem
Sistem merupakan suatu bentuk integrasi antara satu komponen dengan komponen lain karena sistem memiliki sasaran yang berbeda untuk setiap kasus yang terjadi di dalam sistem tersebut (Sutabri, 2012).
Sistem diartikan dengan pendekatan prosedur dan elemen sistem. Dengan pendekatan prosedur sistem diartikan dari beberapa susunan prosedur untuk menyelesaikan suatu tugas tertentu sedangkan sistem yang diartikan dengan pendekatan komponen, sistem diartikan sebagai kumpulan beberapa komponen yang
berhubungan dengan yang lainnya membentuk
satu
10
kesatuan
untuk
mencapai
tujuan
tertentu
seperti
seperangkat
komputer (Jogiyanto , 2003).
2.3
Informasi
Informasi adalah data
yang telah diklasifikasi atau diolah atau
diinterpretasikan untuk digunakan dalam proses pengambilan keputusan. Fungsi utama informasi adalah menambah pengetahuan atau mengurangi ketidakpastian pemakai informasi (Sutabri, 2012).
Informasi adalah data, sebuah fakta yang sudah dituliskan dalam bentuk catatan atau rekaman dalam bentuk berbagai media, yang sudah diolah, dibentuk, atau dimanipulasi sesuai dengan kebutuhan (Amsyah, 1977).
2.4
Sistem Informasi
Menurut Sutabri (2012), sistem informasi adalah suatu sistem di dalam suatu organisasi yang mempertemukan kebutuhan pengolahan transaksi harian yang mendukung fungsi operasi organisasi yang bersifat manajerial dengan kegiatan strategi dari suatu organisasi untuk dapat menyediakan laporan-laporan yang diperlukan oleh pihak luar tertentu. Komponenkomponen sistem informasi, tugas dari suatu sistem informasi adalah melakukan transformasi dari sebuah dari data menjadi sebuah informasi dalam suatu siklus. Untuk melakukan siklus tersebut, diperlukan beberapa komponen-komponen tertentu. Siklus proses transformasi tersebut disebut
11
sebagai siklus pengolahan data (data processing life cycle) atau siklus informasi.
Data
Diolah
Informasi
INPUT
MODEL
OUTPUT
Gambar 2.3 Siklus Pengolahan Data (Sutabri, 2012)
Gambar 2.3. menggambarkan siklus pengolahan data memerlukan tiga buah komponen, yaitu: input, model, dan komponen output. Sebuah data akan disimpan terlebih dahulu sebelum diolah. Data akan tersimpan dalam bentuk database. Siklus pengolahan yang telah menggunakan database disebut sebagai extended data processing life cycle. Dengan demikian, komponen sistem informasi tidak hanya komponen input, model, dan output, tetapi juga dibutuhkan database untuk penyimpanan data. Selain itu, sebuah sistem
informasi
yang
menghasilkan
informasi
yang
up-to-date
membutuhkan teknologi yang mendukung untuk mempercepat proses data. Proses data yang cepat akan menghasilkan informasi yang akurat. Hal tersebut dapat dicapai dengan komponen kontrol yang akan menjaga sistem informasi dari kesalahan pada proses. Dengan demikian, komponen sistem informasi diantaranya: 1. Komponen input, 2. Komponen model, 3. Komponen output,
12
4. Komponen teknologi, 5. Komponen kontrol, 6. Komponen basis data (Sutabri, 2012).
2.5
Database
Data adalah fakta-fakta yang dapat diukur dan memiliki makna implisit. Data dapat disimpan dalam bentuk hardcopy, seperti buku atau arsip, atau secara digital, dalam wujud file atau basis data. Basis data (database), ringkasnya, adalah sekumpulan data yang bisa saling berhubungan (Elmasri and Navathe, 2011).
2.6
Use Case Diagram
Use case diagram adalah gambaran dari beberapa atau seluruh aktor dan use case dengan tujuan mengenali interkasi mereka dalam suatu sistem. Use case diagram menggambarkan fungsionalitas yang diharapkan dari sebuah sistem, yang ditentukan adalah “apa” yang diperbuat sistem, dan bukan “bagaimana”. Sebuah use case merepresentasikan sebuah interkasi antara aktor dengan sistem (Yasin, 2012).
Use case diagram merupakan pemodelan untuk kelakuan (behavior) sistem yang akan dibuat. use case mendeskripsikan sebuah interaksi antara satu atau lebih aktor dengan sistem informasi yang akan dibuat. Secara kasar, use
13
case digunakan untuk mengetahui fungsi apa saja yang ada di dalam sebuah sistem informasi dan siapa saja yang berhak menggunakan fungsi-fungsi itu. Syarat penamaan pada use case adalah nama didefinisikan sesimpel mungkin dan dapat dipahami. Ada dua hal utama pada use case yaitu pendefinisian apa yang disebut aktor dan use case. Aktor merupakan orang, proses, atau sistem lain yang berinteraksi dengan sistem informasi yang akan dibuat di luar sistem informasi itu sendiri, jadi walaupun simbol dari aktor adalah gambar orang, tapi aktor belum tentu merupakan orang. Use case merupakan fungsionalitas yang disediakan sistem sebagai unitunit yang saling bertukar pesan antar unit atau aktor (Shalahuddin dan Rosa, 2013).
2.7
Data Flow Diagram (DFD)
Data Flow Diagram (DFD) adalah sebuah model sistem grafikal yang menampilkan seluruh kebutuhan utama dari sebuah sistem informasi pada satu diagram: input dan output, proses, dan penyimpanan data (data storage). DFD digunakan untuk melihat bagaimana sistem bekerja. DFD dinilai mudah untuk dibaca karena modelnya yang grafikal dan hanya terdapat lima simbol yang digunakan (Satzinger et al, 2010). Berikut adalah simbol-simbol DFD:
14
Gambar 2.4 Simbol-simbol data flow diagram (Satzinger et al, 2010)
2.8
Entity Relationship Diagram (ERD)
Entity Relationship Diagram (ERD) adalah model yang digunakan untuk mendefinisikan kebutuhan penyimpanan data (data storage) pada pengembangan sistem dengan pendekatan tradisional. Kebutuhan data storage tersebut termasuk entitas data, atributnya, dan hubungan antara entitas data (Satzinger et al, 2010).
15
Tabel 2.3 Simbol-simbol Entity Relationship Diagram (ERD) Simbol
Keterangan Entitas data (Entity) Garis
lurus
untuk
penghubung antar entitas data Kardinalitas
simbol
hubungan antar entitas Hubungan tepat satu ke nol atau lebih. Hubungan satu atau nol ke satu atau lebih
BAB III METODE PENELITIAN
3.1
Waktu dan Tempat Penelitian
Penelitian ini dilakukan di Program Studi Ilmu Komputer Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung. Waktu Penelitian adalah pada Semester Ganjil Tahun Akademik 2016-2017.
3.2
Spesifikasi Hardware dan Software yang Digunakan
Penelitian ini dilakukan dengan menggunakan hardware dan software yang berguna untuk mendukung dan menunjang pelaksanaan penelitian. 3.2.1 Perangkat Keras (Hardware) Peralatan keras yang digunakan dalam pengembangan sistem ini adalah 1 unit Notebook Asus dengan spesifikasi: Processor AMD E-350 Dual Core K43U CPU @1.60 GHz Memory 2GB RAM System Type 32-bit Operating System
17
3.2.2 Perangkat Lunak (Software) Sistem Operasi Windows 7 Ultimate 32 bit Aplikasi Local Server Xampp 1.7.4 Web Browser (Mozilla Firefox dan Google Chrome) Notepade++
3.3
Metode Pengembangan Sistem
Metode pengembangan sistem yang digunakan dalam penelitian ini yaitu Metode Waterfall. Metode Waterfall adalah suatu proses pengembangan perangkat lunak berurutan, di mana kemajuan dipandang sebagai terus mengalir ke bawah (seperti air terjun) melewati fase-fase perencanaan, pemodelan, implementasi (konstruksi), dan pengujian. Berikut adalah gambar pengembangan perangkat lunak berurutan/ linear (Pressman, 2014).
Model ini dimulai dari level kebutuhan sistem lalu menuju ke tahap analisis, desain, coding, testing, dan maintenace.
18
Gambar 3.1 Metode Waterfall (Sommerville, 2011) Adapun tahap-tahap dalam metode Waterfall adalah sebagai berikut: 3.3.1 Analisis Kebutuhan Sistem (Requirements Definition) Analisis kebutuhan sistem atau aplikasi merupakan tahapan pertama yang menjadi dasar proses pembuatan sistem. Pada tahap ini dilakukan pencarian dan pengumpulan semua kebutuhan yang diperlukan untuk menunjang kelengkapan sistem atau aplikasi, kemudian mendefinisikan semua kebutuhan yang dipenuhi dalam perangkat lunak atau aplikasi yang dibuat.
3.3.2 Desain Sistem (System and Software Design) Desain sistem merupakan tahap perancangan sistem atau aplikasi yang meliputi penyusunan proses, data, aliran proses, dan pemenuhan kebutuhan sesuai dengan hasil analisa kebutuhan. .
19
3.3.3 Penerapan
Desain
dan
Penulisan
Kode
Program
(Implementation and Unit Testing) Penulisan
kode
program
merupakan
tahapan
dalam
pengimplementasian sistem yang sudah dirancang dan dilakukan pengujian secara unit, agar dapat mengetahui kesalahan-kesalahan yang terdapat dalam sistem dan segera dilakukan perbaikan.
3.3.4 Pengujian Sistem (Integration and System Testing) Pengujian sistem atau aplikasi dilakukan untuk memastikan bahwa sistem yang dibuat telah sesuai dengan desain dan semua fungsi dapat dipergunakan dengan baik tanpa ada kesalahan sesuai dengan kebutuhan pengguna.
3.3.5 Penerapan
Sistem
dan
Perawatan
(Operational
and
Maintenance) Pada tahap ini merupakan tahapan penggunaan sistem oleh user yang di dalamnya harus ada pemeliharaan sistem untuk menjaga proses operasional
sistem
dan
memungkinkan
untuk
dilakukan
pengembangan sistem di kemudian hari.
3.4
Tahapan Penelitian
Tahapan penelitian ini dilakukan dengan beberapa langkah yaitu analisis kebutuhan sistem, studi literatur, perancangan sistem, implementasi
20
perancangan sistem, pengujian sistem, pengembangan sistem, dan penulisan laporan. Adapun alur langkah tersebut dapat dilihat pada Gambar 3.2.
Gambar 3.2 Diagram Alur Penelitian
3.4.1 Analisis Kebutuhan 3.4.1.1 Data yang Dibutuhkan Data yang dibutuhkan adalah data nilai mahasiswa dari dosen penenggung jawab mata kuliah.
21
3.4.1.2 Kebutuahan Fungsional 1. Admin dapat mengupload data nilai mahasiswa dari dosen penanggung jawab mata kuliah. 2. Admin dapat memeriksa data nilai mahasiswa yang ada di Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer
3.4.2 Studi Literatur Studi
literatur
yang dilakukan pada penelitian ini
berupa
pengumpulan data yang dibutuhkan oleh sistem. Data-data yang dibutuhkan tersebut diperoleh dari hasil melakukan pengamatan serta mempelajari semua dokumen dan catatan yang memuat data-data yang diperlukan, pencatatan secara sistematis terhadap permasalahan yang sedang diteliti di Jurusan Ilmu Komputer yaitu masih secara manualnya penyimpanan data nilai mahasiswa.
3.4.3 Perancangan Sistem Perancangan sistem merupakan tahapan rencana pengembangan sistem ke dalam bentuk desain yang digunakan untuk memudahkan pengguna melihat rancangan sistem yang akan dibuat. Langkahlangkah yang digunakan untuk merancang sistem yaitu merancang desain Use Case, Data Flow Diagram (DFD), Entity Relationship Diagram (ERD), dan antar muka (interface) sistem.
22
3.4.4 Use Case Perancangan use case diagram membantu dalam perancangan sistem. Use case diagram merupakan diagram yang menggambarkan interaksi antara sistem dengan sistem eksternal dan pengguna. Dengan kata lain secara grafis menggambarkan siapa yang akan menggunakan sistem dan dengan cara apa pengguna mengharapkan untuk berinteraksi dengan sistem (Whitten and Bentley, 2004).
System
Memasukkan Nilai
Adm Jurusan Mencari Data Nilai
Gambar 3.3 Use Case
3.4.5 Data Flow Diagram (DFD) Data
Flow
Diagram (DFD)
adalah
suatu
diagram
yang
menggunakan notasi-notasi untuk menggambarkan arus dari data sistem, yang penggunaannya sangat membantu untuk memahami sistem secara logika, terstruktur dan jelas. DFD merupakan alat bantu dalam menggambarkan atau menjelaskan proses kerja suatu sistem.
Suatu
yang
lazim
bahwa
ketika
menggambarkan
23
sebuah sistem kontekstual data flow diagram yang akan pertama kali muncul adalah interaksi antara sistem dan entitas luar. DFD didesain untuk menunjukkan sebuah sistem yang terbagi-bagi menjadi suatu bagian sub-sistem yang lebih kecil dan untuk menggaris bawahi arus data antara kedua hal yang tersebut di atas. Diagram ini lalu "dikembangkan" untuk melihat lebih rinci sehingga dapat terlihat model-model yang terdapat di dalamnya (Azzolini, 2000).
Gambar 3.4 Data Flow Diagram (DFD)
3.4.6 Entity Relationship Diagram (ERD) ERD (Entity Relationship Diagram) merupakan model data yang menggunakan beberapa notasi untuk menggambarkan data dalam konteks entitas dan hubungan yang dideskripsikan oleh data tersebut (Whitten and Bentley, 2004).
24
Gambar 3.5 Entity Relationship Diagram (ERD)
25
3.4.7 Rancangan Antar Muka (Interface Design) Rancangan antar muka atau interface dari pengembangan Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer pada Gambar 3.6.
Gambar 3.6 Rancangan Antar Muka
Rancangan Antar Muka Menu Search dari pengembangan Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer pada Gambar 3.7.
Gambar 3.7 Rancangan Antar Muka Menu Search
26
Rancangan Antar Muka Menu Upload dari pengembangan Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer pada Gambar 3.8.
Gambar 3.8 Rancangan Antar Muka Menu Upload
BAB V SIMPULAN DAN SARAN
5.1. Kesimpulan
Berdasarkan hasil analisis dan pengujian yang telah dilakukan, maka dapat disimpulkan sebagai berikut: 1. Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer berhasil dilakukan dari manual ke digital. 2. Algoritma Brute Force berhasil diimplementasikan pada pencarian Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer. 3. Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer dapat menggunakan fungsi Multiple Upload untuk mengunggah data dalam beberapa file.
5.2. Saran
Berdasarkan penelitian yang telah dilakukan, didapatkan saran sebagai berikut: 1. Dapat menambahkan format file excel dalam pengunggahan Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer.
49
2. Guna memantau aktifitas Sistem Bank Data Nilai Mahasiswa Jurusan Ilmu Komputer agar dapat diperiksa kembali ketika ada perubahan tidak bermasalah pada data nilai mahasiswa dapat ditelusuri dengan log aktifitas. 3. Bisa menjadi refrensi untuk penelitian selanjutnya.
DAFTAR PUSTAKA
Abdeen, Rawan Ali. 2011. An Algorithm for String Searching Based on BruteForce Algorithm. IJCSNS International Journal of Computer Science and Network Security, VOL.11 No.7, July 2011. Amsyah, Zulkifli. 1977. Manajemen Sistem Informasi. Jakarta: Gramedia Pustaka Utama. Azzolini, John. 2000. Introduction to Systems Engineering Practices. July 2000. (http://id.wikipedia.org/wiki/Data_flow_diagram/). Elmasri, Ramez, dan Shamkant B. Navathe. 2011. Fundamentals of Database Systems Fourth Edition. Boston: Addison Wesley. Maryuliana, Imam Much Ibnu Subroto, dan Sam Farisa Chairul Haviana. 2016. Sistem Informasi Angket Pengukuran Skala Kebutuhan Materi Pembelajaran Tambahan Sebagai Pendukung Pengambilan Keputusan Di Sekolah Menengah Atas Menggunakan Skala Likert. Jurnal transistor Elektro dan Informatika, VOL.1 No.2, Oktober 2016. Munir, Rinaldy. 2004. Diktat Kuliah Strategi Algoritmik. Bandung: Program Studi Teknik Informatika ITB. Jogiyanto, HM. 2003. Sistem Teknologi Informasi. Yogyakarta: Penerbit Andi. Kadir, Abdul. 2003. Pengenalan Sistem Informasi. Yogyakarta: Andi Offset. Pressman, R. S. 2014. Software Engineering: A Practitioner's Approach. New York: McGraw-Hill. Saragih, May Aprina. 2013. Implementasi Algoritma Brute Force Dalam Pencocokan Teks Font Italic Untuk Kata Berbahasa Inggris Pada Dokumen Microsoft Office Word. Medan: Jurnal Pelita Informatika Budi Darma. ISSN : 2301-9425. Volume: IV, Nomor: 3, Agustus 2013.
Satzinger, John, Robert Jackson, and Stephen Burd. 2010. System Analysis and Design In A Changing World, Fifth Edition. United State of America. Course Technology, Cengange Learning. Shalahuddin, M., dan A. S, Rosa. 2013. Rekayasa perangkat lunak terstruktur dan berorientasi objek. Informatika: Bandung. Sommerville, Ian. 2011. Software Engineering (Rekayasa Perangkat Lunak). Jakarta: Erlangga. Sutabri, Tata. 2012. Analisis Sistem Informasi. Yogyakarta: Andi Whitten, Jeffrey L., and Lonnie D. Bentley. 2004. Systems Analysis and Design Methods 7th Edition. New York: McGraw-Hill/Irwin. Yasin, Verdi. 2012. Rekayasa Perangkat Lunak Berorientasi Objek Pemodelan, Arsitektur dan Perancangan (Modeling, Architecture and Design). Mitra Wacana Media: Jakarta.
