Участник:SeleznevaSN — различия между версиями

Версия 10:44, 21 мая 2020 (просмотреть исходный код) SeleznevaSN (обсуждение | вклад) ← Предыдущая правка		Версия 09:39, 29 сентября 2020 (просмотреть исходный код) SeleznevaSN (обсуждение | вклад) (→‎Аспиранты и студенты) Следующая правка →
Строка 58:		Строка 58:
	== Аспиранты и студенты ==		== Аспиранты и студенты ==
−	* аспиранты: Мельник Марина (2 г/о), Лю Юнцин (1 г/о)	+	* аспиранты: Мельник Марина (3 г/о), Лю Юнцин (2 г/о)
−	* 618/1 группа: Мазуренко Анастасия, Лебедев Марк	+	* 618/1 группа: Лебедев Марк, Лобанов Алексей
−	* 518/1 группа: Лобанов Алексей, Шурыгин Дмитрий	+	* 518/1 группа: Макеев Владислав, Светиков Илья, Фэн Цзэпэн
−	* 418 группа: Борсова Зурета	+	* 418 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр
−	* 318 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр	+	* 318 группа:

---

Версия 09:39, 29 сентября 2020

Селезнева Светлана Николаевна — доктор физико-математических наук, профессор,

e-mail: selezn@cs.msu.ru

Профиль Селезневой С.Н. в системе "ИСТИНА"

Области научных интересов

• Сложность алгоритмов

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

• Дискретные функции

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

• Графы и комбинаторика

Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.

Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)

Спецсеминары

• Сложность решения дискретных задач

Лекционные курсы

• Дискретная математика (1й курс) (обязательный курс для студентов 1-го курса, см. также Дискретная математика (1-й поток))

• Избранные вопросы дискретной математики (обязательный курс для студентов 318 группы)

• Избранные вопросы теории графов, часть 3 (обязательный курс для студентов 418 группы)

• Дискретные функции и выполнимость ограничений (обязательный курс для студентов 518/1 группы, спецкурс для студентов магистратуры)

• Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)

• Дискретные модели управляющих систем (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)

• Графы и их приложения (спецкурс для аспирантов)

• Modern trends in discrete mathematics and computer science (курс для студентов 618/1 и 618/2 групп), лекции 3-4: Constraint satisfaction problem: the algebraic approach

• Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы) - читался в 2016-2017 г.г.

• Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.

• Булевы функции и полиномы (спецкурс) - читался в 2008-2013 г.г.

Учебные пособия

Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.

Аспиранты и студенты

• аспиранты: Мельник Марина (3 г/о), Лю Юнцин (2 г/о)
• 618/1 группа: Лебедев Марк, Лобанов Алексей
• 518/1 группа: Макеев Владислав, Светиков Илья, Фэн Цзэпэн
• 418 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр
• 318 группа: