ajrat va hukmronlik qil algoritmi

DOCX 14 pages 38.9 KB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 38.9 KB

File type DOCX

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 14

1.krustal algoritmiga ko’ra ustov(tayanch) daraxtni qidirish nimadan boshlanadi? eng arzon qirradan berilgan qirradan berilgan uchdan istalgan uchdan boshlash mumkin 2.“ajrat va hukmronlik qil” tamoyiliga ko’ra amallar sonini kamaytirish mumkin bo’lgan algoritm quyidagi masalalardan qaysi biriga tadbiq qilinishi mumkin? sonli massiv elementlarini tartiblashtirish chiziqli algebraik tenglamalar sistemasini yechish chiziqli dasturlash masalasi optimal yechimni topish graflarda kerakli marshrutlarni tanlash 3.“ajrat va hukmronlik qil” tamoyiliga ko’ra bir qancha parallel hisoblash bloklariga ajratish mumkin bo’lgan masalani ko’rsating. matritsalarning ko’paytmasini hisoblash matritsalarni qo’shish vektorlarning skalyar ko’paytmasi aniq integralni taqribiy hisoblash 4.algoritmlashda “dag’al kuch tamoyili” qanday asosda amalga oshiriladi? berilgan masalani imkoniyati bo’lsa ikki yoki undan ortiq mustaqil ishlanadigan qismlarga ajratish berilgan masalani yechish algoritmini siklik jarayonga keltirish berilgan masala yechimini tarmoqlanuvchi jarayonga keltirish to’g’ri javob yo’q 5.”hasis algoritmlar” ga ko’ra graf daraxtlari orasidan qandayi qidiriladi? qirralari narxlari eng anzoni berilgan uchidan chiqqanlari berilgan uchidan boshlangani to’g’ri javob yo’q 6.krustal algoritmiga ko’ra ustov(tayanch) daraxtni qidirish nimadan …

2 / 14

arxlari matritsasiga ko’ra graf chizmasini tuzishni qanday boshlagan ma’qul? eng yuqori karrali uchlaridan biridan eng kichik karrali uchlaridan biridan ixtiyoriy uchidan ixtiyoriy qirrasidan 11.graflar uchun “kommivoyajer masalasi”da nima topiladi? berilgan graf uchun gamilton sikllari orasidan harakat narxi eng arzoni berilgan graf uchun barcha gamilton sikllarini barcha mumkin bo’lgan daraxtlar to’g’ri javob yo’q 12.quyidagi funksiyalardan qaysi biri rekursiv funksiya bo’ladi? y=sin(sin(sin(sinx))) y=a0x n + a1x n-1 + . . . + an-1x+an y=ex sinx* sqrt(x) y=sqrt(sin2x+tg2x) 13.sonli massiv elementlarini tartiblash masalasiga “ajrat va hukmronlik qil” tamoyilini taqbiq qilsak amallar soni qanday bo’ladi? nlog2n tartibida n 2 tartibida n 3 tartibida n tartibida 14.quyidagi funksiyalardan qaysi biri rekursiv funksiya bo’ladi? sqrt(sqrt(sqrt(.....sqrt(x)))) sqrt(x)∙sqrt(y)∙srqt(z)∙sqrt(w) sin(x)∙sin(y)∙sin(z); e x , ey , ez ; 15.uchlari 9ta, qirralari 13ta bo’lgan graf daraxtida nechta qirra bo’ladi? 8 9 13 12 16.uchlari 8ta, qirralari 12ta bo’lgan graf daraxtida nechta qirra bo’ladi? 7 8 11 12 17.uchlari 9tabo’lgan to’liq grafda …

3 / 14

ta taqqoslash amalini bajarish kerak? 63^2 63∙64 642 63+64 23.32 ta elementdan iborat sonli massivni tartiblashtirish uchun nechta taqqoslash amalini bajarish kerak? 31^2 31∙32 322 32∙log232 24.64 ta elementdan iborat sonli massivni tartiblashtirishni “ajrat va hukmronlik qil” tamoyiliga ko’ra bajarsak nechta taqqoslash amalini bajarish kerak? 64∙log264 64∙63 632 642 25.32 ta elementdan iborat sonli massivni tartiblashtirishni “ajrat va hukmronlik qil” tamoyiliga ko’ra bajarsak nechta taqqoslash amalini bajarish kerak? 32∙log232 32∙31 322 312 26.pufaksimon saralash algoritmi bu? n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi bu algotirm rekursiv bo'lib, o'rtacha n*log2n ta solishtirish natijasida saralaydi. bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi eng kichik kalitga ega element tanlanadi. ushbu element birinchi element bilan o"rin almashinadi. 27.quiksort - tez saralash algoritmi berilgan massivni saralash uchun uni nechtaga bo'lib …

4 / 14

tirish natijasida saralaydi. bu algoritm massivdagi har bir elementni qidirilayotgan element bilan birma-bir solishtirib chiqadi. n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo'lsa, u holda ularning o'rni almashtiriladi 30.uchlari 10 ta bo’lgan to’liq grafda gamilton sikllarini necha xil usulda tuzish mumkin? n=10! n=102 n=103 n=10∙9 31.uchlari 10 ta bo’lgan to’liq grafdagi barcha gamilton sikllari bo’yicha harakat narxlarini hisoblash uchun qancha qo’shish amalini bajarish kerak bo’ladi? n=9∙10!=32659200 n=102=100 n=10!=3628800 n=103=1000 " 32.a(n x m) matritsa elementlari orasidan eng kattasini topish jarayonini parallel ko’p prossersorli hisoblash markazida parallel hisoblash jarayoniga ajratishni qanday bajarish mumkin? " matritsa qatori elementlaridan eng kattasini topish di, i=1,2….,n. so’ngra di lar ichidan eng kattasi topiladi turli prosessorlarda topiladi karrali sikli bo’lgan dastur asosida bajarib bo’lmaydi to’g’ri javob yo’q 33.agar masala tartibini belgilovchi n-parametr bo’lib uni yechish uchun sarflanadigan amallar soni qanday bo’lganida algoritm …

5 / 14

adi? " 3ta bosqichdan iborat 1) bo'lib tashlash bosqichi 2) hukumronlik bosqichi 3) birlashtirish bosqichi " 4ta bosqichdan iborat 1) bo'lib tashlash bosqichi 2) hukmronlik bosqichi 3) bo'ysundirish bosqichi 4) ajratish bosqichi 2ta bosqichdan iborat 1) bo'lib tashla bosqichi 2) bo'ysundirish bosqichi 2ta bosqichdan iborat 1) bo'lib tashla bosqichi 2) birlashtirish bosqichi 37.faraz qilaylik, n = 0,01n2 + 10n - taqqoslashlar soni. agar n 1000 bo'lsa, birinchi qo'shiluvchi katta bo'ladi. demak, kichkina n larda taqqoslashlar soni n ga teng bo'ladi, katta n larda nimaga teng bo'ladi? n ^2 n+ 1 n 2n 38.ichki va tashqi saralash nimasi bilan farq qiladi? ichki saralash ishga tushishdan oldin bevosita ozu dan foydalanadi, tashqi saralash xotira qurilmalarini kattagina qismidan foydalanadi; ichki saralash ishga tushidan oldin qo’shimcha belgilangan xotiradan foydalanmaydi, yani ko’p bora elmentlarga bevosita murajat qiladi, tashqi saralash qo’shimcha massivlarni talab qiladi. ichki saralash ichki adresli ko’p joydan foydalanadi, tashqi saralash ko’satkichlarga murojat qiladi. …

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

About "ajrat va hukmronlik qil algoritmi"

1.krustal algoritmiga ko’ra ustov(tayanch) daraxtni qidirish nimadan boshlanadi? eng arzon qirradan berilgan qirradan berilgan uchdan istalgan uchdan boshlash mumkin 2.“ajrat va hukmronlik qil” tamoyiliga ko’ra amallar sonini kamaytirish mumkin bo’lgan algoritm quyidagi masalalardan qaysi biriga tadbiq qilinishi mumkin? sonli massiv elementlarini tartiblashtirish chiziqli algebraik tenglamalar sistemasini yechish chiziqli dasturlash masalasi optimal yechimni topish graflarda kerakli marshrutlarni tanlash 3.“ajrat va hukmronlik qil” tamoyiliga ko’ra bir qancha parallel hisoblash bloklariga ajratish mumkin bo’lgan masalani ko’rsating. matritsalarning ko’paytmasini hisoblash matritsalarni qo’shish vektorlarning skalyar ko’paytmasi aniq integralni taqribiy hisoblash 4.algoritmlashda “dag’al ku...

This file contains 14 pages in DOCX format (38.9 KB). To download "ajrat va hukmronlik qil algoritmi", click the Telegram button on the left.

Tags: ajrat va hukmronlik qil algorit… DOCX 14 pages Free download Telegram