A Design of Automatic Visualizations for Divide-and-Conquer Algorithms

Authors:
J. Ángel Velázquez-Iturbide;Antonio Pérez-Carrasco;Jaime Urquiza-Fuentes
Affiliations:
Departamento de Lenguajes y Sistemas Informáticos I, Universidad Rey Juan Carlos, Madrid, Spain;Departamento de Lenguajes y Sistemas Informáticos I, Universidad Rey Juan Carlos, Madrid, Spain;Departamento de Lenguajes y Sistemas Informáticos I, Universidad Rey Juan Carlos, Madrid, Spain
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 16
Cited 1

Handbook of algorithms and data structures: in Pascal and C (2nd ed.)

Handbook of algorithms and data structures: in Pascal and C (2nd ed.)
Problems on algorithms

Problems on algorithms
Fundamentals of algorithmics

Fundamentals of algorithmics
Algorithms: design techniques and analysis

Algorithms: design techniques and analysis
Data Structures and Algorithms in Java

Data Structures and Algorithms in Java
Data Structures and Algorithm Analysis in Java

Data Structures and Algorithm Analysis in Java
Introduction to Algorithms: A Creative Approach

Introduction to Algorithms: A Creative Approach
Data Structures, Algorithms and Applications in Java

Data Structures, Algorithms and Applications in Java
Visual representations for recursive algorithms

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
Data Structures and Algorithms

Data Structures and Algorithms
Fundamentals of Computer Alori

Fundamentals of Computer Alori
Introduction to the Design and Analysis of Algorithms

Introduction to the Design and Analysis of Algorithms
Introduction to Algorithms

Introduction to Algorithms
Exploring the role of visualization and engagement in computer science education

Working group reports from ITiCSE on Innovation and technology in computer science education
Algorithms

Algorithms
A framework for the automatic generation of algorithm animations based on design techniques

EC-TEL'07 Proceedings of the Second European conference on Technology Enhanced Learning: creating new learning experiences on a global scale

Interactive visualization of recursion with SRec

ITiCSE '09 Proceedings of the 14th annual ACM SIGCSE conference on Innovation and technology in computer science education

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper addresses the design of program visualizations adequate to represent divide-and-conquer algorithms. Firstly, we present the results of several surveys performed on the visualization of divide-and-conquer algorithms in the literature. Secondly, we make a proposal for three complementary, coordinated views of these algorithms. In summary, they are based an animation of the activation tree, an animation of the data structure, and a sequence of visualizations of the substructures, respectively.