Developing an Algorithm Learning Tool for High School Introductory Computer Science

Abstract

This paper presents the initial stage of developing an algorithm learning tool for the students of the Information Systems course at Tokyo Tech High School of Science and Technology in Japan. The tool applies the concept of Algorithm Visualization (AV) technology and was used as an aid for learning basic algorithms such as searching and sorting. Two AV types were included in the tool, one with more input options and control and the other with less. Previously proposed AV evaluation properties and the Categories of Algorithm Learning Objectives (CALO) were considered in designing the tool’s evaluation questionnaire. Written tests based on CALO were also designed. Posttest results indicate moderate improvement in the performance of the students. Test results also show that student abilities match some of the algorithm learning objectives. The students who used the AV with more options have a slightly higher gain score average in the posttest compared with those who used the AV with limited control. Overall assessment indicates a positive evaluation of the tool and signifies the students’ preferred AV characteristics. After factor analysis of the evaluation questionnaire, three factors were extracted which correspond to the suggested AV evaluation properties. These results may be used in improving the learning tool and the evaluation questionnaire.