implementasi algoritma knuth shuffle dan brute force pada sistem pengujian algoritma dan pemrograman berbasis web
| Main Author: | Santoso, Gabriella Jane Aditha |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/12067/1/Bab%201.pdf http://kc.umn.ac.id/12067/2/Bab%202.pdf http://kc.umn.ac.id/12067/3/Bab%203.pdf http://kc.umn.ac.id/12067/3/Bab%204.pdf http://kc.umn.ac.id/12067/3/Halaman%20awal.pdf http://kc.umn.ac.id/12067/4/Bab%205.pdf http://kc.umn.ac.id/12067/ |
Daftar Isi:
- Sistem ujian konvensional yang sering dipakai dalam kegiatan akademik sering kali mempunyai banyak kekurangan. Salah satu kekurangannya adalah pemeriksaan hasil ujian yang memakan waktu lama serta memberikan peluang terjadinya human error dalam proses pemeriksaan hasil ujian, terutama untuk mata kuliah Algoritma dan Pemrograman yang memerlukan ketelitian yang cukup tinggi karena hasil ujian dapat berupa kode program yang sensitif terhadap kesalahan penulisan sintaks. Selain itu, faktor kecurangan dan kebiasaan mencontek juga merupakan kendala yang paling besar dalam penggunaan sistem ujian konvensional. Oleh karena itu, dibangun suatu sistem pengujian untuk mata kuliah Algoritma dan Pemrograman yang berbasis web yang diharapkan dapat mempercepat pemeriksaan hasil ujian serta meminimalisasi terjadinya human error. Sistem ini memiliki tiga tipe soal, yaitu pilihan ganda, orientasi ouput dan menulis program sederhana. Digunakan algoritma String Matching yaitu Brute Force untuk melakukan pencarian reserved keyword pada kode program yang ditulis oleh peserta ujian. Sistem ini juga dilengkapi dengan pengacakan soal menggunakan algoritma Knuth Shuffle untuk mengantisipasi kecurangan yang mungkin dilakukan oleh peserta ujian. Sistem ini ditulis dalam bahasa PHP dan menggunakan database Oracle 11g.