The String-matching technique is part of the similarity technique. This technique can detect the similarity level of the text. The Rabin-Karp is an algorithm of string-matching type. The Rabin-Karp is capable of multiple patterns searching but does not match a single pattern. The Jaro-Winkler Distance algorithm can find strings within approximate string matching. This algorithm is very suitable and gives the best results on the matching of two short strings. This study aims to overcome the shortcomings of the Rabin-Karp algorithm in the single pattern search process by combining the Jaro-Winkler and Rabin-Karp algorithm methods. The merging process started from pre-processing and forming the K-Gram data. Then, it was followed by the calculation of the hash value for each K-Gram by the Rabin-Karp algorithm. The process of finding the same hash score and calculating the percentage level of data similarity used the Jaro-Winkler algorithm. The test was done by comparing words, sentences, and journal abstracts that have been rearranged. The average percentage of the test results for the similarity level of words in the combination algorithm has increased. In contrast, the results of the percentage test for the level of similarity of sentences and journal abstracts have decreased. The experimental results showed that the combination of the Jaro-Winkler algorithm on the Rabin-Karp algorithm can improve the similarity of text accuracy.
Praktek kerja industri atau Prakerin bagi siswa Sekolah Menengah Kejuruan adalah syarat wajib kelulusan . Para siswa mengalami kesulitan dalam menentukan judul laporan, karena minimnya referensi dan kurangnya informasi dalam menemukan ide judul laporan baru dalam proses pengajuan laporan Prakerin. Banyak terjadi kesamaan ide judul yang diajukan oleh siswa dengan judul laporan yang sudah ada sebelumnya. Mengikuti perkembangan zaman saat ini aplikasi mobile sebagai media informasi dapat memudahkan siswa dalam menemukan referensi judul laporan Prakerin. Dan untuk proses pencarian judul laporan menggunakan algoritma brute force sebagai pendekatan langsung agar tidak terjadi kesamaan judul laporan yang diajukan dengan judul laporan yang sudah ada sebelumnya. Oleh karenanya implementasi algoritma brute force dalam pencarian judul laporan Prakerin siswa SMK berbasis aplikasi mobile merupakan pilihan yang sesuai dengan kebutuhan siswa saat ini. Aplikasi ini dapat menjadi sumber referensi digital untuk siswa dalam menentukan judul laporan Prakerin yang akan dibuat. Untuk kebutuhan analisis data penelitian ini dilaksanakan di sekolah SMK Pustek Serpong yang berada di Tangerang Selatan.Kata kunci; Algoritma Brute Force, Aplikasi Mobile, Judul Laporan, Prakerin, Sekolah Menengah Kejuruan
The language and automata theory are which required course must implemented by college student in informatic engineering study program. In this course, there are finite state automata (FSA) and deterministic finite automata (DFA) which are important materials in language and automata theory. This material requires more understanding of mathematical logic from students to determine an input which can be accepted or rejected in an abstract machine system. The assist students to understand the material, it is need to develop the learning media for mobile learning applications for language and automata theory on finite state automata (FSA) and deterministic finite automata (DFA) based on android as an evaluation of learning media for students. And the development of this learning media use the ADDIE development model (analysis, design, development, implementation, evaluation) to design language and automata theory applications learning so can be support the learning process for students and then assist lecturer to explain the material more dynamic and applicative.
Lingkungan sekolah merupakan wadah bagi siswa untuk menempuh Pendidikan. Dalam dunia pendidikan akan selalu memiliki berbagai kendala yang menyebabkan warga sekolah merasa tidak nyaman, diantaranya seperti kurangnya fasilitas yang dibutuhkan, terjadi hambatan atau kerusakan pada infrastruktur yang tidak kunjung diperbaiki karena ketidaktahuan petugas, adanya warga sekolah yang berkelakuan tidak baik seperti perbuatan guru yang kurang baik terhadap siswa dalam proses belajar mengajar yang menyebabkan siswa tidak nyaman dan takut untuk memberikan pengaduan, adanya siswa berkelakuan buruk yang dapat merugikan diri sendiri maupun orang lain, dan masih banyak lagi problematika yang berkaitan dengan pendidikan di lingkungan sekolah. Pada penelitian ini penulis membangun aplikasi berbasis website mengenai layanan pengaduan sekolah untuk memfasilitasi warga sekolah dan luar sekolah untuk dapat melakukan pengaduan atau pelaporan segala tindakan yang perlu disampaikan dengan tujuan dapat meminimalisir segala kekurangan dan kebutuhan yang ada yang berkaitan dengan sekolah dengan beberapa kategori diantaranya pelaporan yang berkaitan dengan Infrastruktur, keamanan, sarana, pelaporan tindakan negatif warga disekolah yang terlibat di dalamnya. Metode yang digunakan dalam membangun sistem ini menggunakan metode Extreme Programming. Penelitian ini menggunakan instrumen ISO/IEC 25010 dalam evaluasi aplikasi. Berdasarkan hasil yang diperoleh dari instrumen functional suitability sistem dikatakan baik karena hasil mendekati 1. Aplikasi juga dikatakan layak karena dapat memuat halaman di bawah 7 detik berdasarkan instrumen performance efficiency. Berdasarkan analisis Usability sitem memiliki kriteria Layak dengan nilai 93,8%, dari aspek reliability sistem memenuhi aspek dengan nilai ?95%. Dan memiliki grade A dalam instrumen Portaility
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.