ABSTRACT
E-assessment enjoys growing attention in university courses and is increasingly applied. Although automated feedback and grading for creative question types is a complex endeavor, more and more tools are developed to support e-assessment for miscellaneous question types. This paper focuses on an automated assessment of UML class diagrams. While there are already tools which support the analysis of student solutions for UML class diagrams, they only provide feedback on a low level. This paper motivates a need for assessing advanced computer science skills. For this, an analysis of student exams is conducted, focusing on exams which instruct the student to choose an appropriate design pattern for a given use case. Further, a prototype is presented which allows for an identification of design patterns, as a first step of a UML assessment tool. For this purpose, an algorithm for error-tolerant subgraph isomorphisms is adopted and extended which deals with multiple design patterns at the same time in order to match them to the students' solutions. Since it is possible to model design patterns in different sizes, a pattern template notation is presented which enables to specify the possible variants of each design pattern. A new algorithm then translates the pattern templates to be understood by the adopted matching algorithm. Finally, the identification process is evaluated empirically, showing the merits and the limitations of this approach.
- H. Bunke. Error correcting graph matching: On the influence of the underlying cost function. IEEE transactions on pattern analysis and machine intelligence, 21(9):917--922, 1999. Google ScholarDigital Library
- Client.IO. JointJS. url: http://jointjs.com/ (visited on 06/03/2016).Google Scholar
- R. Diestel. Graph Theory. Springer-Verlag, New York, electronic ed., 2000.Google Scholar
- J. Dong, Y. Sun, and Y. Zhao. Design pattern detection by template matching. In Proceedings of the 2008 ACM symposium on Applied computing. ACM, 2008, pp. 765--769. Google ScholarDigital Library
- E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design patterns: elements of reusable object-oriented software. Addison-Wesley, 1995. ISBN: 0201633612. Google ScholarDigital Library
- X. Gao, B. Xiao, D. Tao, and X. Li. A survey of graph edit distance. Pattern Analysis and applications, 13(1):113--129, 2010.Google ScholarCross Ref
- M. Gupta, R. S. Rao, and A. K. Tripathi. Design pattern detection using inexact graph matching. In International Conference on Communication and Computational Intelligence. IEEE, 2010, pp. 211--217.Google Scholar
- B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE transactions on pattern analysis and machine intelligence, 20(5):493--504, 1998. Google ScholarDigital Library
- B. T. Messmer and H. Bunke. Efficient subgraph isomorphism detection: a decomposition approach. IEEE transactions on knowledge and data engineering, 12(2):307--323, 2000. Google ScholarDigital Library
- Moodle. Moodle. url: https://moodle.org/ (visited on 05/09/2016).Google Scholar
- A. Sanfeliu and K.-S. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE transactions on systems, man and cybernetics, (3):353--362, 1983.Google Scholar
- J. Soler, I. Boada, F. Prados, J. Poch, and R. Fabregat. A web-based e-learning tool for UML class diagrams. In Education Engineering, 2010, pp. 973--979.Google Scholar
- M. Striewe and M. Goedicke. Automated checks on UML diagrams. In Proceedings of the 16th annual joint conference on Innovation and technology in computer science education. ACM, New York, USA, 2011, pp. 38--42. Google ScholarDigital Library
- P. G. Thomas, K. Waugh, and N. Smith. Learning and automatically assessing graph-based diagrams. In Beyond Control: learning technology for the social network generation. Research Proceedings of the 14th ALT-C. Citeseer, 2007, pp. 61--74.Google Scholar
- N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, and S. T. Halkidis. Design pattern detection using similarity scoring. IEEE transactions on software engineering, 32(11):896--909, 2006. ISSN: 0098--5589. Google ScholarDigital Library
Index Terms
- Towards an E-assessment tool for advanced software engineering skills
Recommendations
A web-based e-assessment tool for design patterns in UML class diagrams
SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied ComputingIn this paper, we introduce a formative e-assessment tool for building UML class diagrams. Students are tasked to model a UML class diagram for a use case, while choosing a suitable design pattern. The web-based tool is able to automatically assess ...
An Interactive Learning Environment for Software Engineering Design Patterns
Koli Calling '18: Proceedings of the 18th Koli Calling International Conference on Computing Education ResearchIn our research, we design an interactive learning environment for software engineering design patterns. The result is a web-based formative assessment tool, which asks students to choose a suitable design pattern for a given use case and to create a ...
An empirical study on the efficiency of different design pattern representations in UML class diagrams
Design patterns are recognized in the software engineering community as useful solutions to recurring design problems that improve the quality of programs. They are more and more used by developers in the design and implementation of their programs. ...
Comments