Ўзбекистон алоқа ва ахборотлаштириш агентлиги тошкент ахборот технологиялари университети ахборот технологиялари факультети

Тасодифий катталикларни ва кетма-кетликларни генерация килиш усуллари.

Текис таксимланган тасодифий сонларни хосил килиш . Стоxастик тизимларни статик моделлаштиришда тасодифий xодисаларни , микдорларни ва кетма-кетларни берилган статистик xа-рактеристикалар бўйича аниклаш талаб этилади .Уларни аниклашда [0,1] интервалда текис так-симланган сонлар кетма-кетлигидан фойдаланиш ётади.Хисоблаш тизимларини бундай кетма-кетликлар шакллантириши дастурлари тасодифий сонларни датчиклари ёки генераторлари дейилади. Хисоблаш тизимлари ёрдамида текис таксимланган тасодифий сонларни хосил килиш учун кўпгина xолларда мултипликатив усулдан фойдаланилади . Бу усулда тасодифий сонлар куйидаги рекуррент ифода ёрдамида хосил килинади:

бу ерда А,С -ўзгармаслар; М-етарли катта бутун мусбат сон. Мос равишда ўзгармаслар танлаб олиш ва бошлангич сон ни берилганда бу формула (0,М-1) интервалда текис таксимланган бутун сонлар кетма-кетлигини хосил килишни таъминлайди.Бу кетма-кетлик М га тенг даврга эга.Шунинг учун бундай сонлар псевдасодифий соналр дейилади .(0,1) интервалида текис таксимланган тасодифий сонлар билан хосил килинган бутун сонларни масштаб алмаштириш билан топилади .

Тасодифий ходисаларни ва дискрет микдорларни моделлаштириш.

Тасодифий ходисани X эхтимоллик P билан моделлаштириш учун , тасодифий сонни интервалда (0,1) текис таксимланган кийматини P билан солиштирилади. Агар Р бўлса , ходиса X содир бўлди деб хисобланади.

Фараз килайлик, дискрет тасодифий микдор Y бир нечта y₁, …, y_n ларни р₁, ..., р_п.. эхтимолликларда кабул килади.Бунда куйидаги ифода бажарилади:

Унда (0,1) интервалда текис таксимланган тасодифий сонни киймати танлаб олинади ва шундай k ни топамизки , бу k ни киймати (1,n) тўпламга тегишли бўлиб , куйидаги тенгсизлик каноатлантиради:

Унда тасодифий микдор Y ўзининг у_k кийматини кабул килади.