Implementation of Educational Games Using the Levenshtein Distance Algorithm for Improving Elementary School Students' Word Vocabulary Android

Rio Dwi Cahya; Nenna Irsa Syahputri

Penulis

Rio Dwi Cahya Universitas Harapan Medan Penulis
Nenna Irsa Syahputri Universitas Harapan Medan Penulis

Kata Kunci:

Educational games, Scramble, Levenshtein distance , Vocabulary, Elementary school

Abstrak

The low motivation of elementary school students in learning Indonesian vocabulary through conventional methods is needed, so an innovative technology-based approach is needed that is able to combine elements of learning and entertainment. Scramble educational games are designed with a mechanism of randomizing letters from a word that must be rearranged by students into correct words. In the answer validation process, the Levenshtein Distance algorithm is used to measure the error rate based on the minimum number of edit operations (substitution, insertion, or deletion) required for the guessed word to be equal to the target word. With the application of this algorithm, the system is not only able to provide a binary right or wrong assessment, but also assess the degree of closeness of students' answers to the supposed word. This allows for more adaptive and educational feedback, such as "almost correct" when the editing distance is low, thus encouraging students to improve answers with more confidence. This research also emphasizes the ease of use through the Android platform, given the high penetration of mobile devices among the public, including elementary school students. The results of the implementation show that the Levenshtein Distance algorithm-based scramble educational game is effective in increasing learning motivation and enriching students' vocabulary, while providing an alternative interactive learning method that is relevant to the development of educational technology.

Referensi

A. N. Siregar, “Sistem Pakar Diagnosis Penyakit Gigi Pulpitis Menggunakan Metode Certainty Factor Berbasis Mobile,” 2021.

S. Alridho et al., “Implementasi Algoritma Sequential Search dalam Game Edukasi Penyusunan Kalimat Terstruktur,” SNASTIKOM, vol. 2, no. 1, pp. 90–97, 2023.

R. Adawiyah and N. E. Saragih, “Implementasi Algoritma Levenshtein Distance dalam Mendeteksi Plagiarisme,” J. Comput. Sci. Inf. Technol. (JCoInT), vol. 3, no. 1, pp. 54–63, 2022.

F. Ardhy, G. Adam, A. E. Setiawan, and A. Aisyah, “Game Edukasi Pembelajaran Anak Usia Dini Berbasis Android,” J. Inf. Komput., vol. 10, no. 1, pp. 208–213, 2022.

N. K. E. B. Darmayanti and I. M. Suarjana, “GASEKO: Scramble Game Media to Increase Elementary School Students' Learning Independence,” J. Lesson Learn. Stud., vol. 7, no. 1, pp. 105–115, 2024.

R. G. Guntara, “Firebase Realtime Database untuk Aplikasi Point of Sales UMKM Berbasis Cloud Computing pada Smartphone Android,” Impress. J. Teknol. Inf., vol. 1, no. 2, pp. 50–57, 2022.

Y. D. P. Halim and I. Nurhaida, “LSTM-Based NLP Approach for Spelling Error Detection and Correction in Scientific Writing Indonesian Language,” Electron. J. Educ. Soc. Econ. Technol., vol. 5, no. 1, pp. 30–39, 2024.

I. P. Sari, Z. Indra, and E. Alfianda, “Sistem Monitoring Kebakaran Hutan Berbasis Android,” J. Sains Inform., vol. 7, no. 1, pp. 38–47, 2021.

D. Puspita and M. Anggita, “Penerapan Unified Modeling Language (UML) dalam Membangun Sistem Pengenalan Usaha Kecil Menengah (UKM) Kota Pagaralam,” JUSIM (J. Sist. Inf. Musirawas), vol. 5, no. 2, pp. 103–110, 2020.

R. Pangestuti, “Pembangkit Test Case Berdasarkan Model Unified Modeling Language (UML) Sequence Diagram Menggunakan Metode Simulated Annealing,” Ph.D. dissertation, Universitas Islam Negeri Maulana Malik Ibrahim, 2020.

A. A. Pratama, R. Roedavan, and A. P. Kurniawan, “Pembuatan Aplikasi Game Kimia Berbasis Android—Mekanik Sub Game Scramble Chemistry,” eProceedings Appl. Sci., vol. 9, no. 3, 2023.

A. Ramadhan and R. T. K. Sari, “Algoritma Fisher-Yates Shuffle pada Game Edukasi Jumble Hijaiyah,” J. Teknol. Inform. dan Komput., vol. 8, no. 1, pp. 94–106, 2022.

A. Suhazli, A. Atthariq, and A. Anwar, “Game Puzzle 'Numbers in English' Berbasis Android dengan Metode Fisher-Yates Shuffle sebagai Pengacak Potongan Gambar,” J. Infomedia, vol. 2, no. 1, pp. 1–6, 2017.

M. R. Riztiandi, R. Firmansyah, et al., “Media Pembelajaran Game Edukasi Panca Indra Manusia Berbasis Android,” eProsiding Tek. Inform., vol. 1, no. 1, pp. 54–64, 2021.

E. Rusyani, R. Maryanti, S. Rahayu, R. Ragadhita, D. F. Al Husaeni, and B. Susetyo, “Application of Scrabble Game in Improving Learning of Simple Sentence Structure on the Student with Hearing Impairment,” ASEAN J. Sci. Eng. Educ., vol. 2, no. 1, pp. 75–86, 2022.

A. A. Saputra, F. Nonggala Putra, and R. D. Yusron, “Rancang Bangun Game Edukasi Pengenalan Kebudayaan Indonesia Menggunakan Metode Game Development Life Cycle (GDLC) Berbasis Android,” J. Autom. Comput. Inf. Syst., vol. 2, no. 1, pp. 66–73, 2022.

R. Sholehan and D. R. Prehanto, “Rancang Bangun Aplikasi Game First Person 'Am I Detective' Berbasis Desktop Menggunakan Unity 3D,” J. Manaj. Inform., vol. 11, no. 1, 2020.