Магистратура "Дискретные структуры и алгоритмы" МГУ имени М.В. Ломоносова, Москва

Студенты обучаются методам анализа и разработки алгоритмов, охватывающим широкий спектр задач, от оптимизации до теории графов. Важное внимание уделяется дискретной математике, которая служит основой для понимания сложных систем и структур данных.

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

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

Изучаемые дисциплины:

• Иностранный язык
• Правоведение
• Русский язык, деловое общение
• Суперкомпьютерное моделирование и технологии
• История и методология прикладной математики
• Современная философия и методология науки
• Функциональные системы
• Дискретные функции и их представления
• Графы и их применения
• Коды и их применения
• Программная реализация дискретных структур
• Вероятностные и квантовые алгоритмы
• Дискретный анализ
• Математическая биология
• Практикум по пакетам СБИС
• Математические модели последовательных вычислений.

Список дисциплин по выбору:

• Математические модели и методы логического синтеза СБИС
• Элементы теории синтеза, надежности и контроля дискретных управляющих систем
• Языки описания схем
• Формальная верификация схем
• Теоретико-числовые и алгебраические модели в криптографии
• Математическая криптография
• Анализ и синтез блоковых и потоковых шифров
• Защита информации в распределенных информационных системах
• Синтез и анализ криптосистемы с открытым ключом
• Алгебраические методы обработки данных
• Логические и комбинаторные методы анализа данных.