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

i

ii

iii

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

Mohammad Solihin Lim Novianto

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

2.1.2 Sistem Informasi………………………………………………………………………… 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

DaftarPustaka…………………………………………………………………………………….48

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

Gambar 4.6 Halaman About……………………………………………………………………...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

Tabel 4.8 Pengujian Menu Memperbarui Data…………………………………………………....45

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