On the Suitability of Programming Tasks for Automated Evaluation

Informatics in Education

Michal FORISEK¹ 

[1] Department of Informatics, Physics and Informatics Comenius University Mlynska dolina, 842 48 Bratislava, Slovakia;

关键词: programming contests;    programming tasks;    IOI;    automated testing;    black-box testing;    task analysis;   

DOI  :  

来源: DOAJ

【 摘 要 】

For many programming tasks we would be glad to have some kind of automatic evaluation process. As an example, most of the programming contests use an automatic evaluation of the contestants' submissions. While this approach is clearly highly efficient, it also has some drawbacks. Often it is the case that the test inputs are not able to ``break'' all flawed submissions. In this article we show that the situation is not pleasant at all - for some programming tasks it is impossible to design good test inputs. Moreover, we discuss some ways how to recognize such tasks, and discuss other possibilities for doing the evaluation. The discussion is focused on programming contests, but the results can be applied for any programming tasks, e.g., assignments in school.

【 授权许可】

Unknown