Участник:SeleznevaSN — различия между версиями
(→Области научных интересов) |
Root (обсуждение | вклад) м (уточнение должности) |
||
Строка 1: | Строка 1: | ||
{{DISPLAYTITLE:Селезнева Светлана Николаевна}} | {{DISPLAYTITLE:Селезнева Светлана Николаевна}} | ||
− | [[Image:Selezneva3.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — доктор физико-математических наук, профессор, | + | [[Image:Selezneva3.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — доктор физико-математических наук, профессор кафедры МК, |
e-mail: selezn@cs.msu.ru | e-mail: selezn@cs.msu.ru |
Версия 20:25, 10 марта 2022
Селезнева Светлана Николаевна — доктор физико-математических наук, профессор кафедры МК,e-mail: selezn@cs.msu.ru
Профиль Селезневой С.Н. в системе "ИСТИНА"
Содержание
Области научных интересов
- Дискретная математика
- Сложность алгоритмов
Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.
- Дискретные функции
Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.
- Графы и комбинаторика
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.
Спецсеминары
Лекционные курсы
- Дискретная математика (1-й поток) (обязательный курс для студентов 1-го курса, см. также Дискретная математика (1й курс))
- Избранные вопросы дискретной математики (обязательный курс для студентов 318 группы)
- Избранные вопросы теории графов, часть 3 (обязательный курс для студентов 418 группы)
- Дискретные функции и выполнимость ограничений (обязательный курс для студентов 518/1 группы, спецкурс для студентов магистратуры)
- Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
- Графы и их приложения (спецкурс для аспирантов)
- Булевы функции и полиномы (спецкурс) - читался в 2008-2013 г.г.
Учебные пособия
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.
Селезнева С.Н. Булевы функции и полиномы. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.
Аспиранты и студенты
- аспиранты: Мельник Марина (4 г/о), Лю Юнцин (3 г/о), Лобанов Алексей (1 г/о)
- 618/1 группа: Шурыгин Дмитрий
- 518/1 группа: Мироненко Андрей, Вершков Станислав
- 418/1 группа: Бубнов Егор, Молдахметова Индира, Селевенко Роман
- 318 группа: Костиков Егор, Трофимов Арсений, Пак Анастасия, Сагандыкова Аида
- ВВО: Самсонов Михаил
- Ташкентский филиал: Рахимов Умархон