Titik Rahmadiyanti, 5302417007 (2022) IMPLEMENTASI ALGORITMA GENETIKA PADA PEMBENTUKAN PAKET SOAL PILIHAN GANDA. Under Graduates thesis, Unnes.

PDF - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Evaluasi merupakan proses untuk mengetahui keberhasilan peserta didik dalam mencapai tujuan yang sudah ditetapkan dalam kegiatan pembelajaran. Bentuk soal dalam evaluasi pembelajaran yang paling sering digunakan yaitu soal tipe pilihan ganda. Suatu tes pilihan ganda yang baik dapat dilihat dari validitas, reliabilitas, daya pembeda, dan taraf kesukaran. Paket soal dikatakan baik apabila tingkat kesukarannya dapat diketahui tidak terlalu sukar dan tidak terlalu mudah. Tingkat kesukaran dalam pembentukan paket soal dapat dijadikan menjadi acuan, karena tingkat kesukaran merupakan probabilitas empiris untuk lulus pada soal tertentu. Soal-soal yang terbatas jika dibentuk menjadi kelompok dan dilakukan secara manual akan membutuhkan waktu yang cukup lama, dan akan ada kemungkinan soal yang sama dalam satu paket soal. Pada pembentukan soal pilihan ganda yang variatif dengan ketersediaan soal yang terbatas diperlukan algoritma untuk membantu pembentukan paket soal yang berkualitas. Proses penelitian dilakukan mulai dari studi literatur, pengumpulan data, analisis algoritma genetika, perancangan, dan pengujian. Setelah dilaksanakan pengumpulan data berupa 100 soal matematika PAS tahun 2019-2021 dilakukan pembuatan program algoritma genetika dengan bahasa pemrograman python. Populasi soal yang ada akan dibentuk menjadi 25 paket soal dengan satu paket soal terdiri dari 10 soal. Dalam satu paket soal terdiri dari 30% soal mudah, 40% soal sedang dan 30% soal sukar. Hasil pembentukan paket soal berlangsung 3 kali running dengan data soal yang sama. Hasil running ke-1 membutuhkan waktu selama 0.95 detik dengan percobaan sebanyak 88 kali. Paket-paket yang terbentuk sudah sesuai dengan distribusi normal yang ditentukan dengan komposisi satu paket soal sudah terdiri dari 30% soal mudah, 40% soal sedang dan 30% soal sukar. Hasil running ke-2 membutuhkan waktu selama 0.6 detik dengan percobaan sebanyak 73 kali. Paket-paket yang terbentuk sudah sesuai dengan distribusi normal yang ditentukan dengan komposisi satu paket soal sudah terdiri dari 30% soal mudah, 40% soal sedang dan 30% soal sukar. Hasil running ke-3 membutuhkan waktu selama 1.97 detik dengan percobaan sebanyak 125 kali. Paket-paket yang terbentuk sudah sesuai dengan distribusi normal yang ditentukan dengan komposisi satu paket soal sudah terdiri dari 30% soal mudah, 40% soal sedang dan 30% soal sukar. Hasil percobaan 3 kali running menghasilkan paket-paket soal berbeda pada setiap proses running.

Actions (login required)

View Item