A new automated grading approach for computer programming

The current grading systems for computer programming assignments have taken correctness, efficiency, complexity, and maintainability into account. Of these four components, the most important measurement is the correctness. However, the existing grading systems still have some drawbacks. It is hard to measure college students' overall programming skills based only on their answers to a single form of programming questions. The author proposes a new approach by presenting multiple forms of computer programming questions, such as statement filling‐in, program modifying and algorithm designing, and by providing an automated grading algorithm to measure the correctness, time efficiency, space efficiency, complexity, and robustness. This proposed automated grading method has been employed successfully in the development of C programming and Delphi programming exam systems for Computer Application Ability Exam for College Students in Fujian. It has also been applied to the development of an online programming self‐testing system for Data Structure course which is offered by Fujian Agriculture and Forestry University. © 2010 Wiley Periodicals, Inc. Comput Appl Eng Educ 21: 484–490, 2013

[1]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[2]  Kirsti Ala-Mutka,et al.  A Survey of Automated Assessment Approaches for Programming Assignments , 2005, Comput. Sci. Educ..

[3]  Andrew Lim,et al.  On automated grading of programming assignments in an academic institution , 2003, Comput. Educ..

[4]  John English,et al.  Experience with an automatically assessed course , 2000, ITiCSE '00.

[5]  Daniel Jackson,et al.  A software system for grading student computer programs , 1996, Comput. Educ..

[6]  Andrew Lim,et al.  Online Judge , 2001, Comput. Educ..

[7]  James W. Howatt.  On criteria for grading student programs , 1994, SGCS.

[8]  Xiaohong Su,et al.  Semantic similarity-based grading of student programs , 2007, Inf. Softw. Technol..

[9]  Glenn Rowe,et al.  PASS: An automated system for program assessment , 1997, Comput. Educ..

[10]  Emrah Orhun.  Learning Problem Solving Through Computer Programming , 1993 .

[11]  David M. Arnow.  :-)When you grade that: using e-mail and the network in programming courses , 1995, SAC '95.

[12]  Lauri Malmi,et al.  Fully automatic assessment of programming exercises , 2001 .

[13]  Kenneth A. Reek,et al.  A software infrastructure to support introductory computer science courses , 1996, SIGCSE '96.

[14]  Glenford J. Myers,et al.  An extension to the cyclomatic measure of program complexity , 1977, SIGP.

[15]  Denise M. Woit,et al.  Integrating technology into computer science examinations , 1998, SIGCSE '98.

[16]  Jon A. Preston,et al.  Improving on-line assessment: an investigation of existing marking methodologies , 1999, ITiCSE '99.