Pedagogically effective effortless algorithm visualization with a PCIL

  • Authors:
  • Brandon Malone;Travis Atkison;Martha Kosa;Frank Hadlock

  • Affiliations:
  • Mississippi State University;MSU;Tennessee Technological University;TTU

  • Venue:
  • FIE'09 Proceedings of the 39th IEEE international conference on Frontiers in education conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visualization is a promising approach in improving the teaching of algorithms because it can give a pictorial representation of the effect of every step of an algorithm. However, traditional implementations of visualizations require much additional coding to support the infrastructure necessary to step through an algorithm. In this work, we embark on a different path for implementing visualizations, PCIL (PseudoCode Interpreted Language). We believe that PCIL distinguishes itself from other approaches to algorithm visualization by incorporating visualization into its specification. Each language primitive, such as a variable, natively supports a graphical representation. The PCIL interpreter automatically derives visualizations from algorithm implementations. In addition, PCIL includes constructs to facilitate pedagogically effective visualizations, such as the ability to specify custom inputs to algorithms and the ability to ask the student to predict algorithmic behavior. Experimental results indicate that not only do students enjoy using PCIL, they also perform much better on tests after using it compared to students who simply use traditional study aides. Furthermore, the students who use the application for longer amounts of time derive more benefit from the tool than those who only use it for a short time.