A Proposed Algorithm for Assessing and Grading Automatically Student UML Diagrams

Full Text (PDF, 1201KB), PP.37-46

Views: 0 Downloads: 0


Rhaydae Jebli 1,* Jaber El Bouhdidi 1 Mohamed Yassin Chkouri 1

1. SIGL Laboratory, ENSATE, Abdelmalek Essaadi University, Tetuan, Morocco

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2024.01.04

Received: 24 Mar. 2023 / Revised: 25 May 2023 / Accepted: 19 Jun. 2023 / Published: 8 Feb. 2024

Index Terms

Automatic assessment, UML diagrams, Algorithm, Educational Technologies, Distance education


Digital technologies and innovative methods have shown a significant impact on educational systems, and have made work easier for both learners and teachers. Additionally, they have improved the quality and the capability to digitize the assessment of student work produced during a learning process. Assessing and scoring students’ UML diagrams has become a challenging task for teachers, especially with the growing number of students, as well as the necessity to better manage their time. Consequently, there will be a necessity to automate the assessment of these learners. This paper presents an approach for assessing and grading automatically the student’s UML diagrams. The approach uses an algorithm implemented in Java, which takes the tutor's and student's solution diagrams as input, then provides the student's scores and identifies differences and errors made. Our algorithm was tested and evaluated in a real case within a web platform, and the results obtained demonstrate the effectiveness of our solution.

Cite This Paper

Rhaydae Jebli, Jaber El Bouhdidi, Mohamed Yassin Chkouri, "A Proposed Algorithm for Assessing and Grading Automatically Student UML Diagrams", International Journal of Modern Education and Computer Science(IJMECS), Vol.16, No.1, pp. 37-46, 2024. DOI:10.5815/ijmecs.2024.01.04


[1]M. Kamil Budiarto, T. Rejekiningsih, and Sudiyanto, “Implementation of Computer-assisted Learning in High School: Teachers and Students‟ Perspective,” Int. J. Educ. Manag. Eng., vol. 11, no. 4, pp. 26–34, 2021.
[2]L. Salamat, G. Ahmad, M. I. Bakht, and I. L. Saifi, “Effects of E-Learning on Students’ Academic learning at university Level,” Assian Innov. J. Soc. Sci. Humanit., vol. 2, no. 2, pp. 1–12, 2018, [Online]. Available: https://www.researchgate.net/publication/326461349.
[3]C. G. Demartini, L. Benussi, V. Gatteschi, and F. Renga, “Education and digital transformation: The ‘riconnessioni’ project,” IEEE Access, vol. 8, pp. 1–34, 2020, doi: 10.1109/ACCESS.2020.3018189.
[4]E. Triandini, R. Fauzan, D. O. Siahaan, S. Rochimah, I. G. Suardika, and D. Karolita, “Software similarity measurements using UML diagrams: A systematic literature review,” Regist. J. Ilm. Teknol. Sist. Inf., vol. 8, no. 1, pp. 10–23, 2022, doi: 10.26594/register.v8i1.2248.
[5]H. Simanjuntak, “Proposed framework for automatic grading system of ER diagram,” Proc. - 2015 7th Int. Conf. Inf. Technol. Electr. Eng. Envisioning Trend Comput. Inf. Eng. ICITEE 2015, pp. 141–146, 2015, doi: 10.1109/ICITEED.2015.7408930.
[6]M. Amelung, K. Krieger, and D. Rösner, “E-assessment as a service,” IEEE Trans. Learn. Technol., vol. 4, no. 2, pp. 162–174, 2011, doi: 10.1109/TLT.2010.24.
[7]I. Stăncescu, “The Importance Of Assessment In The Educational Process - Science Teachers’ Perspective,” no. July, pp. 753–759, 2017, doi: 10.15405/epsbs.2017.07.03.89.
[8]E. O. Adebayo, “Efficacy of Assistive Technology for Improved Teaching and Learning in Computer Science,” Int. J. Educ. Manag. Eng., vol. 12, no. 5, pp. 9–17, 2022.
[9]P. Mashau and J. Nyawo, “The use of an online learning platform: a step towards e-learning,” South African J. High. Educ., vol. 35, May 2021, doi: 10.20853/35-2-3985.
[10]I. Adeshola and A. M. Abubakar, “Assessment of Higher Order Thinking Skills,” pp. 153–168, 2020, doi: 10.4018/978-1-7998-2314-8.ch008.
[11]A. Barana, M. Marchisio, and M. Sacchet, “Advantages of using automatic formative assessment for learning mathematics,” Commun. Comput. Inf. Sci., vol. 1014, pp. 180–198, 2019, doi: 10.1007/978-3-030-25264-9_12.
[12]S. Zougari, M. Tanana, and A. Lyhyaoui, “Towards an automatic assessment system in introductory programming courses,” Proc. 2016 Int. Conf. Electr. Inf. Technol. ICEIT 2016, pp. 496–499, 2016, doi: 10.1109/EITech.2016.7519649.
[13]M. A.-R. Al-Khiaty and M. Ahmed, “UML Class Diagrams: Similarity Aspects and Matching,” Lect. Notes Softw. Eng., vol. 4, no. 1, pp. 41–47, 2016, doi: 10.7763/LNSE.2016.V4.221.
[14]O. Nikiforova, K. Gusarovs, L. Kozacenko, D. Ahilcenoka, and D. Ungurs, “An Approach to Compare UML Class Diagrams Based on Semantical Features of Their Elements,” ICSEA 2015 Tenth Int. Conf. Softw. Eng. Adv., no. 342, pp. 147–152, 2015, doi: 10.13140/RG.2.1.3104.4889.
[15]W. Bian, O. Alam, and J. Kienzle, “Automated grading of class diagrams,” Proc. - 2019 ACM/IEEE 22nd Int. Conf. Model Driven Eng. Lang. Syst. Companion, Model. 2019, pp. 700–709, 2019, doi: 10.1109/MODELS-C.2019.00106.
[16]A. Adamu and W. M. N. W. Zainon, “Similarity assessment of uml sequence diagrams using dynamic programming,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 10645 LNCS, pp. 270–278, 2017, doi: 10.1007/978-3-319-70010-6_25.
[17]R. Fauzan, D. Siahaan, S. Rochimah, and E. Triandini, “Use case diagram similarity measurement: A new approach,” Proc. 2019 Int. Conf. Inf. Commun. Technol. Syst. ICTS 2019, pp. 3–7, 2019, doi: 10.1109/ICTS.2019.8850978.
[18]S. Modi, H. A. Taher, and H. Mahmud, “A Tool to Automate Student UML diagram Evaluation,” Acad. J. Nawroz Univ., vol. 10, no. 2, pp. 189–198, 2021, doi: 10.25007/ajnu.v10n2a1035.
[19]D. R. Stikkolorum, P. Van Der Putten, C. Sperandio, and M. R. V. Chaudron, “Towards automated grading of UML class diagrams with machine learning,” CEUR Workshop Proc., vol. 2491, pp. 1–13, 2019.
[20]B. P. Cipriano, N. Fachada, and P. Alves, “Drop Project : An automatic assessment tool for programming assignments,” SoftwareX, vol. 18, p. 101079, 2022, doi: 10.1016/j.softx.2022.101079.
[21]“Modelio.” https://www.modelio.org/.
[22]R. Jebli, J. El Bouhdidi, and M. Y. Chkouri, “A Proposed Architecture of an Intelligent System for Assessing the Student’s UML Class Diagram,” Int. J. Emerg. Technol. Learn., vol. 16, no. 21, pp. 4–12, Nov. 2021, doi: 10.3991/ijet.v16i21.25105.
[23]V. M. Deshmukh and G. R. Bamnote, “An empirical study of XML parsers across applications,” Proc. - 1st Int. Conf. Comput. Commun. Control Autom. ICCUBEA 2015, pp. 396–401, 2015, doi: 10.1109/ICCUBEA.2015.83.
[24]M. V. M. Deshmukh and D. G. R. Bamnote, “An Empirical Study: XML Parsing using Various Data Structures,” Int. J. Comput. Sci. Appl., vol. 6, no. 2, pp. 400–405, 2013.
[25]J. Holm, “XML Parsers - A comparative study with respect to adaptability,” 2018.
[26]V. Vachharajani, J. Pareek, and S. Gulabani, “Effective label matching for automatic evaluation of use - Case diagrams,” Proc. - 2012 IEEE 4th Int. Conf. Technol. Educ. T4E 2012, pp. 172–175, 2012, doi: 10.1109/T4E.2012.33.
[27]R. Fauzan, D. Siahaan, S. Rochimah, and E. Triandini, “Automated Class Diagram Assessment using Semantic and Structural Similarities,” Int. J. Intell. Eng. Syst., vol. 14, no. 2, pp. 52–66, 2021, doi: 10.22266/ijies2021.0430.06.