deterministik va deterministik bo`lmagan algoritmlar. ketma-ket va parallel algoritmlar. evristik va taqribiy algoritmlar. bo`lish algortimlari

PPTX 19 sahifa 711,4 KB Bepul yuklash

19 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 711,4 KB

Fayl turi PPTX

Sahifalar 19

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 19

$deterministik,deterministik bo’lmagan algoritmlar,ketma-ket va parallel algoritmlar,evristik va taqribiy algoritmlar mavzu:deterministik,deterministik bo’lmagan algoritmlar,ketma-ket va parallel algoritmlar,evristik va taqribiy algoritmlar,bo’lish algoritmlari algoritm nima o’zi!! biror maqsadga erishish uchun ijrochi bajarishiga mo’ljallangan buyruqlar ketma-ketligi algoritm deyiladi.ijrochi sifatida biror texnologik qurilma yoki real inson bo’lishi mumkin.algoritm bajarilishi jarayonida ijrochini boshqaradi. 1.deterministik algoritm deterministik algoritm, bir xil kiritilgan uchun turli chiqishlarni hosil qila oladigan yoki ularning har biri uchun biror qisqa yo'ldan boshqa qilib ishlaydigan algoritm hisoblanadi. masalan:har bir kiritilgan son uchun kvadrat ildizni topish algoritmi deterministik algoritm hisoblanadi. bu algoritm har bir kiritilgan son uchun aniq va to'g'ri javobni hosil qiladi. deterministik algoritm, kiritilgan sonlarni tartiblash algoritmi bo'lishi mumkin. bu algoritm kiritilgan sonlarni o'sish, kamayish yoki ularni boshqa tartibda chiqarish orqali ishlaydi, lekin har bir kiritilgan son uchun bir xil chiqish beradi. import math def kvadrat_ildiz_topish(m): kvadrat_ildiz = math.sqrt(m) eng_yaqin_butun = round(kvadrat_ildiz) return eng_yaqin_butun a = int(input()) eng_yaqin_butun_son = kvadrat_ildiz_topish(a) print(f"{a} ning kvadrat ildizi: …$

2 / 19

$hi mumkin. randomizatsiya usuli, ma'lum bir natijaga yetish uchun, odatda tasodifiy (random) belgilangan protsesslardan foydalanishga asoslangan usul hisoblanadi. python dasturlash tilida, randomizatsiya usullarini amalga oshirish uchun random moduli mavjud.deterministik bo'lmagan algoritmlar ko'pincha aniq yechim topish qiyin va taxminiy yoki ehtimolli yechim yetarli bo'lgan holatlarda qo'llaniladi. import random def non_deterministic_sqrt(s): m = random.uniform(0, s) while abs(m*m - s) > 0.0001: m = (m + s/m) / 2 + random.uniform(-0.1, 0.1) return m input_s = 25 natija = non_deterministic_sqrt(input_s) print(f"{input_s} ning kvadrat ildizi taxminan {natija}") natijasi: 25 ning kvadrat ildizi taxminan 5.000008671126489 25 ning kvadrat ildizi taxminan 4.999991392553091…. 3.ketma-ket algoritmlar ketma-ket algoritmlarda dasturning har bir qadam ketma-ket , birin-ketin bajariladi.blok-sxemada ham ular qat’iy tartibda ketma-ket amallarning bajarilishini ko’rsatadi.ketma-ket algoritmlar, shuningdek, deterministik algoritmlar deb ham ataladi, masalani hal qilish uchun muayyan bosqichlar ketma-ketligiga rioya qiladigan algoritmlar. ushbu algoritmlar bajarilish tartibidan qat'iy nazar, bir xil kirish uchun bir xil chiqishni ishlab chiqarish uchun mo'ljallangan. …$

3 / 19

liyatiga ega bo'lgan algoritmlardan ko'ra osonroq va qulayroq yechimlash uchun foydalaniladi satrni teskari tartibda saralash evristik algoritmini ifodalaydi va u quyidagicha : def evristik_sort(s): return ''.join(sorted(s, reverse=true)) text = "hello, maftuna!" sorted_text = evristik_sort(text) print(sorted_text) 5.taqribiy algoritmlar taqribiy algoritmlar, oddiy ma'lumotlar tahlili va masala yechish uchun foydalaniladigan algoritm turi hisoblanadi. bu algoritmlar, darsda misol yechayotgan paytimizda ochiq ko'rib chiqiladigan muammolarni yechishda, oddiy yechimlarni qidirish uchun ishlatiladi. taqribiy algoritmlar qiziqarli masalalarni, shuningdek, ochiq ko'rib chiqiladigan va tez yechiladigan holatga o'girish uchun foydalaniladi. taqribiy algoritmlarga misol qilib taqribiy hisoblashga doir misollarni ko’rib chiqishimiz mumkin; pastga qarab taqribiy hisoblash matematik qoidalar asosida taqribiy hisoblash yuqoriga qarab taqribiy hisoblash 1.misol: a=8//3 print(a) 2-usuli a_int=int(a) print(a_int) natija:2 2.misol a=8/3 print(round(a)) natija:3 3.misol import math a=8/3 print(math.ceil(a)) natija:3 6.parallel algoritmlar parallel algoritm – parallel algoritmlarda muammo kichik muammolarga bo'linadi va individual natijalarni olish uchun parallel ravishda bajariladi. keyinchalik, ushbu individual chiqishlar yakuniy kerakli natijani olish uchun …

4 / 19

th-first search (bfs), depth-first search (dfs) and shortest path) algoritmlari kabi grafik algoritmlarni bir vaqtning oʻzida grafikning turli qismlarini oʻrganish uchun parallellashtirish mumkin. masalan, parallel bfs da turli protsessorlar grafikning turli darajalarini parallel ravishda o‘rganishi mumkin. parallel qidiruv: ikkilik qidiruv va xeshlash kabi qidiruv algoritmlarini parallel ravishda maqsadli elementni qidirish uchun parallellashtirish mumkin. masalan, parallel ikkilik qidiruvda turli protsessorlar saralangan massivning turli qismlarini bir vaqtda qidirishi mumkin, bu esa qidiruv vaqtini qisqartiradi. python tilida parallel qidiruvga oid dastur kodi quyidagicha: def qidirish(n): if n == 7: return n with concurrent.futures.threadpoolexecutor() as executor: # parallel qidirishni boshlaymiz sonlar = [3, 4, 5, 6, 7] natijalar = executor.map(qidirish, sonlar) for natija in natijalar: print(natija) 7.bo’lish algoritmi bo’lish algoritmiga misol qilib bo’lish amali yordamida yechilgan misollarni ko’rishimiz mumkin: /-bo’lish=>’x’ ni ‘y’ ga bo’lganda hosil bo’lgan bo’linmani qaytaradi. x = 12 y = 3 print(x / y) natija:4 2.//-qoldiqsiz bo’lish=>bo’lishdan hosil bo’lgan bo’linmaning qoldiqsiz …

5 / 19

deterministik va deterministik bo`lmagan algoritmlar. ketma-ket va parallel algoritmlar. evristik va taqribiy algoritmlar. bo`lish algortimlari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 19 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"deterministik va deterministik bo`lmagan algoritmlar. ketma-ket va parallel algoritmlar. evristik va taqribiy algoritmlar. bo`lish algortimlari" haqida

deterministik,deterministik bo’lmagan algoritmlar,ketma-ket va parallel algoritmlar,evristik va taqribiy algoritmlar mavzu:deterministik,deterministik bo’lmagan algoritmlar,ketma-ket va parallel algoritmlar,evristik va taqribiy algoritmlar,bo’lish algoritmlari algoritm nima o’zi!! biror maqsadga erishish uchun ijrochi bajarishiga mo’ljallangan buyruqlar ketma-ketligi algoritm deyiladi.ijrochi sifatida biror texnologik qurilma yoki real inson bo’lishi mumkin.algoritm bajarilishi jarayonida ijrochini boshqaradi. 1.deterministik algoritm deterministik algoritm, bir xil kiritilgan uchun turli chiqishlarni hosil qila oladigan yoki ularning har biri uchun biror qisqa yo'ldan boshqa qilib ishlaydigan algoritm hisoblanadi. masalan:har bir kiritilgan son uchun kvadrat ildizni topish algoritmi deter...

Bu fayl PPTX formatida 19 sahifadan iborat (711,4 KB). "deterministik va deterministik bo`lmagan algoritmlar. ketma-ket va parallel algoritmlar. evristik va taqribiy algoritmlar. bo`lish algortimlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: deterministik va deterministik … PPTX 19 sahifa Bepul yuklash Telegram