loading
Documents

Research.Publish.Connect.

Paper

Author: Luděk Kučera

Affiliation: Charles University and Czech Technical University, Czech Republic

ISBN: 978-989-758-291-2

Keyword(s): Visualization, Algorithm, Invariant, JavaScript, Voronoi Diagram, Fortune.

Abstract: Algorithm visualization has been high topic in CS education for years, but it did not make its way to university lecture halls as the main educational tool. The present paper identifies two key condition that an algorithm visualization must satisfy to be successful: general availability of used software, and visualization of why an algorithm solves the problem rather than what it is doing. One possible method of “why” algorithm visualization is using algorithm invariants rather than showing the data transformations only. Invariants are known in Program Correctness Theory and Software Verification and many researchers believe that knowledge of invariants is essentially equivalent to understanding the algorithm. Algorithm invariant visualizing leads to codes that are computationally very demanding, and powerful software tools require downloading/installing compilers and/or runtime machines, which limits the scope of users. One our important finding is that, due to computing power of the recent hardware, even very complex visualization involving 3D animation (e.g., Fortune’s algorithm, see Section 4) could be successfully implemented using interpreted graphic script languages like JavaScript that are available to every web user without any downloading/installation. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.48.142

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kučera, L. (2018). Visualization of Abstract Algorithmic Ideas.In Proceedings of the 10th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-758-291-2, pages 497-504. DOI: 10.5220/0006810104970504

@conference{csedu18,
author={Luděk Kučera.},
title={Visualization of Abstract Algorithmic Ideas},
booktitle={Proceedings of the 10th International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2018},
pages={497-504},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006810104970504},
isbn={978-989-758-291-2},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - Visualization of Abstract Algorithmic Ideas
SN - 978-989-758-291-2
AU - Kučera, L.
PY - 2018
SP - 497
EP - 504
DO - 10.5220/0006810104970504

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.