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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Области научных интересов)
(Области научных интересов)
 
(не показаны 48 промежуточные версии 2 участников)
Строка 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
Строка 8: Строка 8:
 
== [[Области научных интересов]]==
 
== [[Области научных интересов]]==
  
*Дискретная математика
+
* дискретная математика
 
+
* дискретные функции
*Сложность алгоритмов
+
* сложность алгоритмов
 
+
Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.
+
 
+
*Дискретные функции  
+
 
+
Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.
+
 
+
*Графы и комбинаторика
+
 
+
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.
+
 
+
[https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)]
+
  
 
== Спецсеминары ==
 
== Спецсеминары ==
Строка 30: Строка 18:
 
== Лекционные курсы ==
 
== Лекционные курсы ==
  
*[[Дискретная математика (1-й поток)]] (обязательный курс для студентов 1-го курса, см. также [[Дискретная математика (курс)]])
+
*[[Дискретная математика (1-й поток)]] (курс для студентов 1-го курса, см. также [[Дискретная математика (1-й курс)]])
  
*[[Избранные вопросы дискретной математики]] (обязательный курс для студентов 318 группы)
+
*[[Избранные вопросы дискретной математики]] (курс для студентов 318 группы)
  
*[[Избранные вопросы теории графов]], часть 3 (обязательный курс для студентов 418 группы)
+
*[[Обобщенная выполнимость | Обобщенная выполнимость]] (курс для студентов 518/1 группы, спецкурс для студентов магистратуры)
  
*[[Дискретные функции и выполнимость ограничений]] (обязательный курс для студентов 518/1 группы, '''спецкурс''' для студентов магистратуры)
+
* Основы дискретной математики (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
*[[Дискретные модели]] (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
+
* Основы теории графов (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
*[[Дискретные модели управляющих систем]] (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)
+
*[[Графы и их приложения]] (спецкурс для аспирантов)
 +
<!---*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.--->
  
*[[Графы и их приложения]] ('''спецкурс''' для аспирантов)
+
==Учебные пособия==
  
*[[Modern trends in discrete mathematics and computer science]] (курс для студентов 618/1 и 618/2 групп), лекции 3-4: [[Media: Lect3-4-eng-selezn.pdf | Constraint satisfaction problem: the algebraic approach]]
+
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]], 2-е изд. М.: МАКС Пресс, 2011.
 
+
* Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы) - читался в 2016-2017 г.г.
+
 
+
* Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.
+
 
+
*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.
+
 
+
==Учебные пособия==
+
  
 
[[Media:odm-selezn.pdf|Селезнева С.Н. Основы дискретной математики]]. М.: МАКС Пресс, 2010.
 
[[Media:odm-selezn.pdf|Селезнева С.Н. Основы дискретной математики]]. М.: МАКС Пресс, 2010.
  
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]], 2-е изд. М.: МАКС Пресс, 2011.
+
[[Media:bool_polynoms.pdf|Селезнева С.Н. Булевы функции и полиномы]]. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.
  
 
== Аспиранты и студенты ==
 
== Аспиранты и студенты ==
  
* аспиранты: Мельник Марина (3 г/о), Лю Юнцин (2 г/о)
+
* аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
* 618/1 группа: Лебедев Марк, Лобанов Алексей
+
* 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
* 518/1 группа: Макеев Владислав, Светиков Илья, Фэн Цзэпэн
+
* 518/1 группа:  
* 418 группа: Мартынов Петр, Мироненко Андрей, Савельев Александр
+
* 318 группа:
* 318 группа: Акиндинов Никита, Бубнов Егор, Молдахметова Индира, Селевенко Роман
+

Текущая версия на 18:57, 7 октября 2025

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

e-mail: selezn@cs.msu.ru

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

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

  • дискретная математика
  • дискретные функции
  • сложность алгоритмов

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

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

  • Основы дискретной математики (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  • Основы теории графов (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)

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

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

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

Селезнева С.Н. Булевы функции и полиномы. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.

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

  • аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
  • 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
  • 518/1 группа:
  • 318 группа: