Comparison Function with Right Answer for Software Design Support Tool Perseus

Tetsuro Kakeshita, Yuki Shibata

Abstract

Systematic software design is a typical engineering design problem which has multiple solutions. We have developed a software design support tool Perseus for systematic software design education. In this paper, we develop and evaluate the comparison function for Perseus between student’s answer and a set of multiple right answers. Perseus represents software design by a tree structure. The comparison function automatically makes correspondence between tree nodes using tree matching. The matching between nodes is performed by utilizing Levenshtein distance. Considering the nature of software design, the comparison function utilizes various parameters such as alternative answer, keyword, NG word, incorrect answer and integrates the adjustment function of the threshold value for comparison. We also develop a right answer editor named Pras.Edit. We perform an evaluation of the comparison function using 20 student answers. The number of mistakes detected by the improved comparison function is approximately 3 times larger than that of the manual checking. Furthermore 93.1% of the detected mistakes were correct.

References

  1. Change Vision, Astah* professional, http://astah.net/ ISO, 2008. ISO/IEC 12207:2008, Systems and software engineering - Software life cycle processes (to be revised).
  2. Kakeshita, T., Fujisaki, T., 2006. Perseus: An educational support tool for systematic software design and algorithm construction, Proc. 19th Conf. on Software Engineering Education and Training (CSEE&T), pp. 13-16.
  3. Kakeshita, T., Yamashita, S., 2015. A requirement management education support tool for requirement elicitation process of REBOK, Proc. 3rd Int. Conf. on Applied Computing & Information Technology (ACIT 2015), Software Engineering Track, pp. 41-46.
  4. Kakeshita, T., Yanagita, R., Ohta, K., 2015. A programming education support tool pgtracer utilizing fill-in-the-blank questions: overview and student functions, Proc. 2nd Int. Conf. on Education Reform and Modern Management (ERMM 2015), pp. 164- 167.
  5. Kakeshita, T., Ohta, K., Yanagita, R., Ohtsuki, M., 2015. A programming education support tool pgtracer utilizing fill-in-the-blank questions: teacher functions, Proc. 2nd Int. Conf. on Education Reform and Modern Management (ERMM 2015), pp. 168-171.
  6. Levenshtein, Vladimir I., 1966. Binary codes capable of correcting deletions, insertions, and reversals, Soviet Physics Doklady, 10 (8), pp. 707-710.
  7. McConnell, S., 2004. Code Complete: A Practical Handbook of Software Construction, 2nd Edition, Microsoft Press.
  8. Sato, M., Tamura, S., Ueda, Y., 2008, A study of quality evaluation model for UML design, Journal of Information Processing, Vol. 49, No. 7, pp. 2319- 2327. (in Japanese).
Download


Paper Citation


in Harvard Style

Kakeshita T. and Shibata Y. (2016). Comparison Function with Right Answer for Software Design Support Tool Perseus . In Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-758-179-3, pages 259-266. DOI: 10.5220/0005766502590266


in Bibtex Style

@conference{csedu16,
author={Tetsuro Kakeshita and Yuki Shibata},
title={Comparison Function with Right Answer for Software Design Support Tool Perseus},
booktitle={Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2016},
pages={259-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005766502590266},
isbn={978-989-758-179-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - Comparison Function with Right Answer for Software Design Support Tool Perseus
SN - 978-989-758-179-3
AU - Kakeshita T.
AU - Shibata Y.
PY - 2016
SP - 259
EP - 266
DO - 10.5220/0005766502590266