Dynamic programming and branch and bound algorithm animations using a PEAV format

  • Authors:
  • Chuck Leska

  • Affiliations:
  • Randolph-Macon College, Ashland, VA

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reports on a collection of algorithm animations of dynamic programming and branch-and-bound problems developed in JHavé. After a discussion on how these algorithm animations meet the criteria for a pedagogically effective algorithm visualization (PEAV), it presents the collection of algorithms available and for each type an example is used to illustrate the materials available and their potential. The paper also describes their use in two courses and together with observations about their effectiveness.