Open AccessApplication of a New Network-enabled Solver for the Assignment Problem in Computer-aided Education
Author(s) -
Andreou Dimitrios,
Paparrizos Konstantin,
Nikolaos Samaras,
Angelo Sifaleras
Publication year - 2005
Publication title -
journal of computer sciences/journal of computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.161
H-Index - 28
eISSN - 1552-6607
pISSN - 1549-3636
DOI - 10.3844/jcssp.2005.19.23
Subject(s) - computer science , solver , problem solver , theoretical computer science , distributed computing , software engineering , programming language
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