文章基本信息

标题：Analysis on graph-based tasks in informatics contests
其他标题：Informatikos konkurso grafų uždavinių analizė
本地全文：下载
作者：Valentina Dagienė ; Gabrielė Stupurienė ; Elena Sutkutė 等
期刊名称：Informacijos Mokslai
印刷版ISSN：1392-0561
电子版ISSN：1392-1487
出版年度：2015
卷号：72
页码：118-129
DOI：10.15388/Im.2015.72.9224
语种：English
出版社：Vilnius University Press
摘要：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.
其他摘要：rių metų uždavinių,susijusių su grafais,sprendimas. Nei bendrojo ugdymo mokyklos matematikos programoje,nei dabartiniame informacinių technologijų kurse grafams neskiriama dėmesio,nors realiame gyvenime jų nuolatos prireikia. Grafų uždaviniai sudaro nemažą dalį informatikos konkurso „Bebras“ uždavinių,jie skiriami įvairaus amžiaus mokiniams. Atlikta analizė parodė,kad uždaviniai aprėpia įvairias grafų temas: supažindinama su grafo sąvoka ir vizualizavimu,ieškoma trumpiausio kelio,atliekama paieška į gylį arba į plotį,apdorojamas dvejetainis medis,ieškoma galimų kelių,taikomi srautų,keliau_jančio pirklio ir panašūs algoritmai. Mokiniai,nors ir formaliai nesimoko grafų teorijos,mokykloje nesprendžia grafų uždavinių,tačiau dalyvaudami konkurse „Bebras“ tokias užduotis mėgsta spręsti,ypač interaktyvias. Atlikus analizę paaiškėjo,kad konkurso metu daugiausia pateikiama grafų uždavinių,ku_rie susiję su kelio paieška.
其他关键词：informatikos mokymas;žaidybinimas;konkursas „Bebras“;informacinės technologijos;informatinis mąstymas;grafų uždaviniai.