Комбинаторика и теория вероятностей

2020/2021

Учебный год

RUS

Обучение ведется на русском языке

3

Кредиты

Кто читает:

Департамент больших данных и информационного поиска

Статус:

Курс адаптационный

Когда читается:

1-й курс, 1 модуль

Преподаватель

Коновалов Дмитрий Львович

Программа дисциплины

Аннотация

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

Цель освоения дисциплины

• Сформировать у студентов знания в области комбинаторики и теории вероятности в объеме, достаточном для освоения других курсов программы

Содержание учебной дисциплины

• Случайные величины, заданные на дискретном вероятностном пространстве
  Дискретное вероятностное пространство. Определение случайной величины, заданной на дискретном вероятностном пространстве. Распределение дискретной случайной величины Примеры дискретных распределений. Распределение Бернулли, Пуассона Определение математического ожидания дискретной случайной величины. Формула для подсчета математического ожидания. Cвойства математического ожидания. Дисперсия. Ковариация. Cвойства дисперсии Индикаторы событий Независимость дискретных случайных величин Математическое ожидание произведения независимых случайных величин. Некоррелированность. Коэффициент корреляции как мера линейной зависимости случайных величин. Соотношение между некоррелированностью и независимостью. Дисперсия суммы. Случай независимых слагаемых
• Случайные величины
  Общее определение вероятностного пространства. Функция распределения непрерывной случайной величины. Абсолютно непрерывные случайные величины. Плотность Непрерывные распределения. i. Равномерное распределение Экспоненциальное распределение Нормальное распределение Распределения, связанные с нормальным: распределением. Формулы для математического ожидания и дисперсии абсолютно непрерывной случайной величины. Характеристики распределения
• Предельные законы теории вероятностей
  Характеристические функции. Закон больших чисел в форме Центральная предельная теорема Интегральная предельная теорема Муавра-Лапласа. Сходимость с вероятностью единица. Преобразования случайных величин.
• Совместное распределение случайных величин
  Совместная функция распределения случайных величин, плотность. Математическое ожидание функции от нескольких случайных величин. Независимые случайные величины Математическое ожидание произведения независимых случайных величин. Многомерное нормальное распределение. Полиномиальное распределение
• Элементы комбинаторики
  Основные правила комбинаторики: правило сложения, правило умножения. Факториал. Размещения, перестановки и сочетания. Бином Ньютона. Сочетания с повторениями.

Элементы контроля

• Работа на семинарах
  Работа на семинаре проверяется в форме опросов, содержащих вопросы и задачи по тематике изученных разделов. Опросы проводятся на семинарах.
• Экзамен (устный)

Промежуточная аттестация

• Промежуточная аттестация (1 модуль)
  0.3 * Работа на семинарах + 0.7 * Экзамен (устный)

Список литературы

Рекомендуемая основная литература

• Комбинаторика, Виленкин, Н. Я., 2006
• Курс теории вероятностей : Учебник, Гнеденко, Б. В., 2001

Рекомендуемая дополнительная литература

• Комбинаторика и теория вероятностей : учебное пособие, Райгородский, А. М., 2013