Assessing your algorithm: A program complexity metrics for basic algorithmic thinking education
Mizue Kayam, Minori Fuwa, Hisayoshi Kunimune, Masami Hashimoto, David K. Asano · 2016
We have explored educational methods for algorithmic thinking conceptual modeling for novices and implemented a block programming editor and a simple learning management system. This system has been used in our algorithmic thinking course since 2008. Based on this experience, in this paper, we propose a program/algorithm complexity metric specified for novice learners. This metric is based on the variable usage in arithmetic and relational formulas in learner's algorithms. Moreover, to evaluate the applicability of this metric for novice education, we discuss the differences between three previous program complexity metrics and our proposed metric.