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

PPTX 19 стр. 711,4 КБ Бесплатная загрузка

19 стр.

FaylHub.uz

Скачать через Telegram

Размер 711,4 КБ

Тип файла PPTX

Страницы 19

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 19 страниц бесплатно через Telegram.

Скачать полный файл

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

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...

Этот файл содержит 19 стр. в формате PPTX (711,4 КБ). Чтобы скачать "deterministik va deterministik bo`lmagan algoritmlar. ketma-ket va parallel algoritmlar. evristik va taqribiy algoritmlar. bo`lish algortimlari", нажмите кнопку Telegram слева.

Теги: deterministik va deterministik … PPTX 19 стр. Бесплатная загрузка Telegram