Mavzu: Psevdotasodifiy sonlar va tasodifiy sonlar generatorlari.
Reja:
Kirish.
Psevdor tasodifiy sonlar generatori.
Chiziqli takrorlanishlarga asoslangan generatorlar.
BSI baholash mezonlari.
Xulosa.
Foydalanilgan adabiyotlar.
Kirish.
Tasodifiy sonlarni olishning ikkita asosiy usuli mavjud:
1) Tasodifiy raqamlar kompyuterga o'rnatilgan maxsus elektron qurilma (tasodifiy raqamlar generatori) tomonidan hosil qilinadi. Ushbu usulni amalga oshirish deyarli hech qanday qo'shimcha operatsiyalarni talab qilmaydi, faqat tasodifiy sonlar generatoriga kirish.
2) Algoritmik usul - maxsus dastur yordamida mashinaning o'zida tasodifiy sonlar hosil bo'lishiga asoslangan. Ushbu usulning nochorligi kompyuter vaqtining qo'shimcha sarflanishidir, chunki bu holda mashina elektron qurilmaning ishlarini o'zi bajaradi.
Berilgan taqsimot qonuni bilan tasodifiy sonlarni yaratish dasturi noqulay bo'lishi mumkin. Shuning uchun berilgan taqsimot qonuni bo'lgan tasodifiy sonlar odatda to'g'ridan-to'g'ri emas, balki qandaydir standart taqsimotga ega bo'lgan tasodifiy sonlarni o'zgartirish orqali olinadi. Ko'pincha bunday standart taqsimot bir xil taqsimotdir (boshqa qonunlarga aylanish qulayligi va o'zgarishi).
Elektron prefiks yordamida yagona qonun bilan tasodifiy raqamlarni kompyuterni qo'shimcha vaqt sarfidan xalos qiladigan eng foydali hisoblanadi. Cheklangan razryadlar tarmog'i tufayli kompyuterda mutlaqo bir xil taqsimotni olish mumkin emas. Shuning uchun (0, 1) oralig'idagi doimiy sonlar to'plami o'rniga, ning alohida yig'indisi 2 n raqamlar, qaerda n - mashina so'zining bit kengligi.
Yarim bir xil tasodifiy sonlarni olish uchun ikkita usul qo'llaniladi:
1) ba'zi bir tasodifiy jarayonlarni simulyatsiya qilish orqali elektron moslama yordamida tasodifiy sonlarni yaratish;
2) maxsus algoritmlar yordamida psevdo-tasodifiy sonlarni olish.
Yaqinda yangilik o'rta kvadratni Veyl ketma-ketligi bilan birlashtirishdir. Bu usul uzoq vaqt davomida yuqori sifatli mahsulot ishlab chiqaradi (o'rta kvadrat usuliga qarang).
Xulosa.
Xulosa qilib eng yaxshi tasodifiy sonlar generatori ro`yxatini keltiramiz. Bular quyidagilar:
RANDOM.ORG. Agar siz RANDOM.ORG veb-saytiga tashrif buyursangiz, siz juda oddiy raqamlar generatorini topasiz.
Tasodifiy natija.
Tasodifiy raqamlar generatori (RNG).
Raqam generatori.
Tasodifiy tanlash.
Lotereya lotereyasi soni generatori.
Rasmiy tasodifiy raqamlar generatori.
Tasodifiy raqamlar generatori.
Eng yaxshi tasodifiy ikki xonali son 37 bo`lib, "1 dan 100 gacha bo'lgan tasodifiy raqam"ni tanlash uchun odamlar guruhlari so'ralganda, eng ko'p tanlangan raqam 37 ni tashkil qiladi. 1 va 10 orasida eng ko'p tanlangan raqam qaysi? Karnavallarda 1 dan 10 gacha bo'lgan istalgan raqamni tanlash imkoniyati berilganda, odamlar ko'pincha 3 yoki 7 ni tanlaydilar. Odamlar tasodifiy sonlar yaratuvchisi bo'lib, ularning g'ayrioddiy ko'p qismi 37 ni tanlaydi.
Do'stlaringiz bilan baham: |