nomalum sonni topish usullari

PPTX 21 sahifa 938,3 KB Bepul yuklash

21 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 938,3 KB

Fayl turi PPTX

Sahifalar 21

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 21

powerpoint presentation nomalum sonni topish usullari aliqulova gulruh 1. algoritmlar va ularning taqsimotlari 2. amaliy misollar va muhokamalar 3. normal sonni topish usullari reja: murakkab algoritmlar murakkab algoritmlar, oddiy sonlarni topishda ishlatiladigan ehtimollik usullarini, masalan, miller-rabin testi kabi, 1000 gacha bo'lgan sonlar uchun yuqori aniqlik bilan amalga oshiradi. murakkab algoritmlarning samaradorligi, ishlatilayotgan ma'lumotlar turiga, sonning kattaligiga va qo'llaniladigan maxsus optimallashtirish texnikalariga bog'liq bo'lib, xotira sarfini 20-30% ga kamaytirishi mumkin. ba'zi murakkab algoritmlar, sonning tub sonlarga bo'linishini tekshirish orqali oddiy sonlarni aniqlashda, o(n^0.5) murakkablikka ega bo'lishi mumkin, bu katta sonlar uchun sekinroq bo'ladi. oddiy sonni topish usullari eratosfen elagi algoritmi kabi murakkab usullar katta sonlar oralig'ida oddiy sonlarni topish uchun ishlatiladi. ushbu algoritm 100 gacha bo'lgan barcha oddiy sonlarni aniqlashda ancha samarali hisoblanadi. miller-rabin testi kabi ehtimollik testlari katta sonlarning oddiy yoki murakkab ekanligini aniqlashda qo'llaniladi. bu testlar 100% aniqlikni kafolatlamasa-da, juda yuqori ehtimol bilan javob beradi. oddiy sonlarni aniqlashning eng …

2 / 21

sonning tuzilishiga bog‘liq. kvant kompyuterlari shor algoritmi yordamida asos faktorizatsiyani klassik kompyuterlarga nisbatan ancha tezroq bajara oladi, bu esa 2048 bitli kriptografik kalitlarni nisbatan qisqa vaqt ichida sindirish imkoniyatini beradi. deterministik testlar deterministik testlar aniq natijalar beradi va har bir test uchun 100% takrorlanuvchanlikni ta'minlaydi, bu esa 0.01% dan kam xatolik chegarasini beradi. ushbu testlar algoritmik ravishda amalga oshiriladi va 1000 ta ma'lumot punkti uchun o'rtacha 5 soniya vaqt talab qiladi, natijalar esa aniq sonlar bilan ifodalanadi. deterministik testlarda o'zgaruvchanlik yo'q va ular standart og'ishishni hisoblashga hojat qoldirmaydi, bu esa vaqtni tejash va samaradorlikni oshirish imkonini beradi. ehtimollik testlari normallikni tekshirishda, 20 dan kam bo'lmagan kuzatishlar bilan, gistogramma va normal ehtimollik grafigi (q-q ploti) vizual tahlil qilish orqali ham normallikni baholash mumkin, bu esa normal taqsimotdan chetlashishlarni aniqlashga yordam beradi. ehtimollik testlari, ma'lumotlarning normal taqsimotga mos kelishini tekshirish uchun kolmogorov-smirnov yoki shapiro-wilk kabi statistik testlardan foydalanadi, p-qiymati 0.05 dan katta …

3 / 21

4 / 21

5 / 21

Ko'proq o'qimoqchimisiz?

Barcha 21 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"nomalum sonni topish usullari" haqida

powerpoint presentation nomalum sonni topish usullari aliqulova gulruh 1. algoritmlar va ularning taqsimotlari 2. amaliy misollar va muhokamalar 3. normal sonni topish usullari reja: murakkab algoritmlar murakkab algoritmlar, oddiy sonlarni topishda ishlatiladigan ehtimollik usullarini, masalan, miller-rabin testi kabi, 1000 gacha bo'lgan sonlar uchun yuqori aniqlik bilan amalga oshiradi. murakkab algoritmlarning samaradorligi, ishlatilayotgan ma'lumotlar turiga, sonning kattaligiga va qo'llaniladigan maxsus optimallashtirish texnikalariga bog'liq bo'lib, xotira sarfini 20-30% ga kamaytirishi mumkin. ba'zi murakkab algoritmlar, sonning tub sonlarga bo'linishini tekshirish orqali oddiy sonlarni aniqlashda, o(n^0.5) murakkablikka ega bo'lishi mumkin, bu katta sonlar uchun sekinroq bo'ladi. o...

Bu fayl PPTX formatida 21 sahifadan iborat (938,3 KB). "nomalum sonni topish usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: nomalum sonni topish usullari PPTX 21 sahifa Bepul yuklash Telegram