Variations of one computational geometry problem

It is not an easy task to create a challenging problem for the Olympiads in Informatics. The problem should satisfy many requirements. The paper tries to reveal possible stages of development which lead from the original idea to the final formulation of the problem. The computational geometry task...

Full description

Saved in:
Bibliographic Details
Main Author: Jūratė Skūpienė
Format: Article
Language:English
Published: Vilnius University Press 2004-12-01
Series:Lietuvos Matematikos Rinkinys
Subjects:
Online Access:https://www.journals.vu.lt/LMR/article/view/31944
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832593191819280384
author Jūratė Skūpienė
author_facet Jūratė Skūpienė
author_sort Jūratė Skūpienė
collection DOAJ
description It is not an easy task to create a challenging problem for the Olympiads in Informatics. The problem should satisfy many requirements. The paper tries to reveal possible stages of development which lead from the original idea to the final formulation of the problem. The computational geometry task Rectangles, used in Baltic Olympiad in Informatics' 2004 is taken as an example.
format Article
id doaj-art-59515d74d07c4017a368899d81c1a488
institution Kabale University
issn 0132-2818
2335-898X
language English
publishDate 2004-12-01
publisher Vilnius University Press
record_format Article
series Lietuvos Matematikos Rinkinys
spelling doaj-art-59515d74d07c4017a368899d81c1a4882025-01-20T18:16:49ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X2004-12-0144spec.10.15388/LMR.2004.31944Variations of one computational geometry problemJūratė Skūpienė 0Vilnius University It is not an easy task to create a challenging problem for the Olympiads in Informatics. The problem should satisfy many requirements. The paper tries to reveal possible stages of development which lead from the original idea to the final formulation of the problem. The computational geometry task Rectangles, used in Baltic Olympiad in Informatics' 2004 is taken as an example. https://www.journals.vu.lt/LMR/article/view/31944teaching of informaticsalgoritmizationalgoritmization methodsinformatics olympiadscom¬piutational geometry
spellingShingle Jūratė Skūpienė
Variations of one computational geometry problem
Lietuvos Matematikos Rinkinys
teaching of informatics
algoritmization
algoritmization methods
informatics olympiads
com¬piutational geometry
title Variations of one computational geometry problem
title_full Variations of one computational geometry problem
title_fullStr Variations of one computational geometry problem
title_full_unstemmed Variations of one computational geometry problem
title_short Variations of one computational geometry problem
title_sort variations of one computational geometry problem
topic teaching of informatics
algoritmization
algoritmization methods
informatics olympiads
com¬piutational geometry
url https://www.journals.vu.lt/LMR/article/view/31944
work_keys_str_mv AT jurateskupiene variationsofonecomputationalgeometryproblem