Back to results

University of Peloponesse

Ανάπτυξη διαδικτυακού εκπαιδευτικού περιβάλλοντος δυναμικής οπτικοποίησης αλγορίθμων ταξινόμησης πινάκων και μελέτη της συμβολής του στην αλγοριθμική σκέψη μαθητών λυκείου

Abstract

dc:description

Τeaching of basic algorithmic structures to students still constitutes an open research problem. Developing students’ computational thinking is currently a major objective of primary and secondary education in many countries around the globe. Literature suggests that arrays and sorting algorithms are among the most advanced concepts students encountered in an introductory algorithmic and programming course.These concepts are difficult to comprehend by students because they refer to abstract entities for which it is not easy to find scientifically coherent and didactic real world’s explanatory representations that are related to students’ pre-existing knowledge or experience. They are also difficult to illustrate by conventional means due to their abstract and dynamic nature. In recent years, various algorithm visualization systems that illustrate the behavior of algorithms on data structures are proposed as alternative and efficient instructional environments.The contribution of this dissertation is twofold. Firstly, we analyzed students’ preconceptions, misconceptions about arrays and their difficulties to solve problems with sorting algorithms. Two empirical studies were conducted: the first concerned secondary education students’ misconceptions and mental representations of the array data structure, and the second the difficulties the students faced in understanding sorting algorithms and applying them to solve problems.Based on the results of these empirical studies, we have developed DAVE (Dynamic Algorithm Visualization Environment), a web-based algorithm visualization environment that facilitates students’ experimentation with array algorithms by allowing the modification of both code and data. The empirical study that followed showed that DAVE has helped students in solving algorithmic problems by promoting active participation and experimentation with the visualization of the algorithm. The results showed that DAVE's dynamic features and logical error detection helped students to identify and correct logical errors and to build adequate representations about array concepts and sorting algorithms.

Degree

thesis:*
Grantor dc:publisher
University of Peloponesse
Year dc:date
2018

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Vrachnos, Euripides
  • Βραχνός, Ευριπίδης

Subjects

dc:subject × 19

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/43967

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

Vrachnos, Euripides; Βραχνός, Ευριπίδης. Ανάπτυξη διαδικτυακού εκπαιδευτικού περιβάλλοντος δυναμικής οπτικοποίησης αλγορίθμων ταξινόμησης πινάκων και μελέτη της συμβολής του στην αλγοριθμική σκέψη μαθητών λυκείου. University of Peloponesse, 2018. http://hdl.handle.net/10442/hedi/43967