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- Οπτικοποίηση αλγορίθμων
- Δυσκολίες-παρανοήσεις αρχάριων προγραμματιστών
- Πίνακες
- Αλγόριθμοι
- Ταξινόμηση
- Algorithm visualization
- Misconceptions-difficulties of novice programmers
- Algorithm animation
- Arrays
- Sorting algorithms
- Visualization
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Κοινωνικές Επιστήμες
- Εκπαίδευση
- Natural Sciences
- Computer and Information Sciences
- Social Sciences
- Education
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/43967