Тақырып 1.1 Кездейсоқ сандардың модельдеудің қиықталған алгоритмдері

Тапсырма

1. Z0 = 0,4321 болсын Z1 мен Z2-ні орта шаршы алгоритмі бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

2. Z0 = 0,3437 мен Z1 = 0,6752 болсын Z2 мен Z3-ті орта көбейтінді алгоритм бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

3. ­ Z0 = 1,5687 болсын Z1, Z2 мен Z -ні орта шаршы алгоритмі бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

4. Z0 = 2,9438 мен Z1 = 1,6834 болсын Z2, Z3 мен Z -ті орта көбейтінді алгоритм бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

5. Z0 = 1,6502 болсын Z1, Z2 ,Z3 мен Z -ні орта шаршы алгоритмі бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

6. Z0 = 0,7862 мен Z1 = 0,1234 болсын Z2, Z3мен Z -ті орта көбейтінді алгоритм бойынша анықтаңыз. Алгоритмнің блок-схемасын құрыңыз.

Практикалық сабақты өткізу түрі: жеке жоба жасау

Әдістемелік ұсыныс:

Бақылау мысалы 1. Z0 = 0,5556 болсын. Орта шаршы алгоритмі көмегімен базалық тізбектің 3 жаңа нақтыламаларын алыңыз.

Шешуі. Z0 = 0,5556 болғандықтан, k = 2

Z0 = 0,5556, Z02 = 0,30869136,

Z1 = 0,8691, Z12 = 0,75533481,

Z2 = 0,5334, Z22 = 0,28451556,

Z3 ­= 0,4515, және т.с.с.

Бақылау мысалы 2. Z0 = 0,5556 мен Z1 = 0,8691 болсын. Орта көбейтінді алгоритмі көмегімен базалық тізбектің 2 жаңа нақтыламаларын алыңыз.

Шешуі.

Z0 = 0,5556, Z1 = 0,8691, Z0* Z1 = 0,48287196,

Z2 = 0,2871, Z1* Z2 = 0,24951861,

Z3 ­= 0,9518 және т.с.с

Ұсынылатын әдебиеттер: 1нег (8-17), 3нег (462-480), 6қос (10-25), 8қос (19-20)

Тақырып 1.2 Кездейсоқ сандарды модельдеудің конгруэнтті әдістері

Тапсырма

1. Шегерінділер әдісінің келесі параметрлері берілсін: а=401, с=201. Тізбек периоды Р=256 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 5 жаңа нақтыламасын алыңыз.

2. Шегерінділер әдісінің келесі параметрлері берілсін: а=403, с=0. Тізбек периоды Р=512 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 5 жаңа нақтыламасын алыңыз.

3. Шегерінділер әдісінің келесі параметрлері берілсін: а=101, с=2. Тізбек периоды Р=55 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 6 жаңа нақтыламасын алыңыз.

4. Шегерінділер әдісінің келесі параметрлері берілсін: а=0, с=152. Тізбек периоды Р=310 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 8 жаңа нақтыламасын алыңыз.

5. Шегерінділер әдісінің келесі параметрлері берілсін: а=45, с=20. Тізбек периоды Р=85 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 10 жаңа нақтыламасын алыңыз.

6. Шегерінділер әдісінің келесі параметрлері берілсін: а=255, с=125. Тізбек периоды Р=645 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 10 жаңа нақтыламасын алыңыз.

Практикалық сабақты өткізу түрі: жеке жоба жасау

Әдістемелік ұсыныс:

Бақылау мысалы1. Шегерінділер әдісінің келесі параметрлері берілсін: а=397, с=199. Тізбек периоды Р=4 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 5 жаңа нақтыламасын алыңыз.

Шешуі:

Шегерінділер әдісінің толық алгоритмы көмегімен кездейсоқ сандар тізбегін модельдегенде, m-ге тең Р периодтың максималды ұзындығына келесі шарттар орындалғанда жетуге болады.

а) с және m - өзара жәй сандар;

б) а–1 саны 4-ке еселі, егер m саны да 4-ке еселі болса;

в) Z0*≤ m.

Олай болса Р = m = 4, Z0* ретінде 4-тен артық емес кез-келген санды алуға болады, мысалы Z0* = 3.

Сонымен а = 397, с = 199, Z0* = 3, m = 4.

Онда Z*n+1 = az*n+c(mod m) формуласы көмегімен базалық тізбектің 5 жаңа нақтыламасын табайық:

Z1* = 397 * 3 + 199 (mod 4) = 1390 (mod 4) = 2, Z1 = Z1* / m = 2/4 = 0,5

Z2* = 397 * 2 + 199 (mod 4) = 993 (mod 4) = 1, Z2 = Z2* / m = 1/4 = 0,25

Z3*= 397 * 1 + 199 (mod 4) = 596 (mod 4) = 0, Z3 = Z3* / m = 0/4 = 0

Z4*= 397 * 0 + 199 (mod 4) = 199 (mod 4) = 3, Z4 = Z4* / m = 3/4 = 0,75

Z5*= 397 * 3 + 199 (mod 4) = 1390 (mod 4) = 2, Z5 = Z5* / = m 2/4 = 0,5 және т.с.с

Бақылау мысалы 2. Шегерінділер әдісінің келесі параметрлері берілсін: а = 397, с = 0. Тізбек периоды Р = 2 шартын қанағаттандыратындай, басқа параметрлерді анықтаңыз, базалық тізбектің 3 жаңа нақтыламасын алыңыз.

Шешуі:

Шегерінділер әдісінің қысқартылған алгоритмі көмегімен кездейсоқ сандар тізбегін модельдегенде, m/4-ке тең Р периодтың максималды ұзындығына келесі шарттар орындалғанда жетуге болады:

а) Z0* кез-келген оң, тақ, бүтін сан;

б) а = 8t ± 3, мұндағы t – кез-келген оң, бүтін сан;

Р = m/4 = 2 болғандықтан, m = 4Р = 8, ал Z0* ретінде кез-келген тақ емес санды алуға болады, мысалы Z0* = 7.

Олай болса а = 397, с = 0, Z0* = 7, m =8.

Онда Z*n+1 = az*n(mod m) формуласы көмегімен базалық тізбектің 3 жаңа нақтыламасын табыңыз.

Z1* = 397 * 7 (mod 8) = 2779 (mod 8) = 3 Z1 = Z1* / m = 3/8 = 0,375

Z2* = 397 * 3 (mod 8) = 1191 (mod 8) = 7 Z2 = Z2* / m = 7/8 = 0,875

Z3* = 397 * 7 (mod 8) = 2779 (mod 8) = 3 Z3 = Z3* / m = 3/8 = 0,375 және т.с.с

Ұсынылған әдебиеттер: 1нег (8-17), 3нег (462-480), 6қос (10-25), 8қос (19-20)