MANULLANG, JUSUF LUTRO (2019) PENERAPAN ALGORITMA KNUTH MORRIS PRATT UNTUK WEBSITE SUKU CADANG MOTOR BENGKEL MARANATA. S1 thesis, Universitas Mercu Buana Bekasi.
|
Text
1. Cover.pdf Download (41kB) | Preview |
|
|
Text
2. Lembar Pernyataan Orisinalitas.pdf Download (55kB) | Preview |
|
|
Text
3. Surat Pernyataan Persetujuan Publikasi Tugas Akhir.pdf Download (83kB) | Preview |
|
|
Text
4. Surat Pernyataan Luaran Tugas Akhir.pdf Download (99kB) | Preview |
|
|
Text
5. Lembar Persetujuan.pdf Download (53kB) | Preview |
|
|
Text
6. Lembar Persetujuan Penguji.pdf Download (60kB) | Preview |
|
|
Text
7. Lembar Pengesahan.pdf Download (64kB) | Preview |
|
|
Text
8. ABSTRAK.pdf Download (26kB) | Preview |
|
|
Text
9. ABSTRAK (inggris).pdf Download (25kB) | Preview |
|
|
Text
10. Kata Pengantar.pdf Download (69kB) | Preview |
|
|
Text
11. DAFTAR ISI.pdf Download (133kB) | Preview |
|
|
Text
12. Naskah Jurnal.pdf Download (459kB) | Preview |
|
|
Text
13. Kertas Kerja.pdf Download (24kB) | Preview |
|
Text
14. Bagian 1 Literature Review.pdf Restricted to Registered users only Download (117kB) |
||
Text
15. Bagian 2 Analisis dan Perancangan.pdf Restricted to Registered users only Download (131kB) |
||
Text
16. Bagian 3 Source Code.pdf Restricted to Registered users only Download (335kB) |
||
Text
17. Bagian 4 Dataset.pdf Restricted to Registered users only Download (398kB) |
||
Text
18. Bagian 5 Tahapan Eksperimen.pdf Restricted to Registered users only Download (131kB) |
||
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 |