APLIKASI PUSAT INFORMASI BEASISWA MENGGUNAKAN TEKNIK GRABBING DAN METODE KNUTH MORRIS PRATT BERBASIS ANDROID

Transkripsi

1 APLIKASI PUSAT INFORMASI BEASISWA MENGGUNAKAN TEKNIK GRABBING DAN METODE KNUTH MORRIS PRATT BERBASIS ANDROID TUGAS AKHIR Diajukan Untuk Memenuhi Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Mohammad Solihin Lim Novianto JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 i

3 ii

4 iii

5 KATA PENGANTAR Puji syukur kehadirat Allah SWT. Karena dengan rahmat dan karunia-nyalah sehingga Penyusunan skripsi yang berjudul Aplikasi Pusat Informasi Beasiswa Menggunakan Teknik Grabbing Dan Metode Knuth Morris Pratt Berbasis Android ini telah dapat diselesaikan dengan waktu 6 bulan. Skripsi ini merupakan salah satu syarat untuk kelulusan Strata 1 untuk mendapatkan gelar S.Kom pada jurusan Teknik Informatika. Selesainya penyusunan ini berkat bantuan dari berbagai pihak oleh karena itu, pada kesempatan ini penulis sampaikan terima kasih dan penghargaan setinggi-tingginya kepada yang terhormat : 1. Alm. Soenandar selaku Ayah tercinta yang senantiasa memberikan dukungan baik material maupun non material selama masih hidup dan semoga Allah selalu memberi tempat terindah untuk beliau, serta Ibu Hj. Susiami selaku ibu tercinta yang selalu mendoakan, mendukung, serta memberikan nasihat kepada saya untuk selalu sabar daan semangat dalam mengerjakan skripsi yang indah ini. 2. Bapak Zamah Sari, S.T, MT. selaku pembimbing 1 yang selalu memberikan waktu bimbingannya dengan disiplin serta memberikan pengarahan dan masukan untuk menyelesaikan skripsi yang indah ini. 3. Bapak Ilyas Nuryasin S.Kom., M.Kom. selaku pembimbing 2 yang selalu memberikan waktu bimbingannya dan dengan sabar. 4. Temen-temen Bukit Cemara Tujuh Blok F12a yang selalu memberikan hiburan dikala suntuk saat mengerjakan skripsi dan saling memberikan dukungan untuk menyelesaikan skripsi yang indah ini dan semoga yang lain dapat menyusul. (Amin) 5. Keluarga Fakultas Teknik informatika kelas F angkatan 2011, yang memberikan pelajaran hidup dan dukungan selama ini, semoga kalian semua dapat segera menyelesaikan skripsi kalian dengan baik dan penuh amanah. 6. Sahabat kos Mako dan teman2 yang selalu ada disaat susah dan senang yang gak bisa saya sebutkan satu persatu, terima kasih telah memberi banyak pelajaran semasa saya menempuh kuliah hingga akhirnya selesai. 7. Fariz B Adam, Gustiar Ahmed R, Dimas Aji R, Ivan Zato, Anis Sujudi, Kikik Men, Galih Suryo, Wigo Arisandi, Amrul Woeritma, Rahman Fariz Madura, Dayat, dkk yang selalu vi

6 memberikan bantuan baik material maupun non material serta menjadi kawan setia lebih dari sekedar teman atau sahabat. Serta kerabat-kerabat dekat dan rekan-rekan seperjuangan yang penulis banggakan. Semoga Allah SWT, memberikan balasan atas kebaikan yang telah diberikan kepada penulis. Penulis menyadari Skripsi ini masih jauh dari sempurna oleh karena itu, kritik dan saran yang sifatnya konstruktif sangat diharapkan oleh penulis. Akhirnya penulis berharap semoga makalah ini dapat bermanfaat bagi semua pihak yang berkompeten Malang, November 2015 Mohammad Solihin Lim Novianto vii

7 DAFTAR ISI JUDUL... 0 LEMBAR PERSETUJUAN... i LEMBAR PENGESAHAN... ii LEMBAR PERNYATAAN... iii ABSTRAK... iv ABSTRACT... v KATA PENGANTAR... vi DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR GAMBAR SOURCE CODE DAN TABEL... xii BAB I... 1 PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penelitian Studi Pustaka Studi Literatur Analisa dan perancangan Implementasi Deployment dan Uji Coba Pembuatan Laporan Sistematika Penulisa BAB II... 5 LANDASAN TEORI Pengertian Teknologi Informasi Pengertian Internet Sistem Informasi 5 viii

8 2.2 Beasiswa Pengertian dan Fungsi Beasiswa Syarat dan Ketentuan Pemberian Beasiswa Algoritma Pencocokan Kata(String Matching) Algoritma Brute Force Algoritma Knuth Moriss Pratt Algoritma Boyer Moore Database MySQL Perkembangan MySQL Perintah Dasar MySQL Android Android Software Development Kit (Sdk) Android Development Tools (Adt) Android Virtual Device (Avd) BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Deskripsi Sistem Analisa Kebutuhan Fungsional Analisa Kebutuhan Non Fungsional Perancangan Alur Sistem Arsitektur Sistem Flowchart Sistem Tahapan Preprocessing Flowchart Algoritma Knut Morris Prath Usecase Diagram Usecase Scenario Activity Diagram Sequence Diagram Class Diagram Perancangan Database.31 ix

9 3.3.1 Conseptual Data Model (CDM) Physycal Data Model (PDM) Keterangan Tabel Perancangan Antar Muka BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Kebutuhan Sistem Implementasi User Interface Implementasi Algoritma Implementasi Database Pengujian Black Box 44 BAB V 47 PENUTUP Kesimpulan Saran 47 DaftarPustaka.48 x

10 DAFTAR GAMBAR Gambar 2.1 Algoritma Booyer Moore 11 Gambar 2.2 Algoritma Booyer Moore...11 Gambar 2.3 Arsitektur Android Gambar 3.1 Arsitektur Sistem Gambar 3.2 Flowchart Sistem 23 Gambar 3.3 Flowchart Algoritma Knut Morris Path..24 Gambar 3.4 Use case Diagram...27 Gambar 3.5 Activity Diagram.29 Gambar 3.6 Sequence Diagram..30 Gambar 3.7 Class Diagram Sistem.31 Gambar 3.8 Conseptual Data Model...31 Gambar 3.9 Phisical Data Model 32 Gambar 3.10 Tampilan Sistem...34 Gambar 4.1 Menu Utama Admin 36 Gambar 4.2 Halaman Home...37 Gambar 4.3 Halaman Search..38 Gambar 4.4 Halaman Hasil Pencarian 38 Gambar 4.5 Halaman Help.39 Gambar 4.6 Halaman About...39 xi

11 DAFTAR SOURCE CODE DAN TABEL Tabel 3.1 Usecase Skenario Auto Answer...27 Tabel 3.2 Usecase Skenario Pencarian KMP...28 Tabel 3.3 Keterangan table stopword...32 Tabel 3.4 Keterangan table kata...33 Tabel 3.5 Keterangan table url.33 Tabel 3.6 Keterangan table kata...33 Gambar 4.1 Code Database..40 Gambar 4.2 Code Teknik Grabbing.40 Gambar 4.3 code preprocessing...41 Gambar 4.4 Code Knuth morris pratt..42 Gambar 4.5 Code Tabel Beasiswa...42 Gambar 4.6 Code Tabel Grabbing...42 Gambar 4.7 Code Tabel Hasil..43 Gambar 4.8 Tabel Stopword...43 Gambar 4.9 Tabel URL...43 Tabel 4.6 Pengujian Menu Utama 43 Tabel 4.7 Pengujian Menu Search 44 Tabel 4.8 Pengujian Menu Memperbarui Data...45 xii

12 DAFTAR PUSTAKA [1] Grabbing content website menggunakan curl, diakses pada tanggal 5 juli 2015 [2] Lecroq, Thierry Charras, Christian Handbook of Exact String Matching Algorithm [3] Teknik grabbing mengambil teks dari situs lain dengan curl, diakses pada tanggal 8 juli 2015 [4] Kadir, A., 2003, Pengenalan Sistem Informasi, Edisi 1, Penerbit Andi, Yogyakarta [5] Algoritma booyer moore, 1 Agustus 2015 [6] Putranto, D. Implementasi Sistem Perekomendasian Penerima Beasiswa Dengan Analytical Hierarchy Process. Tugas Akhir Teknik Informatika FTIF ITS Surabaya [7] Scott, George M, Prinsip-prinsip sistem informasi manajemen, (diterjemahkan oleh Budiman, Achmad Nashir), Raja Grafindo Persada, Jakarta [8] Algoritma pencarian string, diakses pada tanggal 1 Agustus 2015 [9] Sistem informasi beasiswa ITS diakses pada tanggal 3 September 2015 [10] Bagaimana phonegap bekerja, diakses pada tanggal 20 juli 2015 [11] Sistem informasi diakses pada tanggal 12 sepetmber 2015 [12] Sistem informasi Landasan_teori_sistem_informasi diakses pada tanggal 25 september 2015 [13] Algoritma KMP jbptunikompp-gdl-falihmulya diakses pada tanggal 2 Agustus