Object oriented development of a didactic environment used for the minimum spanning trees study
暂无分享,去创建一个
This paper presents the steps required for object oriented designing of a didactic computer system used in the study of graphical data structures, particularly for understanding the algorithms used to determine the minimum spanning tree: Prim algorithm, Kruskal algorithm, Sollin algorithm, reverse-delete algorithm and linear time randomized algorithm. The modelling of the didactic software is achieved through specific UML diagrams representing the stages of analysis, design and implementation, the software thus being described in a clear and succinct style. The interactive computer system is very useful to both students and teachers because the computer science especially computer programming is difficult to understand for most students. Keywords: minimum spanning tree, didactic environment, UML, Java;
[1] Ivar Jacobson,et al. The unified modeling language reference manual , 2010 .
[2] Ronald J. Norman. Object-oriented systems analysis and design , 1996 .
[3] Kenta Ozeki,et al. Spanning Trees: A Survey , 2011, Graphs Comb..
[4] Bruce Eckel. Thinking in Java , 1998 .
[5] Timothy A. Budd. An active learning approach to teaching the data structures course , 2006, SIGCSE '06.