Teaching Binary Tree Algorithms through Visual Programming

  • Authors:
  • Amir Michail

  • Affiliations:
  • -

  • Venue:
  • VL '96 Proceedings of the 1996 IEEE Symposium on Visual Languages
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we show how visual programming can be used to teach binary tree algorithms. In our approach, the student implements a binary tree algorithm by manipulating abstract tree fragments (not necessarily just single nodes) in a visual way. This work contributes to visual programming research by combining elements of animation, programming, and proof to produce an educational visual programming tool. In addition, we describe our experiences with Opsis, a system we built to demonstrate the ideas in this paper. (Opsis is a Java applet and can be accessed at http://www.cs.washington.edu/homes/amir/Opsis.html.) Finally, we make the claim that visual programming is an ideal way to teach data structure algorithms. Keywords: visual programming, education, teaching, data structures, binary trees, algorithms, animation, proof