Наука программирования в математических олимпиадах

Main Article Content

Николай Вячеславович Шилов

Светлана Олеговна Шилова

Аннотация

Обсуждены примеры олимпиадных задач по математике, которые следует отнести к теории программирования и решать методами этой теории. Главный вывод, который мы при этом пытаемся обосновать, состоит в следующем: к сожалению, образование в области классической и прикладной математики не учитывает целесообразность преподавание теории программирования будущим математикам.

Ключевые слова:

математические олимпиады, теория программирования, устранение рекурсии, графовые грамматики, задача достижимости в графе

Article Details

Как цитировать
Шилов, Н. В., & Шилова, С. О. (2019). Наука программирования в математических олимпиадах. Электронные библиотеки, 22(5), 474-479. https://doi.org/10.26907/1562-5419-2019-22-5-474-479
Сведения об авторах

Николай Вячеславович Шилов, Университет Иннополис, Иннополис

Доцент АНО ВО «Университет Иннополис

Светлана Олеговна Шилова, Университет Иннополис, Иннополис

На пенсии, Иннополис

Литература

Бодин Е.В., Городняя Л.В., Шилов Н.В. По какому предмету олимпиада? // Современные информационные технологии и ИТ-образование, 2006, № 2, С. 226–233.
Ершов А.П. Программирование вторая грамотность. URL: http://ershov. iis. nsk.su/ ru/second_literacy/.
Успенский В.А. Апология математики. Санкт-Петербург: Амфора, 2009, 552 с.
Dijkstra E.W. On a cultural gap // The Mathematical Intelligencer. 1986, Vol. 8, No 1, P. 48–52.
Knuth D.E. Textbook Examples of Recursion. URL: https://arxiv.org/ pdf/cs/9301113.pdf.
Knuth D.E. Computer Science and Its Relation to Mathematics // The American Mathematical Monthly, 1974, Vol. 81, No. 4, P. 323–343.
Shilov N.V., Shilova S.O. On Mathematical Contents of Computer Science Contests // Enhancing University Mathematics: Proceedings of the First KAIST International Symposium on Teaching. CBMS Issues in Mathematics Education, Vol. 14. American Society, 2007, P. 193–204.
Shilov N.V. Etude on Recursion Elimination // Моделирование и анализ информационных системv, 2018, Vol. 25, No 5, P. 549–560.
IMO Grand Challenge. URL: https://imo-grand-challenge.github.io/.
International Mathematical Olympiad. URL: https://www.imo-official.org/ default.aspx.
Problems (with solutions). 60th International Mathematical Olympiad. Bath UK, 11th-22nd July 2019. URL: https://www.imo2019.uk/wp-content/uploads/ 2018/07/solutions-r856.pdf.