Галочкин Владимир Иванович, канд. тех. наук, доцент, доцент кафедры информатики и системного программирования
424000, Республика Марий Эл, г. Йошкар-Ола, пл. Ленина, д. 3
Yoshkar-Ola, The Mari El Republic
В статье рассмотрены авторские решения задач интеллектуальной олимпиады. Набор задач сбалансирован по тематике и трудности. Темы задач связаны с построением рациональных структур данных, рекуррентными соотношениями, оптимизацией на графах, способами отсечения бесперспективных вариантов решения. Выявлена наиболее распространенная причина неполного решения задач — недооценка вычислительной сложности алгоритмов. Статья предназначена для школьников, студентов, тренеров, ведущих занятия по олимпиадному программированию.
The article discusses the author's solutions of the tasks of the intellectual Olympiad. The set of tasks is balanced by subject and difficulty. The topics of the tasks are related to the construction of rational data structures, recurrence relations, optimization on graphs, ways of cutting off unpromising solutions. The most common reason for the incomplete solution of problems is revealed that is underestimation of the computational complexity of the algorithms. The article is intended for schoolchildren, students, trainers, leading classes in Olympiad programming.
The authors declare that there are no conflicts of interest present.