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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Области научных интересов)
 
(не показаны 56 промежуточные версии 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
  
 
[http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"]
 
[http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"]
 
==Студентам 2-го курса==
 
 
'''Тематика курсовых и выпускных работ студентов Селезневой С.Н.'''
 
 
1. '''Решение систем полиномиальных уравнений над конечным полем'''.
 
Полиномиальные частные случаи, разработка эвристических алгоритмов решения.
 
 
2. '''Свойства дискретных функций'''.
 
Получение свойств функций их представлений, сложность проверки свойств дискретных функций, разработка быстрых алгоритмов проверки свойств функций.
 
 
3. '''Минимизация дискретных функций'''.
 
Получение оценок сложности функций в различных классах (полиномиальных форм и др.), разработка алгоритмов минимизации, сложность функций малого числа переменных.
 
 
4. '''Графы'''.
 
Раскраски графов, ациклические графы, остовные деревья, алгоритмические вопросы.
 
  
 
== [[Области научных интересов]]==
 
== [[Области научных интересов]]==
  
*Сложность алгоритмов
+
* дискретная математика
 
+
* дискретные функции
Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.
+
* сложность алгоритмов
 
+
*Дискретные функции  
+
 
+
Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.
+
 
+
*Графы и комбинаторика
+
 
+
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.
+
 
+
[https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)]
+
  
 
== Спецсеминары ==
 
== Спецсеминары ==
Строка 44: Строка 18:
 
== Лекционные курсы ==
 
== Лекционные курсы ==
  
*[[Дискретная математика (1й курс)]] (обязательный курс для студентов 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.
  
 
== Аспиранты и студенты ==
 
== Аспиранты и студенты ==
  
* аспиранты: Мельник Марина (2 г/о), Лю Юнцин (1 г/о)
+
* аспиранты: Лобанов Алексей (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 группа: