Skripsi/Tugas Akhir

Implementasi Algoritma Knuth-Morris Pratt untuk Mendeteksi Kesamaan Judul Project pada Mata Kuliah Pembuatan Aplikasi Konsentrasi

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Mata Kuliah Pembuatan Aplikasi Konsentrasi merupakan salah satu mata kuliah wajib pada Universitas Dipa Makassar. Penelitian ini bertujuan untuk mengimplementasikan algoritma Knuth- Morris Pratt (KMP) dalam mendeteksi tingkat persentase kesamaan judul Project pada mata kuliah Pembuatan Aplikasi Konsentrasi. Seringkali mahasiswa mengajukan judul Project yang serupa tanpa menyadari adanya kesamaan. Metode yang digunakan melibatkan pengembangan perangkat lunak yang menerapkan algoritma KMP untuk menganalisis kesamaan judul Project yang diajukan oleh mahasiswa. Pengujian dilakukan menggunakan sejumlah contoh judul Project yang diambil dari judul-judul yang sudah dipamerankan. Hasil pengujian menunjukkan bahwa implementasi algoritma KMP mampu dengan cepat dan akurat mendeteksi tingkat kesamaan judul Project. Dengan adanya sistem ini, diharapkan dapat membantu dosen dan mahasiswa dalam menghindari duplikasi atau kesamaan judul Project yang tidak diinginkan.
Kata Kunci: Knuth Morris Pratt (KMP), Judul Project, Pembuatan Aplikasi Konsentrasi

ABSTRACT
The Concentration Application Creation course is one of the mandatory courses at Dipa University Makassar. This research aims to implement the KnuthMorris Pratt (KMP) algorithm in detecting the percentage level of similarity of Project titles in the Concentration Application Creation course. Students often submit similar project titles without realizing there are similarities. The method used involves developing software that applies the KMP algorithm to analyze the similarity of project titles submitted by students. Testing was carried out using a number of examples of Project titles taken from titles that had been exhibited. The test results show that the implementation of the KMP algorithm is able to quickly and accurately detect the level of similarity of project titles. With this system, it is hoped that it can help lecturers and students avoid duplication or undesirable similarities in project titles.
Keywords: Knuth Morris Pratt (KMP), Project Title, Concentration Application Creation

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 24-49 PAK i - 0625TI

Penerbit

Makassar : Universitas DIPA., 2024

Deskripsi Fisik

x + 51 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 24-49

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Edisi/Cetakan 20 Februari 2024

Subjek

Skripsi/Tugas Akhir
Algoritma Knuth-Morris-Pratt

Lampiran File