Ispitivanje kvaliteta softverski generisanih segmenata u oblasti vremenske složenosti algoritama za automatizovano sastavljanje ispita

Abstract

U ovom radu prikazali smo ispitivanje kvaliteta rezultata softvera koji generiše programske segmente i računa njihovu vremensku složenost. Segmenti se koriste kao ispitna pitanja, za potrebe predmeta Programiranje 1, na prvoj godini Elektrotehničkog fakulteta, Univerziteta u Beogradu. Studenti određuju vremensku složenost tih segmenata. Za parametre kvaliteta uzeta je raspodela broja segmenat po grupama segmenata iste složenosti i međusobna sličnost segmenata unutar jedne grupe. Dobijena je relativno neravnomerna raspodela, dok je međusobna sličnost unutar jedne grupe zadovoljavajućeg kvaliteta, sa prostorim za dalja unapređenja.

In this paper, we measure the quality of source code segments, assembled by software. The software also calculates their time complexity. Segments are used as exam questions for the Programming 1 course, at the first year of the University of Belgrade, School of Electrical Engineering. During the exam, students determine the segments time complexity. Quality measurement parameters are the distribution of the number of segments by groups of segments with the same complexity, and the similarity of segments within one group. We got relatively non-uniform distribution, while the similarity measurements are satisfactory, with the possibility for improvements.