Кафедра дискретного анализа и исследования операций

Руководство кафедры

Береснев Владимир Леонидович, зав. кафедрой,
д.ф.-м.н., профессор

Тел. 363-45-68 (р)
beresnev@math.nsc.ru

Кочетов Юрий Андреевич, заместитель зав. кафедрой,
д.ф.-м.н., профессор

Тел. 363-46-89 (р)
jkochet@math.nsc.ru

Кутненко Ольга Андреевна, секретарь кафедры,
к.т.н., доцент

Тел. 363-46-68 (р)
olga@math.nsc.ru

О кафедре

Базовым институтом для кафедры является Институт математики им. С.Л. Соболева СО РАН. Все преподаватели кафедры — научные сотрудники этого Института, активно ведущие научные исследования в следующих областях:

  • Математические модели и методы принятия решений
  • Кодирование и математическая криптография
  • Дискретный анализ, теория графов и комбинаторика.

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

  • 01.01.09 — дискретная математика и математическая кибернетика
  • 05.13.01 — системный анализ, управление и обработка информации
  • 05.13.18 — математическое моделирование, численные методы и комплексы программ.

Магистерская диссертация рассматривается фактически как первый шаг к получению ученой степени и успешной работе в аспирантуре. Темы студенческих диссертаций касаются следующих направлений:

  • Исследование математических моделей конкурентной борьбы на рынках. Игры Штакельберга для неравноправных игроков. Задачи размещения производства и ценообразования. Разработка алгоритмов выбора оптимальной стратегии лидера в кооперативных и некооперативных играх.
  • Исследование задач теории расписаний. Разработка приближенных алгоритмов для решения NP-трудных задач. Изучение вычислительной сложности задач на перестановках: задачи календарного планирования с ограниченными ресурсами, задачи маршрутизации транспортных средств, задачи раскроя и упаковки, цеховые задачи потокового типа и др.
  • Математические аспекты биоинформатики, в частности, изучение дискретных моделей генных сетей, вопросы существования неподвижных точек, циклов и висячих вершин, алгоритмы их нахождения и перечисления. Восстановление генной сети по ее функциональному графу.
  • Исследование задач криптографии и криптоанализа. Изучаются свойства криптографических булевых функций и способы их построения, современные методы оценки криптостойкости различных систем блочного и поточного шифрования, особенности построения криптографических примитивов.
  • Исследование структурных свойств многомерных кубов, в частности, вопросы существования, перечисления, эффективного построения паросочетаний, циклов, доминирующих множеств, кодов, обладающих специальными свойствами.

Подробную информацию о кафедре, читаемых курсах, защищенных диссертациях и дипломных работ, а также о семинарах, научных молодежных школах и конференциях можно найти на сайте: http://www.math.nsc.ru/LBRT/k5/Lab/lab_win.html