Автор работы: Пользователь скрыл имя, 13 Сентября 2011 в 17:20, курсовая работа
Цепи Маркова названы так в честь выдающегося русского математика, Андрея Андреевича Маркова, который много занимался случайными процессами и внес большой вклад в развитие этой области. В последнее время можно услышать о применении цепей Маркова в самых разных областях: в современных веб-технологиях, при анализе литературных текстов или даже при разработке тактики игры футбольной команды. У тех, кто не знает что такое цепи Маркова, может возникнуть ощущение, что это что-то очень сложное и почти недоступное для понимания.
1) Введение 2
2) Цели работы 3
3) Постановка задачи 3
1. Исходные данные 3
2. Алгоритм имитационного моделирования динамики ЦМ 3
3. Содержание работы 4
4) Теоретическая часть 5
1. Определение цепи Маркова 5
2. Модель вычислительной системы как цепь Маркова 6
3. Классификация состояний цепей Маркова 8
4. Оценка длительности пребывания системы во множестве Т 10
5. Исследование динамики цепей Маркова при большом числе шагов 12
5) Практическая часть 15
1. Матрица переходных вероятностей Р 15
2. Векторы вероятностей X(t) 15
3. Оценка результатов тестирования программы 1 20
4. Структурирование Р 22
5. Матрица N и средняя трудоёмкость процесса 23
6. Оценка результатов тестирования программы 2 24
7. Среднеквадратичные отклонения от среднего пребывания процесса во
множестве Т и трудоёмкости 24
8. Оценка предельных вероятностей пребывания процесса во множестве Ť 25
6) Используемая литература 27