RANCANG BANGUN LINE CHATBOT SEBAGAI MEDIA INFORMASI SUKU CADANG MOBIL MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT (STUDI KASUS : TOKO FELIX PERMAI MOTOR)

(1)

i

RANCANG BANGUN LINE CHATBOT SEBAGAI MEDIA

INFORMASI SUKU CADANG MOBIL MENGGUNAKAN

ALGORITMA KNUTH-MORRIS-PRATT

(STUDI KASUS : TOKO FELIX PERMAI MOTOR)

SKRIPSI

Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S.Kom.)

Evan Hadinata Lesmana 00000009973

PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN INFORMATIKA UNIVERSITAS MULTIMEDIA NUSANTARA

TANGERANG 2020

(2)

ii

LEMBAR PENGESAHAN

RANCANG BANGUN LINE CHATBOT SEBAGAI MEDIA

INFORMASI SUKU CADANG MOBIL MENGGUNAKAN

ALGORITMA KNUTH-MORRIS-PRATT

(STUDI KASUS : TOKO FELIX PERMAI MOTOR)

Oleh

Nama : Evan Hadinata Lesmana

NIM : 00000009973

Program Studi : Informatika

Fakultas : Teknik dan Informatika

Tangerang, 27 Januari 2020 Ketua Sidang

Wirawan Istiono, S.Kom., M.Kom.

Dosen Penguji

Dennis Gunawan, S.Kom., M.Sc. Dosen Pembimbing

Andre Rusli, S.Kom., M.Sc.

Mengetahui,

Ketua Program Studi Informatika

(3)

iii

PERNYATAAN TIDAK MELAKUKAN PLAGIAT

Dengan ini, saya:

NIM : 00000009973

Fakultas : Fakultas Teknik dan Informatika

Menyatakan bahwa Skripsi yang berjudul “Rancang Bangun LINE Chatbot

Sebagai Media Informasi Suku Cadang Mobil Menggunakan Algoritma Knuth-Morris-Pratt (Studi Kasus: Toko Felix Permai Motor)” ini adalah karya

ilmiah saya sendiri, bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain, dan semua karya ilmiah orang lain atau lembaga lain yang dirujuk dalam Skripsi ini telah disebutkan sumber kutipannya serta dicantumkan di Daftar Pustaka.

Jika di kemudian hari terbukti ditemukan kecurangan/ penyimpangan, baik dalam pelaksanaan Skripsi maupun dalam penulisan laporan Skripsi, saya bersedia menerima konsekuensi dinyatakan TIDAK LULUS untuk mata kuliah Skripsi yang telah saya tempuh.

Tangerang, 2 Januari 2020

(4)

iv

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS

Sebagai sivitas akademik Universitas Multimedia Nusantara, saya yang bertanda tangan di bawah ini:

NIM : 00000009973

Fakultas : Teknik dan Informatika Jenis Karya : Skripsi

Demi pengembangan ilmu pengetahuan, menyetujui dan memberikan izin kepada

Universitas Multimedia Nusantara hak Bebas Royalti Non-eksklusif

(Non-exclusive Royalty-Free Right) atas karya ilmiah saya yang berjudul: Rancang

Bangun LINE Chatbot Sebagai Media Informasi Suku Cadang Mobil Menggunakan Knuth-Morris-Pratt (Studi Kasus: Toko Felix Permai Motor)

beserta perangkat yang diperlukan.

Dengan Hak Bebas Royalti Non-eksklusif ini, pihak Universitas Multimedia

Nusantara berhak menyimpan, mengalihmedia atau format-kan, mengelola dalam

bentuk pangkalan data (database), merawat, dan mendistribusi dan menampilkan atau mempublikasikan karya ilmiah saya di internet atau media lain untuk kepentingan akademis, tanpa perlu meminta izin dari saya maupun memberikan royalti kepada saya, selama tetap mencantumkan nama saya sebagai penulis karya ilmiah tersebut.

Demikian pernyataan ini saya buat dengan sebenarnya untuk dipergunakan sebagaimana mestinya.

(5)

v

KATA PENGANTAR

Puji syukur kepada Tuhan Yang Maha Esa atas segala rahmat dan karunia-Nya sehingga Skripsi dengan judul “Rancang Bangun LINE Chatbot Sebagai Media Informasi Suku Cadang Mobil Menggunakan Algoritma Knuth-Morris-Pratt (Studi Kasus: Toko Felix Permai Motor)” dapat terbuat dengan tepat waktu. Skripsi ini dibuat sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S.Kom.).

Penulis juga mengucapkan terima kasih kepada:

1. Dr. Ninok Leksono, Rektor Universitas Multimedia Nusantara, yang memberi inspirasi bagi penulis untuk berprestasi,

2. Friska Natalia, S.Kom., M.T., Ph.D., Dekan Fakultas Teknik dan Informatika Universitas Multimedia Nusantara,

3. Nunik Afriliana, S.Kom., M.M.S.I., Ketua Program Studi Informatika Universitas Multimedia Nusantara, yang menerima penulis dengan baik untuk berkonsultasi,

4. Andre Rusli, S.Kom., M.Sc., yang telah membimbing dan memberikan pengarahan dalam pembuatan Skripsi ini,

5. Bapak Edy Sindarto, selaku anak pemilik toko Felix Permai Motor yang telah bersedia menjadi narasumber dan memberikan data yang diperlukan dalam pembuatan Skripsi ini,

6. Keluarga yang tiada hentinya dalam memberikan dukungan dalam menyelesaikan Skripsi ini,

(6)

vi

Semoga Skripsi ini dapat bermanfaat, baik sebagai sumber informasi maupun sumber inspirasi, bagi para pembaca, khususnya mahasiswa Universitas Multimedia Nusantara.

(7)

vii

RANCANG BANGUN LINE CHATBOT SEBAGAI MEDIA

INFORMASI SUKU CADANG MOBIL MENGGUNAKAN

ALGORITMA KNUTH-MORRIS-PRATT

(STUDI KASUS : TOKO FELIX PERMAI MOTOR)

ABSTRAK

Teknologi dan Informasi merupakan dua hal yang tidak dapat dipisahkan saat ini. Hal ini terlihat dari proses untuk mendapatkan informasi yang dapat diperoleh secara cepat, tepat, dan akurat dengan didukung oleh kemajuan teknologi yang semakin canggih. Toko Felix Permai Motor salah satu badan usaha yang menjual berbagai macam suku cadang mobil, membutuhkan keberadaan suatu sistem untuk meningkatkan kualitas pelayanan dalam bentuk pemberian informasi mengenai suku cadang mobil kepada pelanggan. Pemberian informasi mengenai suku cadang mobil dilakukan oleh pelanggan dengan cara mengunjungi toko tersebut atau melalui telepon. Dengan cara seperti ini, pemberian informasi tidak dapat diberikan saat itu juga karena penjual harus mencari barangnya satu per satu yang ditanya oleh pelanggan sehingga proses pelayanan menjadi lambat. Berdasarkan masalah tersebut, dilakukan perancangan dan pembangunan LINE chatbot sebagai media informasi suku cadang mobil menggunakan algoritma Knuth-Morris-Pratt dengan tujuan membantu pemilik toko Felix Permai Motor menjawab pertanyaan-pertanyaan dari pembeli di mana saja dan kapan saja. Berdasarkan hasil evaluasi menggunakan Technology Acceptance Model (TAM), diperoleh hasil sebesar 82,33% yang menyatakan pengguna sangat setuju bahwa chatbot mudah digunakan dan 84,22% menyatakan pengguna sangat setuju bahwa chatbot dapat berguna dalam memperoleh informasi.

(8)

viii

DESIGN AND DEVELOPMENT OF LINE CHATBOT AS A

MEDIA FOR CAR SPARE PARTS INFORMATION USING

KNUTH-MORRIS-PRATT ALGORITHM

(CASE STUDY : FELIX PERMAI MOTOR SHOP)

ABSTRACT

Technology and Information are two things that can not be separated at this time. This can be seen from the process to obtain information that can be obtained quickly, precisely, and accurately supported by advances in increasingly sophisticated technology. Felix Permai Motor Shop, a business entity that sells various kinds of car spare parts, requires the existence of a system to improve the quality of service in the form of providing information about auto parts to customers. Information about car spare parts is provided by customers by visiting the shop or by telephone. In this way, the provision of information cannot be given right away because the seller must find the items one by one which is asked by the customer so the service process becomes slow. Based on these problems, LINE chatbot was designed and built as a media for car spare parts information using the Knuth-Morris-Pratt algorithm with the aim of helping the owner of the Felix Permai Motor shop answer questions from customer anywhere and anytime. Based on the evaluation results using the Technology Acceptance Model (TAM), the results obtained were 82.33% which stated that the user strongly agreed that chatbot was easy to use and 84.22% stated the user strongly agreed that chatbot could be useful in obtaining information.

(9)

ix

DAFTAR ISI

LEMBAR PENGESAHAN ... ii

PERNYATAAN TIDAK MELAKUKAN PLAGIAT ... iii

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS ... iv KATA PENGANTAR ... v ABSTRAK ... vii ABSTRACT ... viii DAFTAR ISI ... ix DAFTAR GAMBAR ... xi

DAFTAR TABEL ... xii

DAFTAR RUMUS ... xiii

BAB I PENDAHULUAN ... 1

1.1 Latar Belakang Masalah ... 1

1.2 Rumusan Masalah ... 1

1.3 Batasan Masalah ... 4

1.4 Tujuan Penelitian ... 4

1.5 Manfaat Penelitian ... 5

1.6 Sistematika Penulisan ... 5

BAB II LANDASAN TEORI ... 7

2.1 Chatbot ... 7

2.2 Pattern-Matching ... 8

2.3 Algoritma Knuth Morris Pratt (KMP) ... 8

2.4 Text Pre-Processing ... 9

2.5 Technology Acceptance Model (TAM) ... 12

2.6 Skala Likert ... 14

2.7 Black Box Testing ... 15

BAB III METODOLOGI PENELITIAN DAN PERANCANGAN SISTEM ... 16

3.1 Metode Penelitian ... 16 3.1.1 Studi Literatur ... 16 3.1.2 Analisis Kebutuhan ... 16 3.1.3 Perancangan Sistem ... 16 3.1.4 Pembangunan Sistem ... 17 3.1.5 Pengujian Sistem... 17 3.1.6 Evaluasi ... 17 3.2 Perancangan Aplikasi ... 17 3.2.1 Flowchart Umum ... 18

3.2.2 Flowchart Case Folding ... 19

3.2.3 Flowchart Tokenizing ... 20

3.2.4 Flowchart Filtering ... 21

3.2.5 Flowchart Stemming ... 23

3.2.6 Flowchart Pengambilan Data di Knowledge ... 24

3.2.7 Flowchart Knuth Morris Pratt ... 25

3.2.8 Flowchart proses preKMP ... 28

3.2.9 Struktur Tabel ... 29

BAB IV IMPLEMENTASI DAN ANALISIS ... 31

(10)

x

4.2 Implementasi Sistem ... 32

4.2.1 Implementasi Tampilan ... 38

4.2.2 Implementasi Struktur Data Knowledge... 41

4.2.3 Implementasi Algoritma ... 42

4.3 Uji Coba ... 49

4.3.1 Skenario Pengujian ... 49

4.3.2 Hasil Pengujian ... 50

4.3.3 Evaluasi ... 57

BAB V SIMPULAN DAN SARAN ... 58

5.1 Simpulan ... 58

5.2 Saran ... 58

DAFTAR PUSTAKA ... 60

(11)

xi

DAFTAR GAMBAR

Gambar 2.1 Model TAM (Davis, 1989) ... 13

Gambar 2.2 Factor Analysis of Perceived Usefulness and Ease of use Items (Davis, 1989) ... 13

Gambar 3.1 Flowchart umum ... 19

Gambar 3.2 Flowchart case folding ... 20

Gambar 3.3 Flowchart tokenizing ... 21

Gambar 3.4 Flowchart filtering ... 22

Gambar 3.5 Flowchart Stemming ... 24

Gambar 3.6 Flowchart pengambilan data knowledge ... 25

Gambar 3.7 Flowchart proses KMP ... 27

Gambar 3.8 Flowchart preKMP ... 28

Gambar 4.1 Pembuatan Provider ... 32

Gambar 4.2 Pembuatan Channel ... 32

Gambar 4.3 Channel Secret dan Channel Access Token ... 33

Gambar 4.4 Penambahan Channel Secret dan Channel Access Token ... 34

Gambar 4.5 Pemasangan LINE Messaging API SDK ... 34

Gambar 4.6 Pembuatan Project Baru Heroku ... 34

Gambar 4.7 Informasi Credentials ... 35

Gambar 4.8 Pembuatan Server di PgAdmin ... 35

Gambar 4.9 Pencarian Lokasi Database... 36

Gambar 4.10 Penambahan Informasi Credentials ... 37

Gambar 4.11 Deploy Aplikasi ke Heroku ... 38

Gambar 4.12 Pengaturan Webhook URL ... 38

Gambar 4.13 Tampilan Add Friend ... 39

Gambar 4.14 Tampilan Bantuan ... 39

Gambar 4.15 Tampilan Data Tidak Ditemukan ... 40

Gambar 4.16 Tampilan Data Ditemukan ... 40

Gambar 4.17 Data Knowledge ... 41

Gambar 4.18 Proses Case Folding ... 42

Gambar 4.19 Proses Tokenizing ... 43

Gambar 4.20 Proses Filtering ... 43

Gambar 4.21 Proses Stemming ... 44

Gambar 4.22 Pengambilan Data Knowledge dari Database ... 46

Gambar 4.23 Proses Pencocokan String ... 48

Gambar 4.24 Implementasi Algoritma Knuth-Morris-pratt ... 48

(12)

xii

DAFTAR TABEL

Tabel 2.1 Contoh Case Folding ... 10

Tabel 2.2 Contoh Tokenizing ... 10

Tabel 2.3 Contoh Filtering ... 10

Tabel 2.4 Contoh Stemming ... 12

Tabel 2.5 Tabel Skala Likert (Sugiyono, 2014) ... 14

Tabel 3.1 Tabel Users ... 29

Tabel 3.2 Tabel Knowledge ... 29

Tabel 3.3 Tabel Stopwords ... 30

Tabel 3.4 Tabel Kata Dasar ... 30

Tabel 4.1 Hasil Pengujian Black Box ... 51

Tabel 4.2 Hasil Kuesioner Perceived Ease of Use ... 55

(13)

xiii

DAFTAR RUMUS