Mathematical Tasks Programming. Initial Steps.
M.Lvov
Sender: Gnedkova Olga (27th august 2021)
Annotation
The manual contains both the author's tasks and tasks from various sources. In the manual, the algorithms for solving specific tasks are used to present many well-known algorithms and programming methods. These are the algorithms of computer arithmetic (elementary number theory), the elementary algorithms of computer algebra, many algorithms from other subject areas of mathematics.
Introduction
For many years I had been preparing problems for the regional round of the Olympiad of Young Programmers in Kherson region, for students' Olympiads on Programming at the Physical and Mathematical Department of KSU, for ACM Olympiad, and for some other contests.
Over time, the author's taste in problems of programming has changed, but the priority has always been the problems, the wording, and solving of which is closely associated with mathematics. This is how the theme of this textbook and of the course based on it was determined. The manual contains both the author's tasks and tasks from various sources. In the manual, the algorithms for solving specific tasks are used to present many well-known algorithms and programming methods. These are the algorithms of computer arithmetic (elementary number theory), the elementary algorithms of computer algebra, many algorithms from other subject areas of mathematics.
Algorithmic language of the manual
In the manual, we provide only instructions for solving each problem. Complete algorithms or fragments of algorithms showing key calculations are given in the text of the manual only when, in the opinion of the author, it is useful for understanding the essence. A notation close to the Pascal language is used.
Notes on input and output data
Rules for input and output data in Olympiad programming tasks require using a standard text file as a data keeper. The concrete format of data arrangement is specified in every problem. Since our tutorial is not linked to any Olympiad, you can choose the format of input-output data arbitrarily.