Rancang Bangun Permainan Edukatif Bahasa Inggris menggunakan Algoritma Knutt Morris Pratt

ABSTRAK

Berbagai kurikulum dan metode telah dikembangkan untuk meningkatkan kemampuan siswa dalam menguasai bahasa Inggris. Walaupun demikian hasilnya masih belum dirasakan maksimal dalam membuat siswa dapat berkomunikasi dengan baik melalui bahasa tersebut. Oleh sebab itu perlu pengembangan khusus dengan berbagai macam media pembelajaran dan salah satunya adalah media permainan.

Penelitian ini diawali dengan proses pengacakan kata yang diambil dari database. Kemudian kata yang dihasilkan dari pengacakan kata tersebut ditambahkan dengan huruf acak untuk mendapatkan jumlah matrik yang sesuai dan disimpan sebagai variabel acak kata. Variabel acak kata tersebut kemudian dicocokkan dengan pattern yang diambil dari database menggunakan algoritma knutt morris pratt dan disimpan sebagai variabel jawaban yang benar. Variabel jawaban yang benar tersebut kemudian dicocokkan dengan hasil jawaban dari pengguna.

Data uji coba untuk pengujian diambil dari uji coba langsung kepada siswa sekolah dasar kelas 1 sampai 6. Hasil uji coba untuk percobaan 1 nilai pretest 85% dan posttest 91%. Sedangkan hasil uji coba untuk percobaan 2 nilai pretest 78% dan posttest 86%.