Abstract—Developments in multimedia and e-learning software have prompted many academics to express interest in using educational software. In our research, we have designed an extension of an algorithm visualization (AV) system, with the goal of enhancing the learning of students within a data structures and algorithms course. We were primarily concerned with designing an AV system to meet its users’ needs. Therefore, we used a user-centred design approach to design the extension of the AV system. This journal reports on the impact of using multimedia technologies within a data structures and algorithms context. A highly interactive red-black tree (RBT) AV based on SKA (Support Kit for Animation) was designed and evaluated with a group of undergraduate students. Student performance was evaluated through a pre- and post-test and the results show a significantly improved post-test performance by the students. Based on the results of this study, the authors suggest the feasibility of using multimedia in e-learning.
Index Terms—algorithm visualization, data structures and algorithms, red-black trees, user-centered design.
Kadian Davis, The Department of Computing. The University of the West Indies. Mona, Jamaica, (email: firstname.lastname@example.org).
A. G. Hamilton-Taylor, Dr., The Department of Computing. The University of the West Indies. Mona, Jamaica, (e-mail:email@example.com).
Cite: Kadian Davis and Dr. A.G. Hamilton Taylor, " Interactivity in Data Structures and Algorithm Courses with SKA for RBTs," International Journal of Innovation, Management and Technology vol. 2, no. 1, pp. 13-18, 2011.