Languages

Дискретные структуры и алгоритмы




Программное обеспечение вычислительных сетей

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

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

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

Учебный план

Дисциплина 1
семестр
2
семестр
3
семестр
4
семестр
ч/н   ч/н   ч/н   ч/н  
Иностранный язык 4 зач 4 экз        
Правоведение     4 экз        
Русский язык, деловое общение 2 экз            
Суперкомпьютерное моделирование и технологии         4 экз    
История и методология прикладной математики         2 зач    
Современная философия и методология науки 2 экз            
Межфакультетские курсы по выбору 2 зач 2 зач        
Функциональные системы 3 экз            
Дискретные функции и их представления 3 экз            
Графы и их применения 3 экз             
Коды и их применения     3  экз        
Программная реализация дискретных структур     3 зач        
Вероятностные и квантовые алгоритмы          3  экз    
Дискретный анализ          2  экз    
Математическая биология         2 зач    
Практикум по пакетам СБИС          4  зач    
Математические модели последовательных вычислений              2  зач
Дисциплина магистерской программы на английском языке             2 зач
Дисциплина по выбору из списка     2 экз  2  экз  2  зач
Спецсеминар "Дискретная математика и математическая кибернетика" 2 зач  2  зач  2  зач  2  зач
Научно-исследовательская работа               оценка
Курсовая работа       оценка        
часов 21   20   19   8  
зачетов   3   3   5   4
экзаменов   5   4   4   2
Защита магистерской диссертации               оценка
Государственный экзамен по направлению               оценка

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