ALEXRUS

208 5

О чем думаете?

 -Поиск по дневнику

люди, музыка, видео, фото
Поиск сообщений в ALEXRUS

 -Подписка по e-mail

 
Получать сообщения дневника на почту.

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Дата регистрации: 31.08.2005
Записей в дневнике:
Комментариев в дневнике:
Написано сообщений: 84514
Популярные отчеты:
кто смотрел дневник по каким фразам приходят

Вопрос к читателям №14 или помощь в решении задания

Вторник, 01 Апреля 2008 г. 00:47 (ссылка)
Процитировано 1 раз + в цитатник

 (200x160, 6Kb)
ferra_black просит помощь в решении столь мощного задания:

Тема: Создание датчика случайных чисел

Для реализации ДСЧ используются следующие алгоритмы:

1. Алгоритм Фибоначчи:

X(n+1)=(X(n)+X(n-1))mod m, где
m=2^35,
X(0)=3141592653,
X(1)=2718281829.

2. Линейный конгруэнтный алгоритм:

X(n+1)=(a*X(n)+c)mod m, где
X(0)=0,
a=3141592653,
c=2718281829,
m=2^35.

3. Линейный конгруэнтный алгоритм с исходными данными:

X(0)=3141592653,
a=2^18+1,
c=1,
m=2^35.

4. Линейный конгруэнтный датчик с исходными данными:

X(0)=47594114,
а=23,
c=0,
m=10^8+1.

Задание

1. Создайте датчики по указанным в уроке алгоритмам. Проверьте их работу. Пронормируйте данные на интервале (0,1). Организуйте запись значений датчиков в списки t1, t2, t3, t4. Установите число данных каждого списка в 1000.

2. Загрузите пакет Statistics`DataManipulation` и проведите подсчет числа данных указанных списков в интервале от 0 до 1 с шагом 0.1. Найдите статистику хи-квадрат для частот ДСЧ.

3. Постройте гистограммы частот датчиков.

4. Загрузите пакет Statistics`HypothesisTests`:
- примите решение о правильности гипотезы о равномерном распределении величин для указанных ДСЧ;
- проведите тест для оценки среднего ДСЧ с полным отчетом;
- проведите тест для оценки дисперсии ДСЧ с полным отчетом.

Внимание!

1. Собственно даже не решение нужно (хотя если кто решит, никто против не будет), а хотя бы алгоритм.
2. Решать можно на чём угодно, хоть на си, хоть в матлабе, каде в математике, монопенисуально.
Теги:  

нетман   +1 обратиться по имени Вторник, 01 Апреля 2008 г. 00:54 (ссылка)
Эт на каком языке нужно? :)
Ответить С цитатой В цитатник
Любер   обратиться по имени Re: Вопрос к читателям №14 или помощь в решении задания Вторник, 01 Апреля 2008 г. 00:59 (ссылка)
Помню на первом курсе это делали. Только как делали не помню уже =)

LI 7.05.22
Ответить С цитатой В цитатник
ALEXRUS   208 5 +1 обратиться по имени Вторник, 01 Апреля 2008 г. 00:59 (ссылка)
netman_netman, модернизировал пост. ЛИРУ сцуко обрезал его.
Ответить С цитатой В цитатник
Аццкей_Сотона   433 269 обратиться по имени Среда, 02 Апреля 2008 г. 09:28 (ссылка)
10 класс
Ответить С цитатой В цитатник
Kiss_me_darling   обратиться по имени Среда, 02 Апреля 2008 г. 12:03 (ссылка)
Аццкей_Сотона, 10 класс? о_О

а мне хоть 10ый, хоть 4 курс математического - все не по-русски
Ответить С цитатой В цитатник
ALEXRUS   208 5 +1 обратиться по имени Среда, 02 Апреля 2008 г. 21:34 (ссылка)
Аццкей_Сотона, MathCAD? В 10 классе???
Ответить С цитатой В цитатник
manicomnio   21 5 обратиться по имени Среда, 02 Апреля 2008 г. 21:44 (ссылка)
ну как дела?))с ответами))
Ответить С цитатой В цитатник
_JuraS_   обратиться по имени Среда, 02 Апреля 2008 г. 23:30 (ссылка)
Нашел маленькое противоречие =)
1. Собственно даже не решение нужно (хотя если кто решит, никто против не будет), а хотя бы алгоритм.
Хотя сам же вначале поста написал
Для реализации ДСЧ используются следующие алгоритмы:
Ответить С цитатой В цитатник
ALEXRUS   208 5 +1 обратиться по имени Среда, 02 Апреля 2008 г. 23:43 (ссылка)
_JuraS_, ну вернее я имел ввиду, как это применить можно. Ну хотя бы в виде блок-схемы или как там )
Ответить С цитатой В цитатник
_JuraS_   обратиться по имени Среда, 02 Апреля 2008 г. 00:28 (ссылка)
На примере Фибоначчи.
X(n+1)=(X(n)+X(n-1))mod m - функция, на основе которой генерется якобы случайные числа.
Разумеется ,если ее запускать, то будут одни и те же числа => надо вначале установить счетчик в рендомное состояние, например, по времени, или использовать пресловутый random().
Сгенерили, например, число 541.
Xn и Xn-1 у нас есть, значит чтобы получить n=541 надо прогнать 540 раз эту функцию. Разумеется, сохранять текущее и предыдущее значение для того, чтобы считать следующие.
Затем фишка - делаем функцию randomFibonachchi(): Number, которая возвращает 'рендомное' значение. (только надо не модуль здесь брать, а делить).
Подсчет данных - когда нагенерим по 1.000 данных каждых счетчиков можем построить графики например в виде прямых для каждого интервала.
Ответить С цитатой В цитатник
Ezik13   обратиться по имени Четверг, 03 Апреля 2008 г. 12:20 (ссылка)
кг/ам :)))))))))))))
Ответить С цитатой В цитатник
Подписаться
Отписаться
К дневнику Страницы: [1] [Новые]
 

Добавить комментарий:
Текст комментария: показать смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
Подписаться на комментарии
Подписать картинку

Найти дневники