Assessing Your Algorithm: A Program Complexity Metrics for Basic Algorithmic Thinking Education

被引：0

作者：

Kayam, Mizue ^{[1
]}

Fuwa, Minori ^{[2
]}

Kunimune, Hisavoshi ^{[1
]}

Hashimoto, Masami ^{[1
]}

Asano, David. K. ^{[1
]}

机构：

[1] Shinshu Univ, Nagano, Japan

[2] Shinshu Univ, Grad Sch, Nagano, Japan

来源：

2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE) | 2016年

关键词：

algorithmic thinking; program complexity metric; novice education; variable usage; educational assessment;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：309 / 313

页数：5

共 27 条

[1] [Anonymous], 2009, 41 OECD
[2] [Anonymous], 2012, OECD Education Working Papers
[3] Association of Computing Machinery, 2003, MOD CURR K 12 COMP S
[4] Bruner J. S., 1960, PROCESS ED
[5] College Board, AP COMP SCI PRINC
[6] Cook M. E., 1991, GUIDED DISCOVERY TUT
[7] Cooper S., 2000, P INF SYST ED C 2000
[8] Dagiene V, 2011, LECT NOTES COMPUT SC, V7013, P9, DOI 10.1007/978-3-642-24722-4_2
[9] Futschek G, 2011, LECT NOTES COMPUT SC, V7013, P155, DOI 10.1007/978-3-642-24722-4_14
[10] Fuwa M., 2014, IEICE TECHNICAL REPO, V114, P61

← 1 2 3 →