Difference between revisions of "BSc: TheoryOfRandomProcesses"

From IU
Jump to navigation Jump to search
(Created page with "= <span style="color:red;">Название дисциплины</span> = : '''Квалификация выпускника''': <span style="color:red;">бакалавр/ма...")
 
Line 1: Line 1:
  +
= Теория случайных процессов=
= <span style="color:red;">Название дисциплины</span> =
 
: '''Квалификация выпускника''': <span style="color:red;">бакалавр/магистр</span>
+
: '''Квалификация выпускника''': бакалавр
: '''Направление подготовки''': __________________
+
: '''Направление подготовки''': 09.03.01 - “Информатика и вычислительная техника”
: '''Направленность (профиль) образовательной программы''': <span style="color:red;">(Указывается направленность (профиль) образовательной программы</span>
+
: '''Направленность (профиль) образовательной программы''': Математические основы ИИ
: '''Программу разработал(а)''': __________________
+
: '''Программу разработал(а)''': С.В. Самсонов
   
 
== 1. Краткая характеристика дисциплины ==
 
== 1. Краткая характеристика дисциплины ==
Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области <span style="color:red;">(указывается область изучаемой дисциплины. Например: программного обеспечения и его разработки; робототехники и т.д.)</span>, их применение для решения различных прикладных задач в рамках профессиональной деятельности. В ходе освоения дисциплины обучающиеся рассматривают <span style="color:red;">(краткое описание содержания дисциплины)</span>.
+
Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области случайных процессов и стохастического анализа, а также их применение для решения статистических задач.
  +
Курс состоит из двух частей. Основное внимание в первой части будет уделено стохастическим дифференциальным уравнениям, их аналитическим и численным решениям, а также необходимым базовым фактам из основ случайных процессов, свойств Винеровского процесса и мартингалов. Основное внимание в рамках второй части курса будет уделено цепям Маркова. Мы обсудим свойства цепей Маркова, изучим различные способы проверки их эргодичности, не ограничиваясь случаем цепей Маркова с конечным или счетным пространством состояний. В конце курса мы обсудим методы Монте-Карло по схеме марковской цепи (MCMC).
  +
   
 
== 2. Перечень планируемых результатов обучения ==
 
== 2. Перечень планируемых результатов обучения ==
: '''Целью освоения дисциплины''' ...
+
: '''Целью освоения дисциплины''' является изучение студентами схем применения современных методов теории случайных процессов и стохастического анализа.
   
  +
: '''Задачами дисциплины''' являются приобретение студентами навыков исследования естественнонаучных задач при помощи вероятностных методов, в том числе основанных на использовании стохастических дифференциальных уравнений и методов Монте-Карло и MCMC.
: '''Задачами дисциплины''' вляются ... <span style="color:red;">(перечислить задачи дисциплины, например: изучение принципов организации подсистем обработки естественного языка для различных прикладных задач и тенденций развития лингвистических ресурсов в сфере интеллектуальных информационных технологий и т.д.).</span>
 
   
 
=== Общая характеристика результата обучения по дисциплине ===
 
=== Общая характеристика результата обучения по дисциплине ===
: '''Знания:''' сформированы систематические знания ...
+
: '''Знания:''' после прохождения курса у студентов должны быть сформированы систематические знания основ теории случайных процессов, стохастического интеграла Ито, стохастических дифференциальных уравнений, теории цепей Маркова, методов MCMC.
<span style="color:red;">(информация, которой обладает обучающийся в определенных областях, полученная в процессе обучения, то есть это информация для осуществления какой-либо деятельности (действия))</span>
 
   
  +
: '''Умения:''' сформированы знания свойств Винеровского процесса, определения и свойства мартингалов, конструкции стохастического интеграла Ито и его свойств, понимание свойств решений стохастических дифференциальных уравнений, знания теории марковских цепей, в том числе в случае общих пространств состояний.
: '''Умения:''' сформированы умения ...
 
<span style="color:red;">(предполагает целенаправленное выполнение действий, по изученной информации)</span>
 
   
  +
: '''Навыки (владения):''' сформированы знания свойств Винеровского процесса, определения и свойства мартингалов, конструкции стохастического интеграла Ито и его свойств, понимание свойств решений стохастических дифференциальных уравнений, знания теории марковских цепей, в том числе в случае общих пространств состояний.
: '''Навыки (владения):''' сформировано владение навыками ...
 
<span style="color:red;">(автоматизированные устойчивые умения выполнять определенную работу, то есть действие выполняется без контроля сознания, автоматически)</span>
 
   
 
== 3. Структура и содержание дисциплины ==
 
== 3. Структура и содержание дисциплины ==
  +
<span style="color:red;">(Указываются: 1) порядковый номер раздела (количество разделов зависит от содержания Вашей дисциплины); 2) наименования разделов дисциплины; 3) темы указанных разделов (количество тем в каждом разделе зависит от содержания Вашей дисциплины)</span>
 
 
{| class="wikitable" style="width:70%;"
 
{| class="wikitable" style="width:70%;"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
Line 30: Line 29:
 
| style="width:30%" | Наименование раздела <br> дисциплины
 
| style="width:30%" | Наименование раздела <br> дисциплины
 
| style="width:60%" | Содержание дисциплины по темам
 
| style="width:60%" | Содержание дисциплины по темам
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 1. || Условные математические ожидания и вероятности || Конструкция условного математического ожидания и условной вероятности относительно сигма-алгебр. Базовые свойства. Напоминания базовых теоретико-множественных конструкций: алгебры, сигма-алгебры.
| style="text-align:center;" | 1. || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
|- style="background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 2. || Случайные процессы: базовые определения. || Определение случайного процесса. Цилиндрическая сигма-алгебра. Конечномерные распределения случайного процесса. Теорема Колмогорова о существовании случайного процесса с заданными конечномерными распределениями
| style="text-align:center;" | 2. || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
|- style="background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 3. || Мартингалы, субмартингалы, супермартингалы. Их свойства. || Мартингалы, субмартингалы, супермартингалы. Базовые свойства. Момент остановки. Теорема Дуба об оптимальной остановке.
| style="text-align:center;" | 3. || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
|- style="background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 4. || Броуновское движение (Винеровский процесс) || Винеровский процесс: определение и конструкция. Характеризация Винеровского процесса в классе гауссовских. Свойства траекторий Винеровского процесса.
| style="text-align:center;" | 4. || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
|- style="background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 5. || Стохастический интеграл Ито по Винеровскому процессу. || Стохастический интеграл от простых функций. Лемма Ито, изометрия Ито. Формула Ито для стохастического интеграла по Винеровскому процессу.
| style="text-align:center;" | 5. || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
|- style="background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 6. || Стохастические дифференциальные уравнения. || Теорема существования решения стохастического дифференциального уравнения. Уравнение Ланжевена, сходимость к инвариантому закону.
| style="text-align:center;" | ... || || &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;-<br>
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 7. || Цепи Маркова в дискретном времени с дискретным пространством состояний. || Определения и основные свойства цепей Маркова с конечным или счетным пространством состояний. Марковское и сильное марковское свойство. Неприводимость, апериодичность, возвратность, теорема солидарности. Эргодическая теорема. Численные примеры.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 8. || Цепи Маркова в дискретном времени с общим пространством состояний. || Определение и свойства марковского ядра. Инвариантное распределение. Обратимость во времени.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 9. || Задача генерации случайных величин с заданным распределением || Метод генерации случайных величин при помощи обратной функции распределения. Алгоритмы MCMC: постановка задачи и примеры. Алгоритм Метрополиса-Хастингса. Численные примеры.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 10. || Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. || Алгоритмы ULA, MALA, их теоретические свойства. Метрика Канторовича-Вассерштейна, ее свойства, сходимость итераций алгоритмов ULA/MALA в метрике Канторовича-Вассерштейна и взвешенном расстоянии по вариации. Численные примеры. Алгоритм HMC (Гамильтонов Монте-Карло). Его свойства.
 
|}
 
|}
   
Line 50: Line 57:
 
| style="width:10%" | №<br>п/п
 
| style="width:10%" | №<br>п/п
 
| style="width:30%" | Наименование раздела<br>дисциплины (модуля)
 
| style="width:30%" | Наименование раздела<br>дисциплины (модуля)
| style="width:60%" | Перечень рассматриваемых тем (вопросов)<br><span style="color:red;">(Указываются ВСЕ задания для практических занятий по разделам дисциплины подробно в соответствии с темами)</span>
+
| style="width:60%" | Перечень рассматриваемых тем (вопросов)<br>
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 1. || Условные математические ожидания и вероятности || Примеры на вычисление условных плотностей, условного математического ожидания, формулы полной вероятности. Обсуждение конструкции УМО.
| style="text-align:center;" | 1. || ||
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 2. || Случайные процессы: базовые определения. || Алгебры и сигма-алгебры, их свойства, проверка свойств заданной системы множеств. Цилиндрическая сигма-алгебра: примеры и свойства. Конечномерные распределения случайного процесса.
| style="text-align:center;" | 2. || ||
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 3. || Мартингалы, субмартингалы, супермартингалы. Их свойства. || Примеры мартингалов, проверка мартингального свойства случайных процессов. Задача о разорении, тождества Вальда.
| style="text-align:center;" | 3. || ||
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 4. || Броуновское движение (Винеровский процесс) || Система функций Хаара, ее полнота. Свойства Винеровского процесса: закон повторного логарифма. Неограниченность полной вариации.
| style="text-align:center;" | 4. || ||
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 5. || Стохастический интеграл Ито по Винеровскому процессу. || Примеры вычисления стохастического интеграла от простых функций. Невозможность потраекторного построения стохастического интеграла (в смысле Римана-Стилтьеса). Примеры применения формулы Ито.
| style="text-align:center;" | 5. || ||
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 6. || Стохастические дифференциальные уравнения. || Примеры стохастических дифференциальных уравнений. Геометрическое броуновское движение. Процесс Орнштейна-Уленбека. Свойства динамики Ланжевена.
| style="text-align:center;" | ... || ||
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 7. || Цепи Маркова в дискретном времени с дискретным пространством состояний. || Коммуницирующие классы, проверка свойств неприводимости, апериодичности, вычисление инвариантных распределений.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 8. || Цепи Маркова в дискретном времени с общим пространством состояний. || Действие марковского ядра на меры и функции, примеры.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 9. || Задача генерации случайных величин с заданным распределением || Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling). Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса, динамика Гамильтона.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 10. || Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. || Практические задачи, связанные с генерацией наблюдений из мультимодальных распределений в высокой размерности.
  +
  +
 
|}
 
|}
  +
 
'''Текущий контроль успеваемости обучающихся по дисциплине:'''
 
'''Текущий контроль успеваемости обучающихся по дисциплине:'''
   
<span style="color:red;">(К формам текущего контроля можно отнести собеседование, коллоквиум, тест, контрольную работу, лабораторную работу, эссе, реферат и иные творческие работы.)</span>
 
 
{| class="wikitable" style="width:70%;"
 
{| class="wikitable" style="width:70%;"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
 
| style="width:5%" | №<br>п/п
 
| style="width:5%" | №<br>п/п
 
| style="width:20%" | Наименование раздела<br>дисциплины
 
| style="width:20%" | Наименование раздела<br>дисциплины
| style="width:25%" | Форма текущего контроля<br><br><span style="color:red;">(выберите соответствующие формы контроля)</span>
+
| style="width:25%" | Форма текущего контроля<br>
| style="width:50%" | Материалы текущего контроля<br><br><span style="color:red;">(Указываются ВСЕ ЗАДАНИЯ/ВОПРОСЫ текущего контроля успеваемости обучающихся по разделам дисциплины подробно в соответствии с требованиями)</span>
+
| style="width:50%" | Материалы текущего контроля<br>
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
"|- style=""background-color:#F8F9FA; color:#202122;""
| style="text-align:center;" | 1.
+
| style=""text-align:center;"" | 1. || Условные математические ожидания и вероятности.
  +
Случайные процессы: базовые определения. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий."
|
 
  +
"|- style=""background-color:#F8F9FA; color:#202122;""
| style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span>
 
  +
| style=""text-align:center;"" | 2. || Мартингалы, субмартингалы, супермартингалы. Их свойства. Броуновское движение (Винеровский процесс) || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий."
| Например:
 
  +
"|- style=""background-color:#F8F9FA; color:#202122;""
Устный / письменный опрос:<br>-<br>-<br>-<br>...<br>
 
  +
| style=""text-align:center;"" | 3. || Стохастический интеграл Ито по Винеровскому процессу. Стохастические дифференциальные уравнения. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий."
Тематика групповых проектов:<br>-<br>-<br>-<br>...<br>
 
  +
"|- style=""background-color:#F8F9FA; color:#202122;""
Темы докладов:<br>-<br>-<br>-<br>...<br>
 
  +
| style=""text-align:center;"" | 4. || Цепи Маркова в дискретном времени с дискретным и общим пространством состояний. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. Также домашние работы содержат задачи численного моделирования с использованием python."
Тематика эссе:<br>-<br>-<br>-<br>...<br>
 
  +
"|- style=""background-color:#F8F9FA; color:#202122;""
Задания, в том числе, для групповых проектов:<br>-<br>-<br>-<br>...<br>
 
  +
| style=""text-align:center;"" | 5. || Задача генерации случайных величин с заданным распределением. Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. Также домашние работы содержат задачи численного моделирования с использованием python и пакета pyro."
Тестирование (письменное или компьютерное):<br>-<br>-<br>-<br>...<br><br>
 
Проверка разработки отдельных частей кода программного продукта.
 
 
Другие формы текущего контроля, используемые Вами на занятиях<br>-<br>-<br>-<br>...<br>
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 2.
 
|
 
| style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span>
 
|
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 3.
 
|
 
| style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span>
 
|
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 4.
 
|
 
| style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span>
 
|
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 5.
 
|
 
| style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span>
 
|
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | ... || || ||
 
 
|}
 
|}
  +
 
'''Контрольные вопросы для подготовки к промежуточной аттестации:'''
 
'''Контрольные вопросы для подготовки к промежуточной аттестации:'''
 
{| class="wikitable" style="width:70%;"
 
{| class="wikitable" style="width:70%;"
Line 116: Line 109:
 
| style="width:25%" | Наименование <br> раздела дисциплины
 
| style="width:25%" | Наименование <br> раздела дисциплины
 
| style="width:65%" | Вопросы
 
| style="width:65%" | Вопросы
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | 1. || ||
 
  +
| style="text-align:center;" | 1. || Условные математические ожидания и вероятности || 1. Условное математическое ожидание относительно сигма-алгебры, определение и свойства.
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
  +
| style="text-align:center;" | 2. || ||
 
  +
2. Условные вероятности и условные плотности.
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 3. || ||
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 4. || ||
+
| style="text-align:center;" | 2. || Случайные процессы: базовые определения. || 3. Случайный процесс.
  +
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
  +
4. Траектории случайного процесса. Цилиндрическая сигма-алгебра.
| style="text-align:center;" | 5. || ||
 
  +
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
  +
Теорема Колмогорова
| style="text-align:center;" | ... || ||
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 3. || Мартингалы, субмартингалы, супермартингалы. || 5. Мартингал, субмартингал, супермартингал. Основные свойства;
  +
  +
6. Разложение Дуба-Мейера;
  +
  +
7. Теорема Дуба об оптимальной остановке;
  +
  +
8. Максимальное неравенство Дуба;
  +
  +
9. Тождества Вальда;
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 4. || Броуновское движение (Винеровский процесс) || 10. Винеровский процесс: определение, теорема существования;
  +
  +
11. УЗБЧ для Винеровского процесса.
  +
  +
12. Свойства траекторий Винеровского процесса;
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 5. || Стохастический интеграл Ито по Винеровскому процессу. || 13. Стохастический интеграл для простых функций;
  +
  +
14. Лемма Ито и изометрия Ито;
  +
  +
15. Формула Ито;
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 6. || Стохастические дифференциальные уравнения (СДУ). || 16. Теорема существования и единственности (сильного) решения СДУ;
  +
  +
17. Примеры: процесс Орнштейна-Уленбека и геометрического Броуновского движения;
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 7. || Цепи Маркова в дискретном времени с дискретным и общим пространством состояний. || 19. Марковская цепь с дискретным пространством состояний: определение. Марковское и сильное марковское свойства.
  +
  +
19. Неприводимость, апериодичность, возвратность, теорема солидарности;
  +
  +
20. Эргодическая теорема;
  +
  +
21. Марковское ядро - определение и свойство. Определение марковской цепи с общим пространством состояний.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 8. || Задача генерации случайных величин с заданным распределением. || 22. Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling).
  +
  +
23. Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса.
  +
|- style="background-color:#F8F9FA; color:#202122;"
  +
  +
| style="text-align:center;" | 9. || Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. || 24. Метрика Канторовича-Вассерштейна, ее свойства;
  +
  +
25.Алгоритмы ULA/MALA. Их свойства.
  +
  +
26. Алгоритм HMC. Его свойства.
  +
 
|}
 
|}
 
'''Вопросы/Задания к промежуточной аттестации в устной/письменной форме:'''
 
'''Вопросы/Задания к промежуточной аттестации в устной/письменной форме:'''
   
  +
1. Условное математическое ожидание относительно сигма-алгебры, определение и свойства.<br>
<span style="color:red;">(Указываются ВСЕ ЗАДАНИЯ/ВОПРОСЫ для промежуточной аттестации.)</span>
 
  +
2. Условные вероятности и условные плотности.<br>
  +
3. Случайный процесс. Траектории случайного процесса. Цилиндрическая сигма-алгебра.<br>
  +
4. Теорема Колмогорова;<br>
  +
5. Мартингал, субмартингал, супермартингал. Основные свойства;<br>
  +
6. Разложение Дуба-Мейера;<br>
  +
7. Теорема Дуба об оптимальной остановке;<br>
  +
8. Максимальное неравенство Дуба;<br>
  +
9. Тождества Вальда;<br>
  +
10. Винеровский процесс: определение, теорема существования;<br>
  +
11. УЗБЧ для Винеровского процесса.;<br>
  +
12. Свойства траекторий Винеровского процесса;<br>
  +
13. Стохастический интеграл для простых функций;<br>
  +
14. Лемма Ито и изометрия Ито;<br>
  +
15. Формула Ито;<br>
  +
16. Теорема существования и единственности (сильного) решения СДУ;<br>
  +
17. Примеры: процесс Орнштейна-Уленбека и геометрического Броуновского движения;<br>
  +
18. Марковская цепь с дискретным пространством состояний: определение. Марковское и сильное марковское свойства.<br>
  +
19. Неприводимость, апериодичность, возвратность, теорема солидарности;<br>
  +
20. Эргодическая теорема;<br>
  +
21. Марковское ядро - определение и свойство. Определение марковской цепи с общим пространством состояний;<br>
  +
22. Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling);<br>
  +
23. Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса;<br>
  +
24. Метрика Канторовича-Вассерштейна, ее свойства;<br>
  +
25. Алгоритмы ULA/MALA. Их свойства.<br>
  +
26. Алгоритм HMC. Его свойства.<br>
  +
   
1.<br>2.<br>3.<br>...<br>48.<br>49.<br>50.<br>...
 
 
=== Перечень учебно-методического обеспечения дисциплины ===
 
=== Перечень учебно-методического обеспечения дисциплины ===
Список основной литературы:
+
Список основной литературы:<br>
  +
1. Булинский, А.В.0 Теория случайных процессов [Электронный ресурс] : учебное пособие / А.В.0 Булинский, А.Н. Ширяев. — Электрон. дан. — Москва : Физматлит, 2005. — 400 с.;<br>
  +
2. Oksendal, B. (2013). Stochastic differential equations: an introduction with applications. Springer Science & Business Media;<br>
  +
3. Baldi, Paolo. Stochastic calculus. Springer International Publishing, 2017;<br>
  +
4. Douc, Randal, Eric Moulines, Pierre Priouret, and Philippe Soulier. Markov chains. Vol. 1. Springer Series in Operations Research and Financial Engineering: Springer International Publishing, 2018.<br>
  +
Список дополнительной литературы:<br>
  +
1. Круглов, В. М. Случайные процессы в 2 ч. Часть 1. Основы общей теории : учебник для вузов / В. М. Круглов. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2024. — 276 с. — (Высшее образование). — ISBN 978-5-534-01748-9;<br>
  +
2. Круглов, В. М. Случайные процессы в 2 ч. Часть 2. Основы стохастического анализа : учебник для вузов / В. М. Круглов. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2024. — 280 с. — (Высшее образование). — ISBN 978-5-534-02086-1. <br>
   
Список дополнительной литературы:
 
 
=== Методические указания для обучающихся по освоению дисциплины ===
 
=== Методические указания для обучающихся по освоению дисциплины ===
<span style="color:red;">(Указываются рекомендации для обучающихся, которые раскрывают суть их работы при различных видах деятельности в рамках освоения дисциплины. Данные рекомендации должны охватывать работу с лекционным материалом, подготовку и работу во время проведения семинарских занятий, самостоятельную работу, подготовку к текущему контролю и промежуточной аттестации)</span>
 
   
  +
<span style="color:red;">(Выберите соответствующие виды учебных занятий, которые используются при изучении Вашей дисциплины)</span>
 
 
{| class="wikitable" style="width:80%;"
 
{| class="wikitable" style="width:80%;"
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#FF0000; font-weight:bold;"
+
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; font-weight:bold;"
 
| style="width:20%" | Вид учебных<br>занятий/деятельности
 
| style="width:20%" | Вид учебных<br>занятий/деятельности
 
| style="width:80%" | Деятельность обучающегося
 
| style="width:80%" | Деятельность обучающегося
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Лекция || Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия.
| style="vertical-align:middle; text-align:center; color:red;" | Лекция
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:left; color:red;" | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия.
 
  +
| style="text-align:center;" | Практическое (семинарское) занятие || При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.
|-
 
  +
Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы.
| style="vertical-align:middle; text-align:center; color:red;" | Практическое (семинарское) занятие
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:left; color:red;" | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.<br>Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы.
 
  +
| style="text-align:center;" | Устный/письменный опрос || Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части.
|-
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:center; color:red;" | Устный/письменный опрос
 
  +
| style="text-align:center;" | Реферат || Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.
| style="vertical-align:middle; text-align:left; color:red;" | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части.
 
  +
Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата.
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Реферат
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | Эссе || Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др.
| style="vertical-align:middle; text-align:left; color:red;" | Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.<br>Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата.
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Подготовка к промежуточной аттестации || При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей.
| style="vertical-align:middle; text-align:center; color:red;" | Эссе
 
  +
Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю.
| style="vertical-align:middle; text-align:left; color:red;" | Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др.
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Практические (лабораторные) занятия || Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов.
| style="vertical-align:middle; text-align:center; color:red;" | Подготовка к промежуточной аттестации
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:left; color:red;" | При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей.<br>Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю.
 
  +
| style="text-align:center;" | Самостоятельная работа || Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
|-
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:center; color:red;" | Практические (лабораторные) занятия
 
  +
| style="text-align:center;" | Видеопрезентация || Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы.
| style="vertical-align:middle; text-align:left; color:red;" | Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов.
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Доклад || Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
| style="vertical-align:middle; text-align:center; color:red;" | Самостоятельная работа
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:left; color:red;" | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
 
  +
| style="text-align:center;" | Дискуссия || Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию.
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Видеопрезентация
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | Контрольная работа || При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме.
| style="vertical-align:middle; text-align:left; color:red;" | Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы.
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Тестирование (устное/письменное) || При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части.
| style="vertical-align:middle; text-align:center; color:red;" | Доклад
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
| style="vertical-align:middle; text-align:left; color:red;" | Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
 
  +
| style="text-align:center;" | Индивидуальная работа || При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы.
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Дискуссия
+
|- style="background-color:#F8F9FA; color:#202122;"
  +
| style="text-align:center;" | Разработка отдельных частей кода || Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем.
| style="vertical-align:middle; text-align:left; color:red;" | Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию.
 
  +
|- style="background-color:#F8F9FA; color:#202122;"
|-
 
  +
| style="text-align:center;" | Выполнение домашних заданий и групповых проектов || Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме.
| style="vertical-align:middle; text-align:center; color:red;" | Контрольная работа
 
  +
| style="vertical-align:middle; text-align:left; color:red;" | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме.
 
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Тестирование (устное/письменное)
 
| style="vertical-align:middle; text-align:left; color:red;" | При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части.
 
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Индивидуальная работа
 
| style="vertical-align:middle; text-align:left; color:red;" | При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы.
 
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Разработка отдельных частей кода
 
| style="vertical-align:middle; text-align:left; color:red;" | Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем.
 
|-
 
| style="vertical-align:middle; text-align:center; color:red;" | Выполнение домашних заданий и групповых проектов
 
| style="vertical-align:middle; text-align:left; color:red;" | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме.
 
 
|}
 
|}
 
=== Методы и технологии обучения, способствующие формированию компетенции ===
 
=== Методы и технологии обучения, способствующие формированию компетенции ===
<span style="color:red;">(Указываются все используемые преподавателем методы и технологии обучения)</span>
 
 
{| class="wikitable"
 
{| class="wikitable"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
 
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;"
 
| Методы и технологии обучения, способствующие формированию компетенции
 
| Методы и технологии обучения, способствующие формированию компетенции
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
 
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;"
  +
| В курсе планируется использовать несколько технологий обучения. Таких как,
| &nbsp;
 
  +
''интерактивные лекции'', поощряющие участие студентов посредством сессий вопросов и ответов, живых демонстраций концепций квантовых вычислений или групповых дискуссий.
|}
 
  +
<span style="color:red;">Например:</span>
 
  +
''Проблемно-ориентированное обучение'' -- мероприятия по решению проблем, которые побуждают студентов применять концепции квантовых вычислений в практических ситуациях. Этот метод может улучшить навыки критического мышления и закрепления знаний.
{| class="wikitable" style="width:80%;"
 
  +
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
  +
Будут применяться ''программные библиотеки для аналитических и численных методов'': SymPy, NumPy, и SciPy, что позволит использовать компьютер как инструмент для изучения свойств аналитических функции, изучать теорию аппроксимаций и получить опыт использования компьютерных вычислений в задачах математического анализа.
| style="text-align:center; width:5%;" | 1.
 
  +
| style="width:20%;" | Информационно – коммуникационная технология
 
  +
Планируется предложить ''совместные проекты'', которые требуют применения концепций квантовых вычислений в реальных сценариях или создания новых квантовых алгоритмов. Такой подход может способствовать командной работе, навыкам общения и креативности, одновременно углубляя понимание студентами концепций квантовых вычислений.
| style="width:75%;" | &nbsp;
 
  +
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
  +
Важный элемент курса -- ''смешанное обучение'' -- сочетание традиционное очное обучение с онлайн-учебными ресурсами, такими как видео, симуляторы или интерактивные викторины. Такой подход может учитывать различные стили обучения и предпочтения, одновременно улучшая понимание учащимися концепций квантовых вычислений.
| style="text-align:center;" | 2.
 
  +
| Технология развития критического мышления
 
| Основные методические приемы развития критического мышления
 
# Прием «Кластер»
 
# Таблица
 
#Учебно-мозговой штурм
 
#Интеллектуальная разминка
 
#Зигзаг, зигзаг -2
 
#Прием «Инсерт»
 
#Эссе
 
#Приём «Корзина идей»
 
#Приём «Составление синквейнов»
 
#Метод контрольных вопросов
 
#Приём «Знаю../Хочу узнать…/Узнал…»
 
#Круги по воде
 
#Ролевой проект
 
#Да – нет
 
#Приём «Чтение с остановками»
 
#Приём «Взаимоопрос»
 
#Приём «Перепутанные логические цепочки»
 
#Приём «Перекрёстная дискуссия»
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 3.
 
| Проектная технология
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 4.
 
| Технология проблемного обучения
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 5.
 
| Кейс – технология
 
| К методам кейс-технологий, активизирующим учебный процесс, относятся:
 
*метод ситуационного анализа (Метод анализа конкретных ситуаций, ситуационные задачи и упражнения; кейс-стадии)
 
*метод инцидента;
 
*метод ситуационно-ролевых игр;
 
*метод разбора деловой корреспонденции;
 
*игровое проектирование;
 
*метод дискуссии.
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 6.
 
| Технология интегрированного обучения
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 7.
 
| Педагогика сотрудничества
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 8.
 
| Технологии уровневой дифференциации
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 9.
 
| Групповая технология
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 10.
 
| Традиционные технологии (классно-урочная система)
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 11.
 
| Здоровьесберегающие технологии
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 12.
 
| Игровая технология
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 13.
 
| Модульная технология
 
|
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| style="text-align:center;" | 14.
 
| Технология мастерских
 
| &nbsp;
 
|- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;"
 
| &nbsp;
 
| и др.
 
| &nbsp;
 
 
|}
 
|}

Revision as of 16:04, 2 April 2024

Теория случайных процессов

Квалификация выпускника: бакалавр
Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
Направленность (профиль) образовательной программы: Математические основы ИИ
Программу разработал(а): С.В. Самсонов

1. Краткая характеристика дисциплины

Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области случайных процессов и стохастического анализа, а также их применение для решения статистических задач. Курс состоит из двух частей. Основное внимание в первой части будет уделено стохастическим дифференциальным уравнениям, их аналитическим и численным решениям, а также необходимым базовым фактам из основ случайных процессов, свойств Винеровского процесса и мартингалов. Основное внимание в рамках второй части курса будет уделено цепям Маркова. Мы обсудим свойства цепей Маркова, изучим различные способы проверки их эргодичности, не ограничиваясь случаем цепей Маркова с конечным или счетным пространством состояний. В конце курса мы обсудим методы Монте-Карло по схеме марковской цепи (MCMC).


2. Перечень планируемых результатов обучения

Целью освоения дисциплины является изучение студентами схем применения современных методов теории случайных процессов и стохастического анализа.
Задачами дисциплины являются приобретение студентами навыков исследования естественнонаучных задач при помощи вероятностных методов, в том числе основанных на использовании стохастических дифференциальных уравнений и методов Монте-Карло и MCMC.

Общая характеристика результата обучения по дисциплине

Знания: после прохождения курса у студентов должны быть сформированы систематические знания основ теории случайных процессов, стохастического интеграла Ито, стохастических дифференциальных уравнений, теории цепей Маркова, методов MCMC.
Умения: сформированы знания свойств Винеровского процесса, определения и свойства мартингалов, конструкции стохастического интеграла Ито и его свойств, понимание свойств решений стохастических дифференциальных уравнений, знания теории марковских цепей, в том числе в случае общих пространств состояний.
Навыки (владения): сформированы знания свойств Винеровского процесса, определения и свойства мартингалов, конструкции стохастического интеграла Ито и его свойств, понимание свойств решений стохастических дифференциальных уравнений, знания теории марковских цепей, в том числе в случае общих пространств состояний.

3. Структура и содержание дисциплины


п/п
Наименование раздела
дисциплины
Содержание дисциплины по темам
1. Условные математические ожидания и вероятности Конструкция условного математического ожидания и условной вероятности относительно сигма-алгебр. Базовые свойства. Напоминания базовых теоретико-множественных конструкций: алгебры, сигма-алгебры.
2. Случайные процессы: базовые определения. Определение случайного процесса. Цилиндрическая сигма-алгебра. Конечномерные распределения случайного процесса. Теорема Колмогорова о существовании случайного процесса с заданными конечномерными распределениями
3. Мартингалы, субмартингалы, супермартингалы. Их свойства. Мартингалы, субмартингалы, супермартингалы. Базовые свойства. Момент остановки. Теорема Дуба об оптимальной остановке.
4. Броуновское движение (Винеровский процесс) Винеровский процесс: определение и конструкция. Характеризация Винеровского процесса в классе гауссовских. Свойства траекторий Винеровского процесса.
5. Стохастический интеграл Ито по Винеровскому процессу. Стохастический интеграл от простых функций. Лемма Ито, изометрия Ито. Формула Ито для стохастического интеграла по Винеровскому процессу.
6. Стохастические дифференциальные уравнения. Теорема существования решения стохастического дифференциального уравнения. Уравнение Ланжевена, сходимость к инвариантому закону.
7. Цепи Маркова в дискретном времени с дискретным пространством состояний. Определения и основные свойства цепей Маркова с конечным или счетным пространством состояний. Марковское и сильное марковское свойство. Неприводимость, апериодичность, возвратность, теорема солидарности. Эргодическая теорема. Численные примеры.
8. Цепи Маркова в дискретном времени с общим пространством состояний. Определение и свойства марковского ядра. Инвариантное распределение. Обратимость во времени.
9. Задача генерации случайных величин с заданным распределением Метод генерации случайных величин при помощи обратной функции распределения. Алгоритмы MCMC: постановка задачи и примеры. Алгоритм Метрополиса-Хастингса. Численные примеры.
10. Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. Алгоритмы ULA, MALA, их теоретические свойства. Метрика Канторовича-Вассерштейна, ее свойства, сходимость итераций алгоритмов ULA/MALA в метрике Канторовича-Вассерштейна и взвешенном расстоянии по вариации. Численные примеры. Алгоритм HMC (Гамильтонов Монте-Карло). Его свойства.

4. Методические и оценочные материалы

Задания для практических занятий:


п/п
Наименование раздела
дисциплины (модуля)
Перечень рассматриваемых тем (вопросов)
1. Условные математические ожидания и вероятности Примеры на вычисление условных плотностей, условного математического ожидания, формулы полной вероятности. Обсуждение конструкции УМО.
2. Случайные процессы: базовые определения. Алгебры и сигма-алгебры, их свойства, проверка свойств заданной системы множеств. Цилиндрическая сигма-алгебра: примеры и свойства. Конечномерные распределения случайного процесса.
3. Мартингалы, субмартингалы, супермартингалы. Их свойства. Примеры мартингалов, проверка мартингального свойства случайных процессов. Задача о разорении, тождества Вальда.
4. Броуновское движение (Винеровский процесс) Система функций Хаара, ее полнота. Свойства Винеровского процесса: закон повторного логарифма. Неограниченность полной вариации.
5. Стохастический интеграл Ито по Винеровскому процессу. Примеры вычисления стохастического интеграла от простых функций. Невозможность потраекторного построения стохастического интеграла (в смысле Римана-Стилтьеса). Примеры применения формулы Ито.
6. Стохастические дифференциальные уравнения. Примеры стохастических дифференциальных уравнений. Геометрическое броуновское движение. Процесс Орнштейна-Уленбека. Свойства динамики Ланжевена.
7. Цепи Маркова в дискретном времени с дискретным пространством состояний. Коммуницирующие классы, проверка свойств неприводимости, апериодичности, вычисление инвариантных распределений.
8. Цепи Маркова в дискретном времени с общим пространством состояний. Действие марковского ядра на меры и функции, примеры.
9. Задача генерации случайных величин с заданным распределением Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling). Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса, динамика Гамильтона.
10. Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. Практические задачи, связанные с генерацией наблюдений из мультимодальных распределений в высокой размерности.


Текущий контроль успеваемости обучающихся по дисциплине:


п/п
Наименование раздела
дисциплины
Форма текущего контроля
Материалы текущего контроля

"|- style=""background-color:#F8F9FA; color:#202122;""

1. Условные математические ожидания и вероятности.
Случайные процессы: базовые определения. || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий."

"|- style=""background-color:#F8F9FA; color:#202122;""

2. Мартингалы, субмартингалы, супермартингалы. Их свойства. Броуновское движение (Винеровский процесс) Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий."

"|- style=""background-color:#F8F9FA; color:#202122;""

3. Стохастический интеграл Ито по Винеровскому процессу. Стохастические дифференциальные уравнения. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий."

"|- style=""background-color:#F8F9FA; color:#202122;""

4. Цепи Маркова в дискретном времени с дискретным и общим пространством состояний. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий. Также домашние работы содержат задачи численного моделирования с использованием python."

"|- style=""background-color:#F8F9FA; color:#202122;""

5. Задача генерации случайных величин с заданным распределением. Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. Домашние работы В домашние работы включаются задачи, нерешенные во время семинарских занятий. Также домашние работы содержат задачи численного моделирования с использованием python и пакета pyro."

Контрольные вопросы для подготовки к промежуточной аттестации:


п/п
Наименование
раздела дисциплины
Вопросы
1. Условные математические ожидания и вероятности 1. Условное математическое ожидание относительно сигма-алгебры, определение и свойства.

2. Условные вероятности и условные плотности.

2. Случайные процессы: базовые определения. 3. Случайный процесс.

4. Траектории случайного процесса. Цилиндрическая сигма-алгебра.

Теорема Колмогорова

3. Мартингалы, субмартингалы, супермартингалы. 5. Мартингал, субмартингал, супермартингал. Основные свойства;

6. Разложение Дуба-Мейера;

7. Теорема Дуба об оптимальной остановке;

8. Максимальное неравенство Дуба;

9. Тождества Вальда;

4. Броуновское движение (Винеровский процесс) 10. Винеровский процесс: определение, теорема существования;

11. УЗБЧ для Винеровского процесса.

12. Свойства траекторий Винеровского процесса;

5. Стохастический интеграл Ито по Винеровскому процессу. 13. Стохастический интеграл для простых функций;

14. Лемма Ито и изометрия Ито;

15. Формула Ито;

6. Стохастические дифференциальные уравнения (СДУ). 16. Теорема существования и единственности (сильного) решения СДУ;

17. Примеры: процесс Орнштейна-Уленбека и геометрического Броуновского движения;

7. Цепи Маркова в дискретном времени с дискретным и общим пространством состояний. 19. Марковская цепь с дискретным пространством состояний: определение. Марковское и сильное марковское свойства.

19. Неприводимость, апериодичность, возвратность, теорема солидарности;

20. Эргодическая теорема;

21. Марковское ядро - определение и свойство. Определение марковской цепи с общим пространством состояний.

8. Задача генерации случайных величин с заданным распределением. 22. Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling).

23. Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса.

9. Алгоритмы MCMC на основе динамики Ланжевена и динамики Гамильтона. 24. Метрика Канторовича-Вассерштейна, ее свойства;

25.Алгоритмы ULA/MALA. Их свойства.

26. Алгоритм HMC. Его свойства.

Вопросы/Задания к промежуточной аттестации в устной/письменной форме:

1. Условное математическое ожидание относительно сигма-алгебры, определение и свойства.
2. Условные вероятности и условные плотности.
3. Случайный процесс. Траектории случайного процесса. Цилиндрическая сигма-алгебра.
4. Теорема Колмогорова;
5. Мартингал, субмартингал, супермартингал. Основные свойства;
6. Разложение Дуба-Мейера;
7. Теорема Дуба об оптимальной остановке;
8. Максимальное неравенство Дуба;
9. Тождества Вальда;
10. Винеровский процесс: определение, теорема существования;
11. УЗБЧ для Винеровского процесса.;
12. Свойства траекторий Винеровского процесса;
13. Стохастический интеграл для простых функций;
14. Лемма Ито и изометрия Ито;
15. Формула Ито;
16. Теорема существования и единственности (сильного) решения СДУ;
17. Примеры: процесс Орнштейна-Уленбека и геометрического Броуновского движения;
18. Марковская цепь с дискретным пространством состояний: определение. Марковское и сильное марковское свойства.
19. Неприводимость, апериодичность, возвратность, теорема солидарности;
20. Эргодическая теорема;
21. Марковское ядро - определение и свойство. Определение марковской цепи с общим пространством состояний;
22. Метод генерации случайных величин при помощи обратной функции распределения. Генерация с отказами (rejection sampling);
23. Примеры алгоритмов MCMC: алгоритм Метрополиса-Гастингса, алгоритм Гиббса;
24. Метрика Канторовича-Вассерштейна, ее свойства;
25. Алгоритмы ULA/MALA. Их свойства.
26. Алгоритм HMC. Его свойства.


Перечень учебно-методического обеспечения дисциплины

Список основной литературы:
1. Булинский, А.В.0 Теория случайных процессов [Электронный ресурс] : учебное пособие / А.В.0 Булинский, А.Н. Ширяев. — Электрон. дан. — Москва : Физматлит, 2005. — 400 с.;
2. Oksendal, B. (2013). Stochastic differential equations: an introduction with applications. Springer Science & Business Media;
3. Baldi, Paolo. Stochastic calculus. Springer International Publishing, 2017;
4. Douc, Randal, Eric Moulines, Pierre Priouret, and Philippe Soulier. Markov chains. Vol. 1. Springer Series in Operations Research and Financial Engineering: Springer International Publishing, 2018.
Список дополнительной литературы:
1. Круглов, В. М. Случайные процессы в 2 ч. Часть 1. Основы общей теории : учебник для вузов / В. М. Круглов. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2024. — 276 с. — (Высшее образование). — ISBN 978-5-534-01748-9;
2. Круглов, В. М. Случайные процессы в 2 ч. Часть 2. Основы стохастического анализа : учебник для вузов / В. М. Круглов. — 2-е изд., перераб. и доп. — Москва : Издательство Юрайт, 2024. — 280 с. — (Высшее образование). — ISBN 978-5-534-02086-1.

Методические указания для обучающихся по освоению дисциплины

Вид учебных
занятий/деятельности
Деятельность обучающегося
Лекция Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия.
Практическое (семинарское) занятие При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.

Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы.

Устный/письменный опрос Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части.
Реферат Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.

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

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

Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю.

Практические (лабораторные) занятия Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов.
Самостоятельная работа Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
Видеопрезентация Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы.
Доклад Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис.
Дискуссия Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию.
Контрольная работа При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме.
Тестирование (устное/письменное) При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части.
Индивидуальная работа При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы.
Разработка отдельных частей кода Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем.
Выполнение домашних заданий и групповых проектов Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме.

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

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

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

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

Будут применяться программные библиотеки для аналитических и численных методов: SymPy, NumPy, и SciPy, что позволит использовать компьютер как инструмент для изучения свойств аналитических функции, изучать теорию аппроксимаций и получить опыт использования компьютерных вычислений в задачах математического анализа.

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

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