|
Title:
|
A PROGRAM COMPLEXITY METRIC BASED ON VARIABLE USAGE FOR ALGORITHMIC THINKING EDUCATION OF NOVICE LEARNERS |
|
Author(s):
|
Minori Fuwa, Mizue Kayama, Hisayoshi Kunimune, Masami Hashimoto, David K. Asano |
|
ISBN:
|
978-989-8533-43-2 |
|
Editors:
|
Demetrios G. Sampson, J. Michael Spector, Dirk Ifenthaler and Pedro Isaías |
|
Year:
|
2015 |
|
Edition:
|
Single |
|
Keywords:
|
Algorithmic thinking, program complexity metric, novice education, variable usage, educational aspect |
|
Type:
|
Short Paper |
|
First Page:
|
262 |
|
Last Page:
|
266 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
We have explored educational methods for algorithmic thinking for novices and implemented a block programming editor and a simple learning management system. 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 learners algorithms. To evaluate the applicability of this metric for novice education, we discuss the differences between three previous program complexity metrics and our proposed metric. |
|
|
|
|
|
|
