Constructive Graph Tasks in Distant Contests
Constructive Graph Tasks in Distant Contests
Author(s): Anton Chukhnov, Athit MAYTARATTANAKHON, Ilya POSOV, Sergei POZDNIAKOVSubject(s): Education
Published by: Vilniaus Universiteto Leidykla
Keywords: olympiad; computer science; discrete mathematics; electronic manipulator; CS competition; mathematical thinking; graphs; constructive tasks;
Summary/Abstract: The paper discusses a certain type of competitions based on distance interaction of a participant with simulation models of concepts from discrete mathematics and computer science. One of them is the “Construct, Test, Explore” (CTE) competition, developed by the authors, the other is the Olympiad in Discrete Mathematics and Theoretical Informatics (DM&TI). The tasks presented in this paper are generally devoted to the concept of a graph isomorphism. Most of the tasks are verified automatically.
Journal: Informatics in Education - An International Journal
- Issue Year: 19/2020
- Issue No: 3
- Page Range: 343-359
- Page Count: 17
- Language: English
