Immersive Algorithms: Better Visualization with Less Information

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

208 Downloads (Pure)

Abstract

Visualizing algorithms, such as drawings, slideshow presentations, animations, videos, and software tools, is a key concept to enhance and support student learning. A typical visualization of an algorithm show the data and then perform computation on the data. For instance, a standard visualization of a standard binary search on an array shows an array of sorted numbers and then illustrate the action of the algorithm in a step-by-step fashion. However, this approach
does not fully capture the computational environment from the perspective of the algorithm. Specifically, the algorithm does not ”see” the full sorted array, but only the single position
that it accesses during each step of the computation. To fix this discrepancy we introduce the immersive principle that states that at any point in time, the displayed information should closely match the information accessed by the algorithm. We give several examples of immersive visualizations of basic algorithms and data structures, discuss methods for implementing it, and briefly evaluate it.
Original languageEnglish
Title of host publicationProceedings of ITiCSE ’17
Number of pages2
PublisherAssociation for Computing Machinery
Publication date2017
ISBN (Print)978-1-4503-4704-4
DOIs
Publication statusPublished - 2017
Event22nd Annual Conference on Innovation and Technology in Computer Science Education
- Bologna, Italy
Duration: 3 Jul 20175 Jul 2017

Conference

Conference22nd Annual Conference on Innovation and Technology in Computer Science Education
CountryItaly
CityBologna
Period03/07/201705/07/2017

Bibliographical note

doi>10.1145/3059009.3072972

Fingerprint Dive into the research topics of 'Immersive Algorithms: Better Visualization with Less Information'. Together they form a unique fingerprint.

Cite this