Journal of Computer Science

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

Andreou Dimitrios, Paparrizos Konstantinos, Samaras Nikolaos and Sifaleras Angelo

DOI : 10.3844/jcssp.2005.19.23

Journal of Computer Science

Volume 1, Issue 1

Pages 19-23

Abstract

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.

Copyright

© 2005 Andreou Dimitrios, Paparrizos Konstantinos, Samaras Nikolaos and Sifaleras Angelo. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.