АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Окончательно алгоритм формирования квазислучайного числа можно записать в следующем виде

Читайте также:
  1. Data Mining и Business Intelligence. Многомерные представления Data Mining. Data Mining: общая классификация. Функциональные возможности Data Mining.
  2. III. Анализ результатов психологического анализа 1 и 2 периодов деятельности привел к следующему пониманию обобщенной структуры состояния психологической готовности.
  3. SALVATOR - это переход физического явления в семантико-нейронный алгоритм (инструкцию) освобождения человека от негативных последствий этого явления.
  4. SALVATOR создает Знания-Образы, когнитивные имитационные модели сознания, расширяющие человеческие возможности и защитные функции.
  5. XI. Проанализируйте психокоррекционные возможности следующего психотехнического задания'.
  6. XII. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
  7. Аграрная политика царизма в Казахстане в конце XIX-начале ХХ вв. Переселение русских, украинских крестьян. Начало формирования многонационального состава населения Казахстана.
  8. Административными методами можно предотвратить необоснованные расходы (хищение, злоупотребление).
  9. Алгебраїчна форма запису комплексних чисел та дії над комплексними числами, записаними у цій формі
  10. Алгебраїчна форма комплексного числа
  11. Алгоритм
  12. Алгоритм

R(n) = [X(n - 1) ×5 ^ (2p + 1)] mod2 ^ m* 2 ^ (-m)
Блок-схема алгоритма работы ГСЧ (соответствует случаю В = 0).

 

 

Программа ГСЧ, разработанная студенткой РТФ ОмГТУ Т. Меньших в среде MATLAB

 

       
 
m=16;% Разрядность двоичного числа DXO=33;% Начальное случайное число(X(0)) RDMO=2^m; RDXO=DXO*4+1; RDLO=fix(m*log(2)/log(5)); % RDLO=2p+1, (оператор fix определяет целую часть числа) RDIO=RDLO-2*fix(RDLO/2); if (RDIO==0) RDLO=RDLO-1; end  
 
RDBO=5^RDLO; RN=zeros(1,1);% формирует массив нулей размера 1х1 RD=zeros(1,1); RD(1)=RDXO; for i=2:11 RD(i)=mod(RDBO*RD(i-1),RDMO); RN=RD(i)/RDMO % знак ‘; ’ в конце не ставится, чтобы значение RNвывести на экран end (При нажатии клавиши ENTER ответы выводятся на экран)  

 

Т А Б Л И Ц А С Л У Ч А Й Н Ы Х Ч И С Е Л

-------------------------------------------------------------------------------------------------------

Разрядность двоичного числа m = 16

Верхняя граница случайных чисел RDM0 = 65536

Начальное случайное число DX0 = 33

-------------------------------------------------------------------------------------------------------

Номер числа Значение числа

-------------------------------------------------------------------------------------------------------

1.3419342

2.5443878

3.2119293

4.279129

5.2782135

6.4171906

7.7204742

8.4820099

9.280899

10.8095245

--------------------------------------------------------------------------------------------------------

 

 


Однако в вышеприведенном алгоритме операция X(n) = X(n - 1) mod M не дает возможности получить при имеющейся разрядности ЭВМ максимально возможное количество случайных чисел. На многих современных ПЭВМ вводимая разрядность двоичного числа не может быть более, чем 16. Поэтому в тех случаях, когда необходимо увеличить период генерации случайных чисел, то, жертвуя временем, можно воспользоваться другим алгоритмом, в котором операция деления заменена на операцию последовательного вычитания.


1 | 2 | 3 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)