University of Macedonia Economic and Social Sciences
Στατική και δυναμική οπτικοποίηση αλγόριθμων δικτύων
Abstract
dc:descriptionThe scientific discipline of Algorithm Visualization, which is a subcategory of Software Visualization, aims to facilitate the understanding of computer algorithms. In this doctoral thesis a new software tool is proposed, that has been implemented to fulfil the same aim. The software tool has been implemented in Java and can be executed either remotely as Java applet or locally as standalone Java application. It encompasses visualizations for graph and network optimization algorithms. The didactic tool can be used by students who want to understand some of the implemented algorithms, according to their own pace of learning. Moreover it can be used by instructors during tutoring, while they are trying to explain algorithms to students or while they grade exams or students’ assignments. The software’s features are: inclusion of an interactive graph editor, its customization to user’s personal preferences, allowance user’s input to algorithms, its highly degree of interactivity and illustration of execution history for an algorithm’s visualization. The above characteristics combined with static and dynamic visualization of the Network Simplex algorithm constitute the contribution of this thesis. Several studies have been carried out to evaluate the educational effectiveness of algorithm visualization tools and to investigate the educational requirements of these tools. Despite the mixed results of these studies, one is the common denominator: algorithm visualization helps students to understand algorithms in a better way. The empirical evaluation that we performed using our software tool showed, that students who used it comprehended difficult notions of a specific algorithm much better than those students who did not use it.
Degree
thesis:*- Grantor dc:publisher
- University of Macedonia Economic and Social Sciences
- Year dc:date
- 2007
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Baloukas, Thanasis
- Μπαλούκας, Αθανάσιος
Subjects
dc:subject × 12- Οπτικοποίηση αλγορίθμων
- Οπτικοποίηση λογισμικού
- Εκπαιδευτικό λογισμικό
- Δικτυακή βελτιστοποίηση
- Algorithm visualization
- Software visualization
- Educational software
- COMBINATORIAL OPTIMIZATION
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/14910