Back to results

University of Macedonia Economic and Social Sciences

Στατική και δυναμική οπτικοποίηση αλγόριθμων δικτύων

Abstract

dc:description

The 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/14910

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Baloukas, Thanasis; Μπαλούκας, Αθανάσιος. Στατική και δυναμική οπτικοποίηση αλγόριθμων δικτύων. University of Macedonia Economic and Social Sciences, 2007. http://hdl.handle.net/10442/hedi/14910