Visualization and teaching simplex algorithm

This study present a new learning tool developed for the visualization of an algorithm for the assignment problem. We show how the teaching of an algorithm can be greatly enhanced and the tutor's effort decreased with a visualization tool that provides an interactive and animated view of the subject being taught to the students. This tool makes use of the Java technology, therefore it is platform independed and can be used efficiently in Distance Education. The "Achatz, Kleinschmidt and Paparrizos" algorithm features significant tree modifications and furthermore, it is the first time that this visualization is being made. This tool has a friendly user interface, thus enabling the user -student to familiarize quickly. It can be used efficiently in courses like Graph Theory or Network Optimization. Benefits and drawbacks are thoroughly described in order to support the significance of this tool in computer-aided education.

show abstract

“…Due to the nature of the language, Java is widely used for the implementation of algorithmic teaching purposes [7,8].…”

Section: Implementation Issuesmentioning

confidence: 99%

Application of a New Network-enabled Solver for the Assignment Problem in Computer-aided Education

Dimitrios¹,

Konstantin²,

Samaras³

et al. 2005

J. of Computer Science

View full text Add to dashboard Cite

show abstract

“…(2005)], [Lazaridis et. Is the teaching process assisted by visual and interactive tools, then the students obtain a deeper understanding of the subject being taught rather than abstract theoretical knowledge.…”

Section: Introductionmentioning

confidence: 99%

Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem

et al. 2007

Self Cite

View full text Add to dashboard Cite

The Minimum Cost Network Flow Problem (MCNFP) constitutes perhaps the most important of the research area of Network Optimization. Recently a new category of algorithms for the MCNFP have been developed. These algorithms belong to a special "exterior type" simplex category and they feature significant tree modifications. This paper presents a new didactic tool for the teaching of this type of algorithms. The proposed educational software can be used in courses like "Graph Theory" or "Combinatorial Optimization". This tool has been implemented using the Java Programming language and it is platform independed. It constitutes a friendly application, for the instructor, as also for the novice student. Furthermore, its use is analytically shown through an illustrative example. Benefits and drawbacks are thoroughly described in order to support the significance of this visualization tool in computer-aided education and also possible future work is discussed.

show abstract

Acquiring a Holistic Picture: The 4Screens Web-Based Simulator Helping Students to Unify Behaviours of Electronic Systems

Belski

2008

2008 Eighth IEEE International Conference on Advanced Learning Technologies

View full text Add to dashboard Cite

Visualization and teaching simplex algorithm

Cited by 4 publications

References 5 publications

Application of a New Network-enabled Solver for the Assignment Problem in Computer-aided Education

Application of a New Network-enabled Solver for the Assignment Problem in Computer-aided Education

Visualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem

Acquiring a Holistic Picture: The 4Screens Web-Based Simulator Helping Students to Unify Behaviours of Electronic Systems

Contact Info

Product

Resources

About