Visualization of Abstract Algorithmic Ideas

Luděk Kučera

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.

Download


Paper Citation


in Harvard Style

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


in Bibtex Style

@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},
}


in EndNote Style

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