Assessment is fundamental to programming education; however, it is a labour-intensive and complicated process, especially in extensive learning contexts where it relies significantly on human teachers. This paper presents an automated grading methodology designed to assess Python programming exercises, producing both continuous and discrete grades. The methodology incorporates GPT-4-Turbo, a robust large language model, and machine learning models selected by PyCaret’s automated process. The Extra Trees Regressor demonstrated superior performance in continuous grade prediction, with a Mean Absolute Error (MAE) of 4.43 out of 100 and an R2 score of 0.83. The Random Forest Classifier attained the highest scores for discrete grade classification, achieving an accuracy of 91% and a Quadratic Weighted Kappa of 0.84, indicating substantial concordance with human-assigned categories. These findings underscore the promise of integrating LLMs and automated model selection to facilitate scalable, consistent, and equitable assessment in programming education, while substantially alleviating the workload on human evaluators.
Error-correcting codes improve the reliability of data exchanged between transmitters and receivers; achieving efficient and fast decoding is a major challenge. In this work, we propose an efficient, fast, and high-performing decoder named FastSyndISD. The first version of the proposed decoder uses hashing techniques to quickly find the information set that allows for error correction directly from the syndrome of the received word. Hashing information sets significantly reduce space complexity, instead of all correctable errors, compared to HSDec, LRDec, and EL-BoostDec. The second version utilizes a machine learning model (decision tree) to quickly find the information set that enables error correction directly from the syndrome of the received word. This second version does not require storing a hash table, since the information set is determined by a decision tree classifier model. The performance of the proposed decoder FastSyndISD is very encouraging regarding its bit error rate (BER). Indeed, it succeeds in correcting all errors whose weights are equal to or less than the correction capacity of the analyzed codes. Furthermore, a comparison with various other decoders highlights its effectiveness. A detailed study of its space complexity, its time complexity, and the factors influencing its performance has also been conducted, aiming to achieve an optimal BER while reducing computational time and memory usage. This comparison proves the significant success of the proposed decoder.