APLIKASI REKOMENDASI RUMAH MAKAN

MENGGUNAKAN ALGORITMA K-NEAREST NEIGHBOUR

(KNN) BERBASIS ANDROID

(Studi Kasus : Kecamatan Banyuwangi)

SKRIPSI

Sebagai Persyaratan Meraih Gelar Sarjana Strata-1 Teknik Informatika Universitas

Muhammadiyah Malang

EDO ARDHIANSYAH

201210370311089

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2018

LEMBAR PERSEMBAHAN

Dengan rahmat Allah yang Maha Pengasih lagi Maha Penyayang, dengan segala

kerendahan hati izinkan penulis mempersembahkan tugas akhir ini untuk:

“Allah Subhanahu wa Ta’ala” Karena karunia-Nya penulis ditolong dari rasa putus asa dan hampir menyerah.

Sesungguhnya tanpa pertolongan-Nya, penulis tidak bisa apa-apa.

“Bapak Zurqoni, Ibu Nurjannah, Mas Rangga, Mbak tya, dek Afiza dan

Nysa Ayu Farisandi” Sebagai tanda hormat, bakti dan rasa terima kasih untuk kedua orang tua, saudara, keponakan

dan pasangan penulis yang selalu mendukung dan menasehati. Semoga Allah Subhanahu wa

Ta’ala

senantiasa memberikan kesehatan untuk beliau. Amin.

“Diri Penulis Sendiri” Terima kasih untuk diri penulis sendiri karena penulis sanggup

mengerjakan skripsi ini sampai selesai.

“Ibu Gita Indah Marthasari” Selaku ketua jurusan Teknik Informatika Universitas Muhammadiyah Malang

juga sebagai dosen yang telah mengajarkan penulis banyak ilmu bermanfaat.

“Bapak Setio dan Bapak Galih” Selaku dosen pembimbing yang telah membantu, menasehati, mengajari penulis sejak awal

penulisan skripsi ini. Semoga Allah Subhanahu wa Ta’ala membalas seluruh jasa beliau

selama ini. Amin.

“Seluruh Dosen Pengajar di Prodi Teknik Informatika” Terima kasih atas semua wawasan, pengalaman dan didikan bapak/ ibu dosen

yang sangat berarti untuk kami.

“Seluruh Staff Akademik” Terima kasih bapak/ ibu staff akademik atas segala bantuan yang telah diberikan.

“Teman-teman Angkatan 2012 dan Keluarga Besar Nurul jannah” Terima kasih banyak atas bantuan dan kerja samanya selama ini umak joss. Terima kasih

juga atas kenangan-kenangan yang tak akan terlupakan. “I will miss U all”

Serta Seluruh teman-teman, kerabat, dan sahabat penulis yang tak mungkin

disebutkan seluruhnya. NUWUS SAM!!!

DAFTAR ISI

LEMBAR PERSETUJUAN ........................................................................................................ I

LEMBAR PENGESAHAN ........................................................................................................ II

LEMBAR PERNYATAAN KEASLIAN ....................................................................................... III

ABSTRAK ........................................................................................................................... IV

ABSTRACT ........................................................................................................................... V

LEMBAR PERSEMBAHAN ................................................................................................... VI

KATA PENGANTAR ............................................................................................................ VII

DAFTAR ISI ....................................................................................................................... VIII

DAFTAR TABEL ....................................................................................................................XI

DAFTAR GAMBAR ..............................................................................................................XII

DAFTAR LAMPIRAN ......................................................................................................... XIII

BAB I PENDAHULUAN .................................................................................................... 1

1.1 Latar Belakang ........................................................................................................... 1

1.2 Rumusan Masalah ..................................................................................................... 2

1.3 Batasan Masalah ....................................................................................................... 3

1.4 Tujuan Penelitian ....................................................................................................... 3

1.5 Metodologi ................................................................................................................ 3

1.5.1 Studi Pustaka ................................................................................................... 3

1.5.2 Analisa Sistem .................................................................................................. 4

1.5.3 Desain Sistem (Perancangan) .......................................................................... 4

1.5.4 Implementasi Sistem ....................................................................................... 4

1.5.5 Pengujian Sistem .............................................................................................. 4

1.5.6 Sistematika Penulisan ...................................................................................... 4

BAB II TINJAUAN PUSTAKA ............................................................................................ 6

2.1 Sistem Rekomendasi ................................................................................................. 6

2.2 Algoritma ................................................................................................................... 7

2.3 K-NearestNeighbour .................................................................................................. 7

2.4 Android ...................................................................................................................... 8

2.5 Global Positioning System ......................................................................................... 8

2.6 Google Maps API ....................................................................................................... 9

2.7 MySQL (My Structure Query Language) .................................................................... 9

2.8 Java Script Object Notation (JSON) ......................................................................... 10

BAB III ANALISIS DAN PERANCANGAN ......................................................................... 11

3.1 Analisa Sistem ......................................................................................................... 11

3.1.1 Pengumpulan Data ........................................................................................ 11

3.1.2 Analisa Kebutuhan Sistem ............................................................................. 11

3.1.3 Deskripsi Perangkat Lunak ............................................................................. 12

3.1.4 Arsitektur Sistem ........................................................................................... 12

3.1.5 Flowchart Sistem............................................................................................ 13

3.2 Perancangan Sistem ................................................................................................ 14

3.2.1 UseCase Diagram ........................................................................................... 14

3.2.2 Activity Diagram ............................................................................................ 15

3.2.3 Sequence Diagram ......................................................................................... 16

3.2.4 Physical Data Model ...................................................................................... 17

3.2.5 Desain Interface ............................................................................................. 22

BAB IV IMPLEMENTASI DAN PENGUJIAN ..................................................................... 24

4.1 Implementasi Sistem ............................................................................................... 24

4.1.1 Kebutuhan Sistem .......................................................................................... 24

4.1.2 Tampilan Antarmuka User ............................................................................. 25

4.1.3 Tampilan Antarmuka Admin .......................................................................... 29

4.2 Pengujian ................................................................................................................. 32

4.2.1 Pengujian Fungsional System (Black box) ...................................................... 32

BAB V PENUTUP .......................................................................................................... 38

5.1 Kesimpulan .............................................................................................................. 38

5.2 Saran ........................................................................................................................ 38

DAFTAR PUSTAKA .............................................................................................................. 39

LAMPIRAN ......................................................................................................................... 40

DAFTAR GAMBAR

Gambar 3.1 Arsitektur Sistem ........................................................................................... 12

Gambar 3.2 Flowchart sistem rekomendasi ..................................................................... 13

Gambar 3.3 UseCase Diagram .......................................................................................... 14

Gambar 3.4 Activity Diagram Melihat Rumah Makan ...................................................... 15

Gambar 3.5 Activity Diagram Berdasarkan Use Case Pencarian Kategori Makanan ........ 15

Gambar 3.6 Sequence Diagram Melihat Rumah Makan................................................... 16

Gambar 3.7 Sequence Diagram Kategori Makanan .......................................................... 16

Gambar 3.8 Physical Data Model ...................................................................................... 17

Gambar 3.9 Menu Utama ................................................................................................. 22

Gambar 3.10 Menu Daftar Rumah Makan ....................................................................... 22

Gambar 3.11 Menu Kategori Makanan ............................................................................ 23

Gambar 3.12 Menu Lokasi ................................................................................................ 23

Gambar 4.1 Halaman Utama ............................................................................................ 25

Gambar 4.2 Potongan Kode Halaman Utama ................................................................... 25

Gambar 4.3 Menu List Restaurant .................................................................................... 26

Gambar 4.4 Potongan Kode List Restaurant ..................................................................... 26

Gambar 4.5 Menu Kategori Makanan .............................................................................. 27

Gambar 4.6 Potongan Kode Perhitungan K-Nearest Neighbor ........................................ 27

Gambar 4.7 Menu Lokasi .................................................................................................. 28

Gambar 4.8 Potongan Kode Lokasi ................................................................................... 28

Gambar 4.9 Halaman Rumah makan ................................................................................ 29

Gambar 4.10 Halaman Makanan dan Minuman............................................................... 30

Gambar 4.11 Menu Makanan ........................................................................................... 30

Gambar 4.12 Menu Minuman .......................................................................................... 31

Gambar 4.13 Halaman Kategori ........................................................................................ 31

DAFTAR TABEL

Tabel 3.1 Daftar_rm .......................................................................................................... 18

Tabel 3.2 Menu Makanan ................................................................................................. 18

Tabel 3.3 Makanan ............................................................................................................ 18

Tabel 3.4 Menu Minuman ................................................................................................. 19

Tabel 3.5 Minuman ........................................................................................................... 19

Tabel 3.6 Berkuah ............................................................................................................. 19

Tabel 3.7 Goreng ............................................................................................................... 19

Tabel 3.8 Bakar .................................................................................................................. 20

Tabel 3.9 Tradisional ......................................................................................................... 20

Tabel 3.10 Lain .................................................................................................................. 21

Tabel 4.1 Kebutuhan Sistem ............................................................................................. 24

Tabel 4.2 Pengujian Blackbox Aplikasi Android ................................................................ 32

Tabel 4.3 Pengujian Aplikasi Web ..................................................................................... 33

Tabel 4.4 Tanggapan Responden ...................................................................................... 34

Tabel 4.5 Interpretasi Presentase ..................................................................................... 35

Tabel 4.6 Uji Nilai K ........................................................................................................... 37

DAFTAR LAMPIRAN

Lampiran A ........................................................................................................................ 40

Lampiran B ........................................................................................................................ 45

DAFTAR PUSTAKA

[1] M. A. Adipradana dan A. Pertiwi, “Prototype Sistem Rekomendasi Rumah Makan

Menggunakan Metode K-Nearest Neighbour Berbasis Web,” Univ. Dian Nuswantoro

Semarang, 2015.

[2] Arif Akbarul Huda, Bimo Sunarfri Hantono, dan Widyawan, “Sistem Rekomendasi

Restoran Dengan Pendekatan Ekstrasi Fitur Rasa Pada Menu Makanan,” Univ.

Gadjah Mada, Mar 2015.

[3] Andy Zico Eka Prasetya Sibuea, “Sistem Rekomendasi Tempat Makan Di Daerah

Istimewa Yogyakarta Menggunakan Metode Kolaboratif,” Universitas Atma Jaya

Yogyakarta, 2015.

[4] Herdi Hari Susanto, “Implementasi Sistem Rekomendasi Pariwisata Semalang Raya

Menggunakan Algoritma K-Nearest Neighbor,” Universitas Muhammadiyah Malang,

2015.

[5] R. I. Ndaumanu dan A. M. Kusrini, “Analisis Prediksi Tingkat Pengunduran Diri

Mahasiswa dengan Metode K-Nearest Neighbor,” 2014.

[6] K. T. Martono dan O. D. Nurhayati, “Implementation of android based mobile

Learning application as a flexible learning Media,” Int J Comput Sci Issues IJCSI, vol.

11, no. 3, hal. 168, 2014.

[7] Mochamad Syamsul Ramdhani, “Sistem Informasi Geografis Merchant Bank Bni

Kanwil Jawa Barat Berbasis Android,” Universitas Widyatama Bandung, 2016.

[8] Svennerberg Gabriel, Beginning Google Maps API 3. United States of America, 2010.

[9] S. W. Kusumaningati, “Pengembangan Sistem Informasi Kartu Menuju Sehat Sebagai

Alternatif Pengelolaan Posyandu Secara Digital,” PhD Thesis, UNY, 2015.

[10] Chasseur, Craig., Li, Y. dan Patel, Jm, “Enabling JSON Document Stores in Relational

Systems,” Sixt Int Workshop Web Databases, 2013.