Jauhar Wibisono 13519160.pdf
Terbatas  Dessy Rondang Monaomi
» Gedung UPT Perpustakaan
Terbatas  Dessy Rondang Monaomi
» Gedung UPT Perpustakaan
Notasi algoritmik adalah notasi yang digunakan oleh Program Studi Teknik Informatika ITB untuk
menulis algoritma dalam berbagai kegiatan akademik seperti kelas, tugas, kuis, dan ujian. Bebe-
rapa karya membahas tentang otomatisasi penilaian berkas notasi algoritmik untuk meningkatkan
efisiensi dan objektivitas penilaian dibandingkan dengan penilaian manual pendidik. Hasil terkini
dari karya-karya tersebut adalah autograder statis notasi algoritmik yang dapat menilai berkas notasi
algoritmik secara otomatis dengan static testing, yaitu penilaian terhadap program yang dilakukan
tanpa mengeksekusi program tersebut. Analisis pada tugas akhir ini menunjukkan bahwa autograder
statis notasi algoritmik memiliki dua kekurangan, yaitu tidak dapat menilai kebenaran hasil eksekusi
algoritma dan lemah terhadap diversitas solusi.
Kekurangan static testing umumnya diatasi dengan dynamic testing, yaitu penilaian terhadap pro-
gram yang dilakukan dengan mengeksekusi program tersebut. Pada tugas akhir ini dikembangkan
autograder dinamis notasi algoritmik yang dapat menilai dengan dynamic testing untuk mengatasi
kekurangan autograder statis notasi algoritmik. Pengembangan dimulai dengan mengembangkan
mesin pengeksekusi notasi algoritmik berupa interpreter sebagai prasyarat melakukan dynamic tes-
ting. Validasi dan evaluasi kemudian dilakukan terhadap interpreter untuk memastikan bahwa inter-
preter memenuhi kebutuhan. Lalu, interpreter tersebut diintegrasikan dengan kakas dynamic testing
tcframe untuk menghasilkan autograder dinamis notasi algoritmik.
Evaluasi dilakukan terhadap kinerja autograder dinamis notasi algoritmik dalam menilai berkas kuis
dan ujian. Berdasarkan evaluasi, disimpulkan bahwa autograder dinamis notasi algoritmik berhasil
mengatasi dua kekurangan autograder statis notasi algoritmik. Autograder dinamis notasi algorit-
mik dapat menilai kebenaran hasil eksekusi algoritma dan kokoh terhadap diversitas solusi. Kele-
bihan autograder dinamis notasi algoritmik membuatnya lebih cocok untuk menilai berkas notasi
algoritmik untuk soal yang memiliki solusi yang panjang dan kompleks.