PENERAPAN ALGORITMA KNUTH MORRIS PRATT UNTUK WEBSITE SUKU CADANG MOTOR BENGKEL MARANATA

MANULLANG, JUSUF LUTRO (2019) PENERAPAN ALGORITMA KNUTH MORRIS PRATT UNTUK WEBSITE SUKU CADANG MOTOR BENGKEL MARANATA. S1 thesis, Universitas Mercu Buana Bekasi.

[img]
Preview
Text
1. Cover.pdf

Download (41kB) | Preview
[img]
Preview
Text
2. Lembar Pernyataan Orisinalitas.pdf

Download (55kB) | Preview
[img]
Preview
Text
3. Surat Pernyataan Persetujuan Publikasi Tugas Akhir.pdf

Download (83kB) | Preview
[img]
Preview
Text
4. Surat Pernyataan Luaran Tugas Akhir.pdf

Download (99kB) | Preview
[img]
Preview
Text
5. Lembar Persetujuan.pdf

Download (53kB) | Preview
[img]
Preview
Text
6. Lembar Persetujuan Penguji.pdf

Download (60kB) | Preview
[img]
Preview
Text
7. Lembar Pengesahan.pdf

Download (64kB) | Preview
[img]
Preview
Text
8. ABSTRAK.pdf

Download (26kB) | Preview
[img]
Preview
Text
9. ABSTRAK (inggris).pdf

Download (25kB) | Preview
[img]
Preview
Text
10. Kata Pengantar.pdf

Download (69kB) | Preview
[img]
Preview
Text
11. DAFTAR ISI.pdf

Download (133kB) | Preview
[img]
Preview
Text
12. Naskah Jurnal.pdf

Download (459kB) | Preview
[img]
Preview
Text
13. Kertas Kerja.pdf

Download (24kB) | Preview
[img] Text
14. Bagian 1 Literature Review.pdf
Restricted to Registered users only

Download (117kB)
[img] Text
15. Bagian 2 Analisis dan Perancangan.pdf
Restricted to Registered users only

Download (131kB)
[img] Text
16. Bagian 3 Source Code.pdf
Restricted to Registered users only

Download (335kB)
[img] Text
17. Bagian 4 Dataset.pdf
Restricted to Registered users only

Download (398kB)
[img] Text
18. Bagian 5 Tahapan Eksperimen.pdf
Restricted to Registered users only

Download (131kB)
[img] Text
19. Bagian 6 Hasil Semua Eksperimen.pdf
Restricted to Registered users only

Download (444kB)

Abstract

ABSTRAK Nama : Jusuf Lutro Manullang NIM : 41515210037 Pembimbing TA : Sukma Wardhana, S.Kom, M.Kom Judul : Penerapan Algoritma Knuth Morris Pratt Untuk Website Suku Cadang Motor Bengkel Maranata Pada era informasi ini banyak data yang dihasilkan dan direkam dengan berbagai cara, walaupun begitu teks tetap menjadi bentuk utama dalam bertukar informasi sehingga text atau string processing sangat diperlukan. String matching merupakan proses untuk menemukan satu atau lebih kemunculan string (lebih umum disebut dengan pola) dalam teks, selain itu merupakan subyek yang penting dalam domain text processing yang luas. Dengan banyaknya data yang dihasilkan maka diperlukan adanya sebuah algoritma untuk pencarian pola terhadap teks (string) untuk mempermudah pencarian data string. Beberapa penelitian terkait algoritma KnuthMorris-Pratt telah dilakukan di berbagai bidang diantaranya industri musik dan sebagainya. Penelitian ini bertujuan untuk mengimplementasikan algoritma KnuthMorris-Pratt (KMP) yang mempermudah pencarian teks khususnya pada website ecommerce Bengkel Maranata. Metode pencarian pola pada algoritma KnuthMorris-Pratt ini dimulai dari urutan kiri kemudian bergerak ke kanan selain itu untuk pengembangan website e-commerce Bengkel Maranata sendiri menggunakan waterfall. Dalam penelitian ini, algoritma Knuth-Morris-Pratt berhasil diterapkan ke dalam website e-commerce Bengkel Maranata untuk mencari pola dalam teks sehingga mempermudah pencarian data suku cadang motor. Kata kunci: text processing, string matching, knuth-morris-pratt (KMP), e-commerce, waterfall ABSTRACT Name : Jusuf Lutro Manullang Student Number : 41515210037 Counsellor : Sukma Wardhana, S.Kom, M.Kom Title : Application of Knuth Morris Pratt Algorithm For Motorcycle Spare Parts Website Maranata Repair Shop In the era of information a lot of data is generated and recorded in various ways, however the text remains as main form in exchanging information so that text or string processing is very necessary. String matching is the process of finding one or more occurrences of strings (more commonly referred to as patterns) in the text, besides that it is an important subject in a broad text processing domain. With the amount of data generated it is necessary to have an algorithm for searching patterns for text (strings) to facilitate the search for string data. Several studies related to the Knuth-Morris-Pratt algorithm have been carried out in various fields including the music industry and so on. This study aims to implement the KnuthMorris-Pratt (KMP) algorithm which facilitates text search especially on the Maranata Repair Shop e-commerce website. The method for pattern search in the Knuth-Morris-Pratt algorithm starts from the left sequence and then moves to the right besides that for the development of e-commerce websites The Maranata Repair Shop itself uses a waterfall. In this research, the Knuth-Morris-Pratt algorithm was successfully applied to the e-commerce website of the Maranata Repair Shop to look for patterns in the text and to facilitate data search for motorcycle spare parts. Keywords: text processing, string matching, knuth-morris-pratt (KMP), e-commerce, waterfall

Item Type: Thesis (S1)
Call Number CD: FIK/INFO 19 045
NIM/NIDN Creators: 41515210037
Uncontrolled Keywords: Kata kunci: text processing, string matching, knuth-morris-pratt (KMP), e-commerce, waterfall
Subjects: 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 000. Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 004 Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: siti maisyaroh
Date Deposited: 03 Aug 2022 04:17
Last Modified: 03 Aug 2022 04:17
URI: http://repository.mercubuana.ac.id/id/eprint/66693

Actions (login required)

View Item View Item