loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Luděk Kučera

Affiliation: Charles University and Czech Technical University, Czech Republic

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

Related Ontology Subjects/Areas/Topics: Computer-Supported Education ; e-Learning ; e-Learning Hardware and Software

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 th e 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)

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 3.209.56.116

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 2: CSEDU; ISBN 978-989-758-291-2; ISSN 2184-5026, SciTePress, 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 2: CSEDU},
year={2018},
pages={497-504},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006810104970504},
isbn={978-989-758-291-2},
issn={2184-5026},
}

TY - CONF

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