ВУЗ:
Рубрика:
Неориентированные графы, маршруты, цепи, циклы. Ориентированные графы,
ормаршруты, пути, контуры. Связность, деревья, леса, метрические характеристи-
ки. Сильная связность. Операции над графами. Представление графов.
Поиск в глубину и в ширину. Поиск связных компонент. Алгоритм Краскала,
алгоритм Дейкстры.
Эйлеровы графы, эйлеровы циклы. Гамильтоновы графы, гамильтоновы циклы,
задача коммиваяжера.
Поиск увеличивающейся цепи, поиск максимального
потока.
Основная литература
1. Иванов Б.Н. Дискретная математика. Алгоритмы и программы // М.: Изд-во
«Лаборатория базовых знаний» – 2001
2. Самуйлов К.Е., Севастьянов Л.А. и др. Лекции по дискретной математике. Ч.1,
Ч.2 // М.: Изд-во РУДН – 2000, 2002
3. Липский В. Комбинаторика для программистов // М.: Мир – 1988
4. Чень Ч., Ли Р
. Математическая логика и автоматическое доказательство теорем
// М.: Наука – 1983.
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТЕМАТИЧЕСКАЯ СТАТИСТИКА
Объем - 204 Недель -53 Лекции -106 Семин -88 Контроль –экз
ТЕОРИЯ ВЕРОЯТНОСТЕЙ
Вероятностное пространство. Пространство элементарных событий. Собы-
тия. Действия над событиями. Сигма-алгебра событий. Определение вероятности.
Классическая и геометрическая вероятности. Классическое определение ве-
роятности. Элементы комбинаторики в теории вероятностей. Геометрическая
Условная вероятность. Независимость событий. Формулы полной вероят-
ности и Байеса.
Схема Бернулли. Формула Бернулли. Формула Пуассона. Формулы Муавра-
Лапласа. Применение
приближенных формул. Теорема Бернулли. Вычисление
определенных интегралов методом Монте-Карло. Полиномиальная схема.
Случайные величины. Определение случайной величины. Функция распре-
деления случайной величины. Дискретные случайные величины. Непрерывные
случайные величины. Основные распределения (равномерное, нормальное, экс-
поненциальное, гамма-распределение, распределение Вейбулла, распределение
Пуассона, распределение Коши, распределение Бернулли, геометрическое рас-
пределение), Функции от случайной
величины.
Многомерные случайные величины. Определение многомерной случайной
величины. Совместная функция распределения. Дискретные двумерные случай-
ные величины. Непрерывные двумерные случайные величины. Условные распре-
деления. Независимые случайные величины. Функции от многомерных случай-
ных величин.
Числовые характеристики случайных величин. Математическое ожидание
случайной величины. Математическое ожидание функции от случайной величи-
ны. Свойства математического ожидания. Дисперсия
. Моменты высших поряд-
ков. Ковариация и корреляция случайных величин. Условное математическое
ожидание. Регрессия. Другие числовые характеристики случайных величин.
Предельные теоремы теории вероятностей. Неравенство Чебышева. Закон
больших чисел. Необходимое и достаточное условие для закона больших чисел.
14
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
