Implementasi Algoritma Fisher-Yates Shuffle dan Fuzzy Tsukamoto Pada Game Edukasi Untuk Mata Pelajaran Informatika Siswa Sekolah Menengah Pertama dengan Metode Computational Thinking

Implementation of Fisher-Yates Shuffle and Fuzzy Tsukamoto in a Junior High School Informatics Educational Game through Computational Thinking

Penelitian ini bertujuan untuk mengembangkan game edukasi berbasis Android pada mata pelajaran Informatika tingkat SMP dengan menerapkan metode Computational Thinking serta algoritma Fisher-Yates Shuffle dan Fuzzy Tsukamoto. Game yang dikembangkan berjudul Petualangan di Dunia Komputasi dan dirancang menggunakan konsep permainan 2D platformer yang terdiri dari empat level pembelajaran, yaitu abstraksi, pengenalan pola, dekomposisi, dan algoritma. Algoritma Fisher-Yates Shuffle diterapkan untuk mengacak soal kuis dan lokasi item clue sehingga permainan menjadi lebih variatif dan tidak monoton, sedangkan algoritma Fuzzy Tsukamoto digunakan untuk menentukan skor akhir pemain berdasarkan variabel sisa waktu, jumlah koin, dan sisa nyawa. Metode penelitian yang digunakan adalah metode waterfall yang meliputi identifikasi masalah, analisis kebutuhan, desain sistem, pengumpulan data uji, analisis hasil pengujian, serta penarikan kesimpulan. Pengujian kualitas aplikasi dilakukan menggunakan standar ISO 9126 pada aspek functionality dan usability. Hasil penelitian diharapkan mampu meningkatkan minat belajar siswa terhadap mata pelajaran Informatika, melatih kemampuan berpikir komputasional siswa secara interaktif, serta menghasilkan media pembelajaran yang menarik, edukatif, dan layak digunakan di tingkat SMP.

Kata Kunci: Game Edukasi, Computational Thinking, Fisher-Yates Shuffle, Fuzzy Tsukamoto, Informatika, Android, ISO 9126.

This study aims to develop an Android-based educational game for junior high school Informatics subjects by implementing the Computational Thinking method as well as the Fisher-Yates Shuffle and Fuzzy Tsukamoto algorithms. The developed game is entitled Adventure in the World of Computation and is designed using a 2D platformer game concept consisting of four learning levels, namely abstraction, pattern recognition, decomposition, and algorithms. The Fisher-Yates Shuffle algorithm is applied to randomize quiz questions and clue item locations so that the game becomes more varied and less monotonous, while the Fuzzy Tsukamoto algorithm is used to determine the player’s final score based on the variables of remaining time, number of coins, and remaining lives. The research method used is the waterfall method which includes problem identification, requirements analysis, system design, test data collection, test result analysis, and conclusion drawing. Application quality testing is carried out using the ISO 9126 standard on the aspects of functionality and usability. The results of the study are expected to increase students’ interest in learning Informatics subjects, train students’ computational thinking skills interactively, and produce learning media that are attractive, educational, and feasible for use at the junior high school level. 

Keywords: Educational Game, Computational Thinking, Fisher-Yates Shuffle, Fuzzy Tsukamoto, Informatics, Android, ISO 9126.