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


PDFTo preview full article text in PDF format click here

Get Free ReaderYou could obtain free Acrobat Reader from Adobe


Copyright © Olympiads in Informatics, Vilnius University Institute of Mathematics and Informatics, 2013