RANCANG BANGUN GAME WORD-ORDER MENGGUNAKAN ALGORITMA FISHER-YATES SHUFFLE DAN KNUTH-MORRIS-PRATT BERBASIS WEB

Lestari, Indri Dwi (2026) RANCANG BANGUN GAME WORD-ORDER MENGGUNAKAN ALGORITMA FISHER-YATES SHUFFLE DAN KNUTH-MORRIS-PRATT BERBASIS WEB. Diploma thesis, Politeknik Negeri Sriwijaya.

Preview	Text (COVER) COVER.pdf - Published Version Download (744kB) | Preview
Preview	Text (ABSTRAK) ABSTRAK.pdf - Published Version Download (223kB) | Preview
	Text (BAB I PENDAHULUAN) BAB I.pdf - Published Version Restricted to Repository staff only Download (201kB) | Request a copy
	Text (BAB II TINJAUAN PUSTAKA) BAB II.pdf - Published Version Restricted to Repository staff only Download (718kB) | Request a copy
	Text (BAB III METODOLOGI PENELITIAN) BAB III.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy
	Text (BAB IV HASIL & PEMBAHASAN) BAB IV.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy
	Text (BAB V KESIMPULAN & SARAN) BAB V.pdf - Published Version Restricted to Repository staff only Download (167kB) | Request a copy
	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf - Published Version Restricted to Repository staff only Download (186kB) | Request a copy
	Text (LAMPIRAN) LAMPIRAN.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Penguasaan bahasa Inggris masih menjadi tantangan bagi masyarakat Indonesia, terutama dalam menyusun kosakata menjadi kalimat yang tepat akibat perbedaan struktur bahasa Indonesia dan bahasa Inggris. Kondisi tersebut ditemukan pada English Community Prabumulih sebagai komunitas belajar bahasa Inggris nonformal. Penelitian ini bertujuan merancang dan membangun game Word Order berbasis website sebagai media pendukung pembelajaran bahasa Inggris dengan menerapkan algoritma Fisher-Yates Shuffle untuk mengacak urutan soal dan posisi kata serta algoritma Knuth-Morris-Pratt untuk memvalidasi jawaban pemain. Pengembangan sistem menggunakan metode Game Development Life Cycle (GDLC) yang meliputi tahap initiation, pre-production, production, testing, dan release. Pengujian dilakukan menggunakan Black Box Testing, analisis algoritma, serta pretest dan posttest sebagai data pendukung. Hasil Black Box Testing menunjukkan seluruh fungsi sistem berjalan sesuai kebutuhan. Analisis Fisher-Yates Shuffle menggunakan metode Chi-Square menunjukkan distribusi hasil pengacakan mendekati uniform sehingga peluang kemunculan setiap elemen relatif sama. Pengujian algoritma Knuth-Morris-Pratt terhadap 70 data uji menghasilkan akurasi validasi sebesar 100%. Analisis N-Gain terhadap 30 responden memeroleh rata-rata 0,38 dengan kategori sedang, yang menunjukkan adanya peningkatan nilai pre-test dan post-test sebagai data pendukung penelitian. Dengan demikian, game Word Order berbasis website berhasil dikembangkan dan dapat digunakan sebagai media pendukung pembelajaran bahasa Inggris

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Game Word Order, Fisher-Yates Shuffle, Knuth-Morris-Pratt, GDLC, Pembelajaran Bahasa Inggris
Subjects:	T Technology > T Technology (General)
Divisions:	Computer Engineering > Undergraduate Theses
Depositing User:	Pustaka Teknik Komputer
Date Deposited:	04 Aug 2026 03:39
Last Modified:	04 Aug 2026 03:39
URI:	http://eprints.polsri.ac.id/id/eprint/23999

Actions (login required)

View Item