1. Home
  2. Issues
  3. Volume 28, Issue 1 (2017)
  4. Developing a Two-Dimensional Categorizat ...

Informatica


Developing a Two-Dimensional Categorization System for Educational Tasks in Informatics
Volume 28, Issue 1 (2017), pp. 23–44
Pub. online: 1 January 2017      Type: Research Article      Open accessOpen Access
Received
1 October 2016
Accepted
1 February 2017
Published
1 January 2017

Abstract

Computational thinking is an increasingly important focus in computer science or informatics curricula around the world, and ways of incorporating it into the school curricula are being sought. The Bebras contest on informatics, which originated 12 years ago and now involves around 50 countries, consists of short problem-solving tasks based on topics in informatics. Bebras tasks engender the development of computational thinking skills by incorporating abstraction, algorithmic thinking, decomposition, evaluation and generalization. Bebras tasks cover a range of informatics concepts including algorithms and data structures, programming, networking, databases and social and ethical issues. Having built up a substantial number of Bebras tasks over 12 years it is important to be able to categorize them so that they can be easily accessed by the Bebras community and teachers within schools. The categorization of tasks within Bebras is important as it ensures that tasks span a wide range of topics; there have been several categorization schemes suggested to date. In this paper we present a new two-dimensional categorization system that takes account of computational thinking skills as well as content knowledge. Examples are given from recent tasks that illustrate the role that Bebras can play in the development of computational thinking skills.

References

 
Bebras International Challenge on Informatics and Computational Thinking (2016). Available via internet: http://www.bebras.org/en/facts. Accessed 20 September 2016.
 
Bellettini, C., Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A., Torelli, M. (2015). How challenging are Bebras tasks? An IRT analysis based on the performance of Italian students. In: Proceedings of the 2015 ACM Conference on Innovation and Technology in Computer Science Education. ACM, pp. 27–32.
 
Cohen, H., Lefebvre, C. (Eds.) (2005). Handbook of Categorization in Cognitive Science. Elsevier.
 
Csizmadia, A., Curzon, P., Dorling, M., Humphreys, S., Ng, T., Selby, C., Woollard, J. (2015). Computational thinking: a guide for teachers. Available via internet: http://computingatschool.org.uk/computationalthinking. Accessed 20 September 2016.
 
Dagiene, V. (2005). Competition in information technology: an informal learning. In: EuroLogo 2005: The 10th European Logo Conference, Digital Tools for Lifelong Learning, 28–31 August. Warsaw, Poland, pp. 228–234.
 
Dagiene, V. (2006). Information technology contests – introduction to computer science in an attractive way. Informatics in Education, 5(1), 37–46.
 
Dagiene, V. (2010). Sustaining informatics education by contests. In: Hromkovic, J., Kralovic, R., Vahrenhold, J. (Eds.), Lecture Notes in Computer Science, Vol. 5941, pp. 1–12.
 
Dagiene, V., Futschek, G. (2008). Bebras international contest on informatics and computer literacy: criteria for good tasks. In: Mittermeir, R.T., Syslo, M.M. (Eds.), Informatics Education – Supporting Computational Thinking, Lecture Notes in Computer Science, Vol. 5090. Springer, pp. 19–30.
 
Dagiene, V., Sentance, S. (2016). It’s computational thinking! Bebras tasks in the curriculum. In: Lecture Notes in Computer Science, Vol. 9973, pp. 28–39.
 
Dagiene, V., Stupuriene, G. (2016). Bebras – a sustainable community building model for the concept based learning of informatics and computational thinking. Informatics in Education, 15(1), 25–44.
 
Dagiene, V., Mannila, L., Poranen, T., Rolandsson, L., Stupuriene, G. (2014). Reasoning on children’s cognitive skills in an informatics contest: findings and discoveries from Finland, Lithuania, and Sweden. In: Lecture Notes in Computer Science, Vol. 8730, pp. 66–77.
 
Dagienë, V., Pëlikis, E., Stupurienë, G. (2015). Introducing computational thinking through a contest on informatics: problem-solving and gender issues. Informacijos mokslai, 73, 43–51.
 
Denning, P.J. (2009). Beyond computational thinking. Communications of the ACM, 52(6), 28–30.
 
Grover, S., Pea, R. (2013). Using a discourse-intensive pedagogy and Android’s App inventor for introducing computational concepts to middle school students. In: Proceedings of the 44th SIGCSE Technical Symposium on Computer Science Education. ACM.
 
Hakulinen, L. (2011). Survey on informatics competitions: developing tasks. Olympiads in Informatics, 5, 12–25.
 
Hemmendinger, D. (2010). A plea for modesty. ACM Inroads, 1(2), 4–7.
 
Hubwieser, P., Mühling, A. (2014a). Competency mining in large data sets – preparing large scale investigations in computer science education. In: Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, pp. 315–322.
 
Hubwieser, P., Mühling, A. (2014b). Playing PISA with Bebras. In: Proceedings of the 9th Workshop in Primary and Secondary Computing Education. ACM, pp. 128–129.
 
Hubwieser, P., Mühling, A. (2015). Investigating the psychometric structure of Bebras contest: towards measuring computational thinking skills. In: Learning and Teaching in Computing and Engineering (LaTiCE). IEEE, pp. 62–69.
 
Hubwieser, P., Hubwieser, E., Graswald, D. (2016). How to attract the girls: gender-specific performance and motivation in the Bebras challenge. In: Lecture Notes in Computer Science, Vol. 9973, pp. 40–52.
 
ISTE&CSTA (International Society for Technology in Education & the Computer Science Teachers Association) (2011). Operational definition of computational thinking for K-12 education. Available via internet: https://csta.acm.org/Curriculum/sub/CurrFiles/CompThinkingFlyer.pdf. Accessed 20 September 2016.
 
Jacob, E.K. (2004). Classification and categorization: a difference that makes a difference. Library Trends, 52(3).
 
Kalaš, I., Tomcsányiová, M. (2009). Students’ attitude to programming in modern informatics. Informática na Educa-ção: Teoria & Prática, Porto Alegre, 12(1), 127–135.
 
Kalelioglu, Gülbahar Y, K., Kukul, V. (2016). A framework for computational thinking based on a systematic research review. Baltic Journal of Modern Computing, 4(3), 583–596.
 
Lee, I., Martin, F., Denner, J., Coulter, B., Allan, W., Erickson, J., Malyn-Smith, J., Werner, L. (2011). Computational thinking for youth in practice. ACM Inroads, 2(1), 32–37.
 
Lu, J.J., Fletcher, G.H. (2009). Thinking about computational thinking. ACM SIGCSE Bulletin, 41(1), 260–264.
 
Mannila, L., Dagiene, V., Demo, B., Grgurina, N., Mirolo, C., Rolandsson, L., Settle, A. (2014). Computational thinking in K-9 education. In: Proceedings of the Working Group Reports of the 2014 on Innovation & Technology in Computer Science Education Conference, ITiCSE-WGR 2014. ACM, New York, pp. 1–29.
 
Opmanis, M., Dagiene, V., Truu, A. (2006). Task types at “Beaver” contests. Information Technologies at School, 509–519.
 
Papert, S. (1996). An exploration in the space of mathematics educations. International Journal of Computers for Mathematical Learning, 95–123.
 
Pohl, W., Hein, H.W. (2015). Aspects of quality in the presentation of informatics challenge tasks. In: Lecture Notes in Computer Science, Vol. 9378, pp. 21–32.
 
Pohl, W., Westmeyer, J. (2015). Content categories for informatics tasks. In: The Proceedings of International Conference on Informatics in Schools: Situation, Evolution and Perspectives, ISSEP 2015, p. 61.
 
Rost, J., Carstensen, C.H. (2002). Multidimensional rasch measurement via item component models and faceted designs. Applied Psychological Measurement, 26(1), 42–56.
 
Selby, C., Woollard, J. (2013). Computational thinking: the developing definition. Available via internet. http://eprints.soton.ac.uk/356481.
 
Tomcsányiová, M., Tomcsányi, P. (2011). Little beaver – a new bebras contest category for children aged 8–9. In: Informatics in Schools. Contributing to 21st Century Education. Springer, Berlin, pp. 201–212.
 
Vaníèek, J. (2014). Bebras informatics contest: criteria for good tasks revised. In: Lecture Notes in Computer Science, Vol. 8730, pp. 17–28.
 
Wing, J.M. (2006). Computational thinking. Communications of the ACM, 49(3), 33–35.
 
Wing, J.M. (2008). Computational thinking and thinking about computing. Philosophical Transactions of the Royal Society, 366, 3717–3725.
 
Wolz, U., Stone, M., Pearson, K., Pulimood, S.M., Switzer, M. (2011). Computational thinking and expository writing in the middle school. ACM Transactions on Computing Education (TOCE), 11(2), 9.
 
Yang, S., Park, S. (2014). Teaching some informatics concepts using formal system. Informatics in Education, 13(2), 323.

Biographies

Dagienė Valentina
valentina.dagiene@mii.vu.lt

V. Dagienė is a professor and principal researcher at Vilnius University Institute of Mathematics and Informatics. She has published over 200 scientific papers and more than 50 textbooks in informatics for high schools. She has been working in various expert groups and work groups, organizing the olympiads in informatics among students, also engaged in localization of software and educational programs, e-learning, and problem solving. She is an Executive Editor of international journals Informatics in Education and Olympiads in Informatics. She has participated in several EU-funded R&D projects, as well as in a number of national research studies connected with technology and education.

Sentance Sue
sue.sentance@kcl.ac.uk

S. Sentance is a senior lecturer in computer science education at King’s College London in the UK. She has considerable experience in training pre-service and in-service teachers of computer science. She has authored a range of papers on teacher professional development and curriculum change in Computing and works with the Bebras team in the UK.

Stupurienė Gabrielė
gabriele.stupuriene@mii.vu.lt

G. Stupurienė is a doctoral student at Vilnius University Institute of Mathematics and Informatics at the Department of Informatics Methodology. She has been working with Bebras challenge since 2010. As a Master student she worked on Conceptualization of Informatics Fundamentals through Bebras Tasks of earlier years. Her main research focus is developing informatics concepts based educational model for schools.


Full article Related articles Cited by PDF XML
Full article Related articles Cited by PDF XML

Copyright
© 2017 Vilnius University
Open access article under the CC BY license.

Keywords
Bebras contest computational thinking informatics concepts informatics education categorization databases

Metrics
since January 2020
2052

Article info
views

 794

Full article
views
930

PDF
downloads

 209

XML
downloads


Share


RSS