Perpustakaan Digital ITB

Competitive programming merupakan kompetisi di bidang computer science dimana peserta berlomba menyelesaikan persoalan dengan membuat program sesuai batasan yang ditentukan. Dalam menyelenggarakan kompetisi competitive programming , juri menggunakan autograder untuk melakukan penilaian. Autograder dijalankan pada komputer tertentu yang disebut worker . Untuk meningkatkan kinerja penilaian, diperlukan worker dalam jumlah yang besar sehingga diperlukan biaya yang besar pula. Kinerja penilaian didefinisikan sebagai jumlah jawaban peserta yang dinilai dalam satuan waktu. Komputer peserta umumnya memiliki kemampuan yang cukup untuk melakukan penilaian jawaban. Pada tugas akhir ini, komputer peserta digunakan sebagai worker . Dengan menggunakan komputer peserta sebagai worker, kinerja penilaian dapat meningkat. Peningkatan kinerja tersebut disebabkan karena jumlah jawaban yang perlu dinilai oleh sistem berbanding lurus dengan jumlah peserta sehingga berbanding lurus pula dengan jumlah worker . Setiap peserta memiliki komputer dengan spesifikasi yang berbeda. Untuk menjaga keadilan, solusi peserta dan solusi juri akan dieksekusi pada worker dan dibandingkan hasilnya. Jika waktu eksekusi dan penggunaan memori dari solusi peserta tidak jauh berbeda dengan solusi juri, maka solusi peserta dianggap memenuhi batasan juri. Kerahasiaan penilaian dijaga dengan melakukan enkripsi pada tingkat aplikasi. Pengujian tugas akhir ini dilakukan dengan menyimulasikan penilaian jawaban peserta oleh autograder . Pengujian dilakukan dengan membandingkan kinerja penilaian sistem yang dibangun dengan sistem online judge yang bersifat open source yaitu DOMJudge. Hasil pengujian menyatakan penilaian jawaban dengan memanfaatkan komputer peserta sebagai worker meningkatkan kinerja penilaian.