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.


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


Copyright © International Olympiad in Informatics, 2017
Vilnius University, 2017