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

Николай Вячеславович Шилов, Светлана Олеговна Шилова

Аннотация


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

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


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

Полный текст:

PDF


DOI: http://dx.doi.org/10.26907/1562-5419-2019-22-5-474-479