On the suitability of programming tasks for automated evaluation

Informatics in Education

Volumn 5, Issue 1, 2006, Pages 63-76

  Forišek, Michal ^a  

^a Faculty of Natural Sciences   (Slovakia)

Author keywords

Automated testing; Black box testing; IOI; Programming contests; Programming tasks; Task analysis

Indexed keywords

EID: 33646022532     PISSN: 16485831     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. ACM International Collegiate Programming Contest (2006). http://icpc. baylor.edu/
2. Appel, K., and W. Haken (1997). Solution of the four color map problem. Scientific American, 237(4), 108-121.
3. Berlekamp, E.R., J.H. Conway and R.K. Guy (1982). Winning Ways for Your Mathematical Plays. Academic Press, New York.
4. de Bruijn, N.G. (1946). A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen, 49, 758-764.
5. Forišek, M. (2004). On suitability of tasks for the IOI competition. http://ksp.sk/misof/ioi/tasks.html
6. Hopcroft, J.E., and J.D. Ullman (1979). Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.
7. Hromkovič, J. (2005). Design And Analysis of Randomized Algorithms. Springer-Verlag.
8. International Olympiad in Informatics (2006). http://ioinformatics.org/
9. Internet Problem Solving Contest (2006). http://ipsc.ksp.sk/
10. Karp, R.M., and M.O. Rabin (1987). Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development, 31(2), 249-260.
11. Knuth, D.E., J.H. Morris (Jr) and V.R. Pratt (1977). Fast pattern matching in strings. SIAM Journal on Computing, 6(1), 323-350.
12. van Leeuwen, W.T. (2005). A Critical Analysis of the 101 Grading Process with an Application of Algorithm Taxonomies. Master Thesis at TU Eindhoven. http://www.win.tue.nl/wstomv/misc/ioi-analysis/thesis-final.pdf
13. TopCoder Algorithm Competitions (2006). http://www.topcoder.com/ tc?module=Static&d1=help&d2=index
14. Verhoeff, T. (2006). The IOI is (not) a science olympiad. Informatics in Education, 5(1).
15. Voda, P.J., and J. Komara, and J. Kluka (1994-2006). Clausal Language. http://www.ii.fmph.uniba.sk/cl/