OLYMPIADS IN INFORMATICS, 2017, Vol. 11, pp. 41 - 53
© IOI, Vilnius University
ISSN 1822-7732
DOI: 10.15388/ioi.2017.04
Teaching Graphs for Contestants in Lower-Secondary-School-Age
Ágnes ERDŐSNÉ NÉMETH
Batthyány High School, Nagykanizsa, Hungary
Doctoral School, Faculty of Informatics, Eötvös Loránd University, Budapest, Hungary
e-mail: erdosne@blg.hu
Abstract
A didactically interesting question is how to familiarize lower secondary school children with abstract modelling tools – especially graphs – and how problem-solving paradigms can be developed in their minds while using the structure of graphs and the operations defined on them. In this paper, we make an overview of introducing graph models and basic graph algorithms to lower-secondary-school-age pupils and to older students, who are new to programming.
Keywords:
graph theory, teaching informatics in primary and secondary schools, preparing for algorithmic contests.
To preview full
article text in PDF format click here
You
could obtain free Acrobat Reader from Adobe
Copyright © International Olympiad in Informatics, 2017
Vilnius University, 2017