OLYMPIADS IN INFORMATICS, 2013, Vol. 7, 101-112
© Institute of Mathematics and Informatics,
ISSN 1822-7732
Tasks in Informatics of Continuous Content
Pavel S. PANKOV
International University of Kyrgyzstan E-mail: pps50@rambler.ru
Abstract
Almost all tasks at informatics olympaids are of discrete content. Tasks of continuous content are rare; moreover, some of them are not algorithmic in nature or it is not possible to score their solutions strictly because of using approximate calculations. We propose to involve such tasks with strict formulations and discrete (in integer numbers) solutions by means of ideas of interval analysis and present some ways to create and to solve them. We hope that some classes of such tasks would enlarge scope of tasks for use in informatics olympiads at various levels.
Keywords:
olympiads in informatics, tasks, continuous content, validating computations, interval analysis
To preview full
article text in PDF format click here
You
could obtain free Acrobat Reader from Adobe
Copyright © Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2013