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 201110370311273
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2015
vi
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
vii
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
viii 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 ... 1 1.1 Latar Belakang ... 1 1.2 Rumusan Masalah ... 2 1.3 Tujuan ... 2 1.4 Batasan Masalah ... 2 1.5 Metodologi Penelitian ... 3 1.5.1 Studi Pustaka ... 3 1.5.2 Studi Literatur ... 3
1.5.3 Analisa dan perancangan ... 3
1.5.4 Implementasi ... 3
1.5.5 Deployment dan Uji Coba ... 3
1.5.6 Pembuatan Laporan...4
1.6 Sistematika Penulisa ... ………..4
BAB II ... 5
LANDASAN TEORI………...5
2.1 Pengertian Teknologi Informasi……….5
2.1.1 Pengertian Internet. ………...5
ix
2.2 Beasiswa...6
2.2.1 Pengertian dan Fungsi Beasiswa………...…..6
2.2.2 Syarat dan Ketentuan Pemberian Beasiswa………....7
2.3 Algoritma Pencocokan Kata(String Matching)………..8
2.3.1 Algoritma Brute Force………...8
2.3.2 Algoritma Knuth Moriss Pratt……….9
2.3.3 Algoritma Boyer Moore………....…11
2.4 Database MySQL ... 13
2.5 Perkembangan MySQL ... 13
2.6 Perintah Dasar MySQL ... 14
2.7 Android ... 15
2.8 Android Software Development Kit (Sdk) ... 18
2.9 Android Development Tools (Adt) ... 18
2.10 Android Virtual Device (Avd) ... 18
BAB III ... 19
ANALISA DAN PERANCANGAN SISTEM ... 19
3.1 Analisa Sistem………..19
3.1.1 Deskripsi Sistem ... 20
3.1.2 Analisa Kebutuhan Fungsional………...………. 20
3.1.3 Analisa Kebutuhan Non Fungsional………...…..…20
3.2 Perancangan Alur Sistem……….21
3.2.1 Arsitektur Sistem……….……….………22
3.2.2 Flowchart Sistem……….……….………23
3.2.3 Tahapan Preprocessing……….23
3.2.4 Flowchart Algoritma Knut Morris Prath………..24
3.2.5 Usecase Diagram………...……….………..26 3.2.6 Usecase Scenario...27 3.2.7 Activity Diagram………..28 3.2.8 Sequence Diagram………29 3.2.9 Class Diagram………..30 3.3 Perancangan Database……….31
x
3.3.1 Conseptual Data Model (CDM)………...……….31
3.3.2 Physycal Data Model (PDM)……….………..……….32
3.3.3 Keterangan Tabel ………...32
3.3.4 Perancangan Antar Muka ………...…...34
BAB IV ... 35
IMPLEMENTASI DAN PENGUJIAN ... 35
4.1 Implementasi Kebutuhan Sistem ... 35
4.2 Implementasi User Interface ... 36
4.3 Implementasi Algoritma ... 40
4.4 Implementasi Database………43
4.5 Pengujian Black Box………44
BAB V………47
PENUTUP... 47
5.1 Kesimpulan………..47
5.2 Saran………47
xi
DAFTAR GAMBAR
Gambar 2.1 Algoritma Booyer Moore………11
Gambar 2.2 Algoritma Booyer Moore ………...11
Gambar 2.3 Arsitektur Android……….………..………..16
Gambar 3.1 Arsitektur Sistem………..………..……... ……….22
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
xii
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
48
DAFTAR PUSTAKA
[1] Grabbing content website menggunakan curl,
http://www.phpindonesia.net/artikel/grabbing-content-website-menggunakan-curl diakses pada tanggal 5 juli 2015
[2] Lecroq, Thierry Charras, Christian. 2001. Handbook of Exact String Matching Algorithm [3] Teknik grabbing mengambil teks dari situs lain dengan curl,
http://blog.rosihanari.net/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, https://id.wikipedia.org/wiki/Algoritma_Boyer-Moore, 1 Agustus 2015
[6] Putranto, D. Implementasi Sistem Perekomendasian Penerima Beasiswa Dengan Analytical Hierarchy Process. Tugas Akhir Teknik Informatika FTIF ITS Surabaya. 2011 [7] Scott, George M, Prinsip-prinsip sistem informasi manajemen, (diterjemahkan oleh Budiman, Achmad Nashir), Raja Grafindo Persada, Jakarta. 2004
[8] Algoritma pencarian string, http://informatika.stei.itb.ac.id/~rinaldi.munir diakses pada tanggal 1 Agustus 2015
[9] Sistem informasi beasiswa ITS http://digilib.its.ac.id/public/ITS-paper-24313-2207100183-Paper.pdf diakses pada tanggal 3 September 2015
[10] Bagaimana phonegap bekerja, http://mkhuda.com/teknologi/bagaimana-phonegap-bekerja/ diakses pada tanggal 20 juli 2015
[11] Sistem informasi https://adeifa.wordpress.com/ diakses pada tanggal 12 sepetmber 2015 [12] Sistem informasi https://www.academia.edu/ Landasan_teori_sistem_informasi diakses pada tanggal 25 september 2015
[13] Algoritma KMP http://elib.unikom.ac.id/ jbptunikompp-gdl-falihmulya diakses pada tanggal 2 Agustus 2015
