| Title |
Informatikos konkurso grafų uždavinių analizė / |
| Translation of Title |
Analysis on graph-based tasks in informatics contests. |
| Authors |
Dagienė, Valentina ; Stupurienė, Gabrielė ; Sutkutė, Elena |
| DOI |
10.15388/Im.2015.72.9224 |
| Full Text |
|
| Is Part of |
Informacijos mokslai.. Vilnius : Vilniaus universiteto leidykla. 2015, T. 72, p. 118-129.. ISSN 1392-0561 |
| Keywords [eng] |
graph-based tasks ; informatics contest “Bebras” ; Information technologies |
| Abstract [eng] |
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. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2015 |
