Кафедра математических наук
О коммутирующих разностных операторах
Будут исследованы одноточечные коммутирующие разностные операторы ранга 1. Коэффициенты в таких операторах зависят от одного функционального параметра, а степени операторов сдвига в разностных операторах положительны. Эти операторы изучаются в случае гиперэллиптических спектральных кривых, когда базовая точка совпадает с точкой ветвления. Операторы с полиномиальными коэффициентами вкладываются в дифференциальные операторы с полиномиальными коэффициентами. Эта конструкция предоставляет новый метод построения коммутативных подалгебр в первой алгебре Вейля.
Куратор проекта: Миронов Андрей Евгеньевич
Проективная геометрия
Будут изучены основные понятия проективной геометрии. Будут рассмотрены и изучены теоремы Дезарга, Паскаля, Паппа с доказательствами. А также их применения к решению геометрических задач.
Куратор проекта: Ерментай Мейрамгуль Саткановна
Обобщение задачи о Ханойской башне
В ходе работы будут изучены подходы к решению задачи о Ханойской башне для случаев четырех и более подставок. На сегодняшний день известен оптимальный алгоритм решения данной задачи только для подставок в количестве не более четырех. В ходе работы над данной проблемой будут изучены некоторые методы теории графов, некоторые понятия комбинаторики, теории алгоритмов. Работа направлена на (первичное) формирование научно-исследовательских компетенций.
Куратор проекта: Даурцева Наталия Александровна
Подготовка математических мероприятий для школьников
Ученики составят комплекты задач для различных математических соревнований. Результатом работы будет проведение соревнований, повышающих интерес к математике среди учащихся младшей и средней школы.
Куратор проекта: Захарова Кристина Андреевна
Задачи математической лингвистики
В настоящее время задачи NLP (Natural Language Processing) играют важную роль в исследованиях в области искусственного интеллекта, машинного перевода и диалоговых систем. В ходе выполнения проекта проводится обзор математических моделей и алгоритмических методов, используемых при анализе текстовой информации на естественных языках. Основное внимание будет уделяться формализации и изучению взаимосвязей между синтаксисом ("описанием") и семантикой ("значением"). Основные темы задач: олимпиадные задачи по лингвистике, язык математической логики и теория моделей, формальные языки и грамматики, онтологическая и дистрибутивная семантика для естественных языков, методы машинного обучения для работы с текстами.
Куратор проекта: Стукачев Алексей Ильич
Реализация алгоритма Любачевского-Стиллинжера для упаковки сфер различных радиусов
Во многих задачах вычислительной химии или физики возникает необходимость работать с упаковками большого количества сфер. Например, они служат моделями пористых сред, различных материалов, молекул и так далее. Вручную создать такие упаковки уже при 30 сферах не представляется возможным, поэтому необходимо привлекать некоторые алгоритмы и вычислительные мощности компьютера.
Участникам проекта предлагается заняться программной реализацией алгоритма Любачевского-Стиллинжера, который позволяет создавать упаковки из заданного количества сфер. Прежде всего, необходимо будет изучить оригинал статьи на английском с изложением этого алгоритма и восстановить все пропущенные там выкладки.
После этого вместе придумаем, каким образом лучше представлять данные этой задачи для компьютера. А далее плотно займемся программной реализацией, начав с простой постановки, усложняя ее с течением времени. Отличие от исходного алгоритма будет заключаться в том, что мы попробуем упаковать сферы различных радиусов (может даже радиус будет как-то специально распределен). Идеальный план выглядит так:
1)Упаковка сфер в квадрате с периодическими краевыми условиями;
2)Упаковка сфер в квадрате с жесткими стенками;
3)Упаковка сфер в кубе с периодическими условиями;
4)Упаковка сфер в кубе с жесткими стенками;
5)Различные вариации --- упаковка в цилиндре, упаковка эллипсов и т.д....
Требования к участникам: знание английского языка, знание хотя бы языка С, в идеале С++, оценка по математике не ниже 4.
Куратор проекта: Ефременко Юрий Даниилович
Рекуррентные соотношения
Ученик изучает статью о получении формул сумм, заданным рекуррентными соотношениями. Задача: получение новых "красивых" формул для новых сумм.
Куратор проекта: Чуваков Валерий Петрович
Окружность в задачах с параметрами на платформе ОФМШ
Учащийся познакомиться с подходами и методами решения задач с параметрами, познакомится с AsciiMath языком для описания формул, а еще JavaScript-библиотекой для рендеринга формул в браузере. В результате проекта планируется создание модуля на платформе ОФМШ.
Куратор проекта: Булгакова Татьяна Евгеньевна
Нахождение предпериода и периода десятичной записи рациональных чисел
Будут изучены различные свойства делимости, материал поможет в подготовке к экзаменам СУНЦ и ЕГЭ. Будут доказаны утверждения о свойствах периодов и предпериодов, разработаны алгоритмы
Куратор проекта: Власов Владимир Николаевич