Real processes as sources for tasks in informatics

From IOI Wiki
Jump to: navigation, search
Pub article.png
  • Article: Real processes as sources for tasks in informatics
  • Author(s): Pavel S. Pankov
  • Journal: Olympiads in Informatics 4 (2010), 95-103

Abstract: Most of tasks in informatics are set with a background story about real processes even though the circumstances seem to be strained a little. At the same time natural sciences (physics, chemistry, biology, genetics, astronomy, geology, etc...) contain many interesting laws and facts, some of which can serve as a natural base for tasks in informatics. A survey of some of the laws, facts and techniques (especially ones of discretization), chosen to illustrate a composition of genuine tasks, are proposed in the paper.

Keywords: tasks, informatics, real processes, sciences, physics, chemistry, biology, geology

Download: http://www.mii.lt/olympiads_in_informatics/htm/INFOL054.htm (free)