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

Article Sidebar

PDF
Опубликован: 13.11.2019
DOI: https://doi.org/10.26907/1562-5419-2019-22-5-474-479
Выпуск
Том 22 № 5 (2019): Тематический выпуск «Математическое образование в школе и вузе». Часть 1

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.


Представляя статьи для публикации в журнале «Электронные библиотеки», авторы автоматически дают согласие предоставить ограниченную лицензию на использование материалов Казанскому (Приволжскому) федеральному университету (КФУ) (разумеется, лишь в том случае, если статья будет принята к публикации). Это означает, что КФУ имеет право опубликовать статью в ближайшем выпуске журнала (на веб-сайте или в печатной форме), а также переиздавать эту статью на архивных компакт-дисках журнала или включить в ту или иную информационную систему или базу данных, производимую КФУ.

Все авторские материалы размещены в журнале «Электронные библиотеки» с ведома авторов. В случае, если у кого-либо из авторов есть возражения против публикации его материалов на данном сайте, материал может быть снят при условии уведомления редакции журнала в письменной форме.

Документы, изданные в журнале «Электронные библиотеки», защищены законодательством об авторских правах, и все авторские права сохраняются за авторами. Авторы самостоятельно следят за соблюдением своих прав на воспроизводство или перевод их работ, опубликованных в журнале. Если материал, опубликованный в журнале «Электронные библиотеки», с разрешения автора переиздается другим издателем или переводится на другой язык, то ссылка на оригинальную публикацию обязательна.

Передавая статьи для опубликования в журнале «Электронные библиотеки», авторы должны принимать в расчет, что публикации в интернете, с одной стороны, предоставляют уникальные возможности доступа к их материалам, но, с другой, являются новой формой обмена информацией в глобальном информационном обществе, где авторы и издатели пока не всегда обеспечены защитой от неправомочного копирования или иного использования материалов, защищенных авторским правом.

При использовании материалов из журнала обязательна ссылка на URL: http://elbib.kpfu.ru. Любые изменения, дополнения или редактирования авторского текста недопустимы. Копирование отдельных фрагментов статей из журнала разрешается только для научных исследований и персонального использования, но не для коммерческого использования, перепродажи или передачи другому лицу.

Запросы на право переиздания или использования любых материалов, опубликованных в журнале «Электронные библиотеки», следует направлять главному редактору Елизарову А.М. по адресу: amelizarov@gmail.com

Издатели журнала «Электронные библиотеки» не несут ответственности за точки зрения, излагаемые в публикуемых авторских статьях.

Предлагаем авторам статей загрузить с этой страницы, подписать и выслать в адрес издателя журнала по электронной почте скан Авторского договора о передаче неисключительных прав на использование произведения.