Магистерская программа "Дискретные структуры и алгоритмы"

Научный руководитель профессор, д.ф.-м.н. В.Б. Алексеев.

Цель магистерской программы «Дискретные структуры и алгоритмы» — подготовка специалистов широкого профиля в области дискретной математики и теории алгоритмов. Студенты рассматривают основные разделы дискретной математики, такие как теория дискретных функциональных систем с операциями, теория вычислительной сложности задач, теория графов и комбинаторика, теория вычислений. При этом ведется изложение как классических результатов, так и современных направлений их развития и применения. Особое внимание уделяется алгоритмам и их сложности, в том числе, алгоритмам на графах, на дискретных структурах, вероятностным алгоритмам. Ряд курсов поддерживаются практикумами.

Учебный план

Список дисциплин по выбору студента для магистерской программы "Дискретные структуры и алгоритмы":
Алгебра и геометрия тензоров
Базисы Грёбнера и системы алгебраических уравнений
Дополнительные вопросы разработки программного обеспечения для
GNU/Linux
Математические модели и методы логического синтеза сверхбольших
интегральных схем
Математические модели и методы проектирования архитектуры сверхбольших
интегральных схем
Математические модели и методы физического синтеза сверхбольших
интегральных схем
Машинное обучение с применением R и Python (на англ.яз.)
Методы совместной разработки на базе ЯП Python3
Некоторые задачи теории графов
Особенности языка программирования Python3
Постквантовые криптосистемы с открытым ключом на основе кодов,
исправляющих ошибки
Практикум по пакетам проектирования сверхбольших интегральных схем
Практическое применение нейронных сетей
Природные алгоритмы оптимизации
Проектирование больших систем на C++
Теория кодирования в криптографии
Функциональное программирование на языке Scheme
Элементы теории синтеза, надежности и контроля дискретных управляющих систем
Языки описания схем