Вероятность и статистика, логика, теория графов и комбинаторика

Повторение. Использование таблиц и диаграмм для представления данных. Решение задач на применение описательных характеристик числовых наборов: средних, наибольшего и наименьшего значения, размаха, дисперсии и стандартного отклонения. Вычисление частот и вероятностей событий. Вычисление вероятностей в опытах с равновозможными элементарными исходами. Использование комбинаторики. Вычисление вероятностей независимых событий. Использование формулы сложения вероятностей, диаграмм Эйлера, дерева вероятностей, формулы Бернулли.

Вероятностное пространство. Аксиомы теории вероятностей.

Условная вероятность. Правило умножения вероятностей. Формула полной вероятности. Формула Байеса.

Дискретные случайные величины и распределения. Совместные распределения. Распределение суммы и произведения независимых случайных величин. Математическое ожидание и дисперсия случайной величины. Математическое ожидание и дисперсия суммы случайных величин.

Бинарная случайная величина, распределение Бернулли. Геометрическое распределение. Биномиальное распределение и его свойства. Гипергеометрическое распределение и его свойства.

Непрерывные случайные величины. Плотность вероятности. Функция распределения. Равномерное распределение.

Показательное распределение, его параметры.

Распределение Пуассона и его применение. Нормальное распределение. Функция Лапласа. Параметры нормального распределения. Примеры случайных величин, подчиненных нормальному закону (погрешность измерений, рост человека). Центральная предельная теорема.

Неравенство Чебышева. Теорема Чебышева и теорема Бернулли. Закон больших чисел. Выборочный метод измерения вероятностей. Роль закона больших чисел в науке, природе и обществе.

Ковариация двух случайных величин. Понятие о коэффициенте корреляции. Совместные наблюдения двух случайных величин. Выборочный коэффициент корреляции. Линейная регрессия.

Статистическая гипотеза. Статистика критерия и ее уровень значимости. Проверка простейших гипотез. Эмпирические распределения и их связь с теоретическими распределениями. Ранговая корреляция.

Построение соответствий. Инъективные и сюръективные соответствия. Биекции. Дискретная непрерывность. Принцип Дирихле.

Кодирование. Двоичная запись.

Основные понятия теории графов. Деревья. Двоичное дерево. Связность. Компоненты связности. Пути на графе. Эйлеровы и Гамильтоновы пути.