Perpustakaan Digital ITB

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.