Analysis on graph-based tasks in informatics contests
Information and Communication Technologies
Valentina Dagienė
Gabrielė Stupurienė
Elena Sutkutė
Published 2016-01-11
https://doi.org/10.15388/Im.2015.72.9224
PDF

Keywords

...

How to Cite

Dagienė V., Stupurienė G. and Sutkutė E. (2016) “Analysis on graph-based tasks in informatics contests”, Information & Media, 720, pp. 118-129. doi: 10.15388/Im.2015.72.9224.

Abstract

The main purpose of this paper is to analyse the solution of graph-based tasks from the 2010–2014 informatics contest “Bebras”. The graph theory is not a compulsory subject in the Lithuanian curricula, but it is very interesting in the daily life. A lot of graph-based tasks are in the international informatics contest, and they are appointed for pupils of all ages. The analysis shows that the tasks cover various topics of graph theory: introduction to the graph concept, the shortest path problem, the binary tree, the depth-first search and breadth-first search, the travelling salesman problem and other algorithms. The most popular graph-based tasks are related to the path search. There are a lot of very attractive tasks in the “Bebras” contest, and this can be one of the non-formal ways to present the graph theory to pupils.
PDF

Please read the Copyright Notice in Journal Policy

Most read articles by the same author(s)

1 2 > >>