Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Лабораторная работа: Исследование статистических характеристик случайной последовательности

Название: Исследование статистических характеристик случайной последовательности
Раздел: Рефераты по экономико-математическому моделированию
Тип: лабораторная работа Добавлен 02:06:13 25 февраля 2010 Похожие работы
Просмотров: 167 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Министерство Образования Республики Таджикистан

Таджикский Технический Университет

имени М.С. Осими

Кафедра «АСОИиУ»

Лабораторная работа №1

На тему: Исследование статистических характеристик

случайной последовательности.

Душанбе-2010

Лабораторная работа №1. Исследование статистических характеристик случайной последовательности

Цель работы:

1.Освоение методов оценки закона распределения и вероятностных характеристик случайной последовательности: математического ожидания, дисперсии, среднеквадратичного отклонения и автокорреляционной функции.

2.Освоение метода проверки гипотезы о законе распределения по критерию согласия хи- квадрат Пирсона.

3.Исследование свойств базовой псевдослучайной последовательности.

Теоретические сведения.

Оценка вероятностных характеристик .

Числовая последовательность Х1,Х2,...Хn, статистические характеристики которой требуется определить считается реализацией стационарной эргодической случайной последовательности Х1,Х2,...хn. Вероятностные характеристики случайной последовательности неизвестны и подлежат оценке с помощью соответствующих статистических характеристик числовой последовательности. При вероятностном моделировании последовательности Х1,Х2,...хn представляет собой совокупность результатов отдельных опытов. В данной лабораторной работе в качестве такой последовательности Х1,Х2,...хn рассматриваются псевдослучайные числа вырабатываемые генератором, построенным на М – последовательности (датчиком случайных чисел) в котором

M= g ⁿ -1 (1)

Где М – общее количество чисел, вырабатываемых генератором

g-основание системы исчисления

n- Количество разрядов в генераторе.

Генератор строится на базе регистра Хi(i=1,n),состоящего из ячеек , в которые записываются целые числа от 1 до g. Случайные числа М- последовательности снимаются с последнего элемента Хn. Числа записанные в ячейки Xm и Xn складываются по модулю g

R= Xm + Xn(2)

И приводится сдвиг чисел в регистре:

Xn-i= Xn-j-I (i=0,..n-2) (3)

В первую ячейку записывается содержимое сумматора Xi=R

Такая процедура повторяется М – раз, в процессе которой получается исследуемая базовая псевдослучайная последовательность Х1,Х2,...хn, где M=N. Для данной последовательности рассчитываются ее вероятностные характеристики.

Математическое ожидание M ( Xi )= m оценивается по формуле:

m* =1/N ∑ Xi(5)

Дисперсия Dx оценивается по формуле:

Dx= 1/n-1∑(xi-mx)² (6)

Среднеквадратическое отклонение оценивается по формуле:

n

(м*=1/n∑xi) δ*= √D* (7)

i=1

Aавтокорреляционная функция (нормированная) представляет собой последовательность коэффициентов корреляции, зависящих от величины сдвига, как от аргумента.

K(r)=1/D · M[(xi - m)(xi + r-m)]

Ее оценка вычисляется:

K*(r)=1/D*(N-r-1)n -2i =1 [(xi-m*)(xi+r-m*)]=1/D*(1/N-r-1)n -2i =1 xixi+r-(N-r)/(N-r-1)m* (8)

Оценка закона распределения .

Одномерный закон распределения при большом объеме последовательности оценивается статистическим рядом, графическое изображение которого называется гистограммой. При малом объеме последовательности, когда N не превосходит несколько десятков, используется статистическая функция распределения, называемая также выборочной и эмпирической.

Для построения гистограммы диапазон возможных значений элементов последовательности разбивается на е участков точками U1,U2,Ue

Крайние точки Uo и Ue могут быть бесполезными. Длины участков ΔU могут быть необязательно одинаковыми. Если они различны, то чаще всего называются так, чтобы вероятности попадания на все участки были одинаково близки друг к другу. В связи с тем, что моделируемый генератор вырабатывает целые случайные числа от 1 до g , то участки выделяются точками U1=1;U2=2;Ue=g.

Статистический ряд- это совокупность чисел V1,V2,Ve , где Vj0- количество элементов последовательности, удовлетворяющее неравенствуUj-1 < Xi< Uj т.е попавших в j –участок. Графическое представление статистического ряда, т. Е гистограмму, удобно строить в относительных величинах. Поэтому производится нормировка:

e

∑ Vj / N=1 (9)

i=1

Статистическая (выборочная , эмпирическая) функция распределения F*(X) является оценкой для интегральной функции распределения и вычисляется по формуле :

0,если X<X1

F*(X)= k/n, если Хk< Х< Хk+1

1, если X>Xn (k=1,2,..N-1) (10)

Где Xk-тый элемент вариационного ряда, т.е. последовательности, в которой элементы расположены в порядке возрастания числовых значений. Графическое представление функции распределения показано показано на рис.

Проверка гипотезы о законе распределения.

Гипотеза о законе распределения элементов последовательности задается названием закона и численным значением параметров. Она может быть задана плотностью вероятности в виде формулы или графика.

Иногда может быть задана интегральная функция распределения. Тогда знак F(x)можно всегда найти плотность вероятности как f(x)=p(x).

Для проверки гипотезы о законе распределения при большом объеме последовательности (n>100)пользуются критерием X² Пирсона. По построенному статистическому ряду (гистограмме) вычисляется статис. х² (Δ)

e

Δ= X² = ∑(Vj-NPj)² /(NPj) (11)

i=1

Где Pj- вероятность попадания элемента последовательности в j-ый участок

Vj- j-ый член стат.ряда, т.е. количество элементов последовательности попавших в j-ый участок

N – общее количество элементов последовательности.

Распределение Х² зависит от параметра r , называемого числом «степени свободы». Число степеней свободы r равно числу участков е минус число независимых условий, наложенных на частоты Pj =Vj / n (j=1,e). Примером такого условия может быть условие вида (9), которое накладывается при любом случае. Поэтому

R=e-1 (12)

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

Для распределения Х² имеются специальные таблицы, по которым можно для каждого значения Х² и числа степеней свободы r найти вероятность P того, что величина, распределенная по закону Х² превзойдет его значение. Вероятность P, определенная по таблице, есть вероятность того, что за счет числа случайных причин мера расхождения теоретического и статистического распределения (11)будет не меньше, чем фактически наблюденное в данном серии опытов значения Х². если эта вероятность P весьма мала, то результат опыта следует считать противоречивым гипотезе о том, что закон распределения величины Х есть F(x). Поэтому эту гипотезу следует отбросить как неправдоподобную. Напротив, если вероятность P сравнительно велика, то можно признать расхождения между теоретическим и статистическим распределением вещественным. При этом гипотеза о том, что величина X распределена по закону F(x) можно считать правдоподобной или не противоречащей опытным данным.

На практике, если P оказывается меньше, чем 0,1, то рекомендуется проверить и по возможности повторить эксперимент. В случае, если опять появятся замеченные расхождения, то следует подобрать более подходящий для описания стат. Данных закона распределения.

Содержание исследования

В состав исследования, проводимого в данной лабораторной работе входит:

1. программная реализация базой псевдослучайной последовательности, вырабатываемой генератором случайных чисел при заданных преподавателем параметрах: g,n,m.

2.Определение оценок математич. ожидания, дисперсии, среднеквадратического отклонения и gкоэффициентов корреляции (для r=1,g).

3. Построение гистограммы распределения.

4.Вычисление статист. по критерию Х² Пирсона.

5.Проверка гипотезы о равномерном распределении чисел от 0,1,2,..g, полученных генератором случайных чисел.

Таблица1

Критические точки распределения

Число степеней свободы r Уровень значимости ά
0.01 0.025 0.05 0.95 0.975 0.99
1 6.6 5.0 3.8 0.0039 0.00089 0.00016
2 9.2 7,4 6,0 0,103 0.051 0.20
3 11.3 9,4 7,8 0,352 0,216 0,115
4 13,3 11,1 9,5 0,711 0,484 0,297
5 15,1 12,8 11,1 0,115 0,831 0,554
6 16,8 14,4 12,6 0,164 1,24 0,872
7 18,5 16,0 14,1 0,217 1,69 1,24
8 20,1 17,5 15,5 2,73 2,18 1,65
9 21,7 19,0 16,9 3,33 2,70 2,09
10 23,2 20,5 18,3 3,94 3,21 2,56
11 24,7 21,9 19,7 4,57 3,82 3,05
12 26,2 23,3 20,0 5,23 4,40 3,57
13 27,7 24,7 22,4 5,89 5,01 4,11
14 29,1 26,1 23,7 6,57 5,63 4,66
15 30,6 27,5 25,0 7,26 6,26 5,23
16 32,0 28,8 26,3 7,96 6,91 5,81
17 33,4 30,2 27,6 8,67 7,56 6,41
18 34,8 31,5 28,9 9,39 8,23 7,01
19 36,2 32,9 30,1 10,1 8,91 7,63
20 37,6 34,2 31,4 10,9 9,59 8,26
21 38,9 35,5 32,7 11,6 10,3 8,90
22 40,3 36,8 33,9 12,3 11,0 9,54
23 41,6 38,1 35,2 13,1 11,7 10,2
24 43,0 39,4 36,4 13,8 12,4 10,9
25 44,3 40,6 37,7 14,6 13,1 11,5
26 45,6 41,9 38,9 15,4 13,8 12,2
27 47,0 43,2 40,1 16,2 14,6 12,9
28 48,3 44,5 41,3 16,9 15,3 13,6
29 49,6 45,7 42,6 17,7 16,02 14,3
30 50,9 47,0 43,8 18,5 16,8 15,0

Таблица 2

Варианты заданий к лабораторной работе

q m n x1 x2 x3 x4 x5 x6 x7
1 3 3 5 0 1 2 1 1 - -
2 2 3 7 1 1 1 1 1 1 1
3 2 5 7 1 1 1 1 0 0 0
4 3 2 5 1 1 1 1 1 - -
5 2 4 7 1 1 1 0 0 1 1
6 3 3 5 0 0 0 1 1 - -
7 3 3 6 0 1 2 1 2 0 -
8 3 4 6 1 1 1 2 2 2 -
9 3 5 6 1 1 1 0 0 2 -
10 2 3 7 1 0 1 0 1 0 1
11 2 6 7 1 0 1 0 1 0 1
12 2 2 7 0 1 0 1 0 2 0
13 3 3 5 1 1 1 1 0 0 0
14 2 2 6 1 1 1 1 1 1 1
15 3 4 5 1 2 1 0 1 2 2

Интерфейс программы


Введённые значения: q-2, M-4, N-7

X1-1, X2-1, X3-1, X4-1, X5-0, X6-0, X7-1

Листинг программы

Public m, n, q, r, xe As Integer

Private Sub Command2_Click()

End

End Sub

Private Sub ok_Click()

list.Clear

If tm.Text = "" Or tn.Text = "" Or tq.Text = "" Or tx(0).Text = "" Or tx(1).Text = "" Or tx(2).Text = "" Or tx(3).Text = "" Or tx(4).Text = "" Then

MsgBox ("Сначала введите все значения")

Exit Sub

Else

Call fun

End If

End Sub

Private Sub fun()

Dim reg, regt As String

Dim xi(6), yi(100000), p(2), p0, p1, p2 As Integer

Dim xe As Double

n = CInt(tn.Text)

m = CInt(tm.Text)

q = CInt(tq.Text)

For i = 0 To (n - 1)

reg = reg & CStr(tx(i).Text)

Next

mg = q ^ n - 1

list.AddItem ("M=q^n-1 = " & mg)

list.AddItem ("")

For i = 1 To mg

yi(i) = Right(reg, 1)

r = CInt(Mid(reg, m, 1)) + CInt(Right(reg, 1))

If r >= q Then

r = r - q

Else

End If

If r = 0 Then p0 = p0 + 1

If r = 1 Then p1 = p1 + 1

If r = 2 Then p2 = p2 + 1

regt = reg

reg = CStr(r) & Mid(regt, 1, (n - 1))

list.AddItem ("Генератор=" & reg)

list.AddItem ("Число=" & yi(i))

list.AddItem ("R=" & r)

Next

list.AddItem ("")

p(0) = p0 / mg

p(1) = p1 / mg

p(2) = p2 / mg

For w = 0 To q - 1

list.AddItem ("p" & w & "=" & p(w))

Next w

For j = 0 To q - 1

xe = xe + ((1 / q) - p(j)) ^ 2

Next

xe = (1 / q) * xe

list.AddItem ("")

list.AddItem ("Критерий Пирсона=" & Round(xe, 12))

Dim mx, dx, kr, k As Double

mx = 0

For j = 1 To mg

mx = mx + CInt(yi(j))

Next

mx = mx / mg

list.AddItem ("")

list.AddItem ("Математическое ожидание=" & mx)

For j = 1 To mg

dx = (CInt(yi(i)) - mx) ^ 2

Next

dx = dx / (n - 1)

list.AddItem ("")

list.AddItem ("Дисперсия=" & dx)

list.AddItem ("")

list.AddItem ("Среднеквадратичное отклонение=" & Sqr(dx))

list.AddItem ("")

For i = 1 To q

For j = 1 To (mg - i)

k = k + ((CInt(yi(j)) - mx) * (CInt(yi(j + i)) - mx))

Next

kr = k / (mg - i - 1)

list.AddItem ("Автокорреляционнаяф-ия (" & i & ")= " & Round(kr, 12))

Next

End Sub


Список используемой литературы

1. Ли И. Т., Лабораторный практикум. Имитационное моделирование экономических процессов, Душанбе 2008 год

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:22:58 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
14:35:21 25 ноября 2015

Работы, похожие на Лабораторная работа: Исследование статистических характеристик случайной последовательности

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(151321)
Комментарии (1844)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru