algoritmning asosiy turlari haqida ma’lumot

DOCX 106 pages 2.9 MB Free download

106 pages

FaylHub.uz

Download via Telegram

Size 2.9 MB

File type DOCX

Pages 106

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 106

algoritmning asosiy turlari haqida ma’lumot. tayanch iboralar: chiziqli algoritm, tarmoqlanuvchi algoritm, takrorlanuvchi algoritm. xx asrning 70-yillarida golland olimi edsger deykstra (1930– 2002) har qanday algoritm uning nima maqsadda tuzilganligi va murakkabligidan qat’i nazar, uchta: ketma-ketlik, tarmoqlanish va takrorlanish algoritmik konstruksiyadan foydalanilgan holda yozilishi mumkinligi haqidagi g‘oyani ilgari surdi va tо‘liq asoslab berdi. algoritm informatikaning asosiy tushunchalaridan biri hisoblanishi hamda algoritm natijaga erishish uchun zarur harakatlar ketma-ketligi ekanligini yaxshi bilamiz. har qanday algoritm mantiqiy tuzilishi, ya’ni bajarilish tartibiga ko‘ra uchta asosiy turga bo‘linadi: chiziqli, tarmoqlanuvchi va takrorlanuvchi. chiziqli algoritm deb, barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi. chiziqli algoritmni so'zlar bilan tasvirlash misolini ko'rib chiqing. vazifa choy qaynatish edi. bunday holda, choy qaynatayotgan odam siz va men uchun kundalik va oddiy bo'lgan quyidagi amallarni bajarishi kerak: 1) choynakning qopqog'ini oching; 2) choynakni qaynoq suv bilan yuvib tashlang; 3) choynakka 1 choy qoshiq choy bargini soling; 4) choynakning chetiga …

2 / 106

$b qolish nelement = linsearch(arr, requiredkey, arrsize); if (nelement != -1) { //agar element topilsa uning pozitsiyasini ekranga chiqarish cout 0) if(a>b) z=a; else z=b; misol tariqasida uchta berilgan sonning eng kattasini aniqlash dasturini ko’ramiz: #include using namespace std; int main() { float a,b,c,max; cout >a; cout >b; cout >c; if (a>b) if (a>c) max=a; else max=c; else if (b>c) max=b; else max=c; cout >ball; cout >max_ball; d=ball/max_ball; if (d>0.85) baho=5; else if (d>0.75) baho=4; else if (d>0.55) baho=3; else baho=2; cout 1 -> 7 masofasi = 9 chiqdi. bizdagi 0 -> 7 masofa kichikroq – 8 ga teng. shuning uchun 7 ga masofani yangilamaymiz. faqat yangi masofa eskisidan kichik bo’lgandagina yangilanadi bu kabi yangilashni edge relaxation deyiladi. 1 ni tekshirib bo’lganimiz uchun unga boshqa qaytmaymiz. distto qiymatlariga ko’ra, navbatdagi kichik masofa 7-vertex’da. 7-vertex’dan tekshirishni davom ettiramiz. 7 dan 2 va 5 ga edge bor. ular uchun boshlang’ich nuqta – …$

3 / 106

teng. 26 hozirgi qiymat 29 dan kichik. 6 ning masofasini yangilaymiz (edge relaxation). navbadagi kichik masofa 2-vertex’da. 2-vertex’dan tekshirishni davom ettiramiz. 2 dan 3 va 6 ga edge bor. ular uchun boshlang’ich nuqta – 0 vertex’dan masofani hisoblaymiz. 0 dan 3 gacha masofa ( 0 -> 4 -> 5 -> 2 -> 3 ) 9 + 4 + 1 + 3 = 17 ga teng. 17 hozirgi qiymat 20 dan kichkina. 3 ning masofasini yangilaymiz. (edge relaxation). 0 dan 6 gacha masofa ( 0 -> 4 -> 5 -> 2 -> 6 ) 9 + 4 + 1 + 11 = 25 ga teng. 25 hozirgi qiymat 26 dan kichkina. 6 ning masofasini yangilaymiz. (edge relaxation). navbadagi kichik masofa 3-vertex’da. 3-vertex’dan tekshirishni davom ettiramiz. 3-vertex’da faqat bitta edge bor – 6-vertex’ga. 6 uchun boshlang’ich nuqta – 0 vertex’dan masofani hisoblaymiz. 0 dan 6 gacha masofa ( 0 -> 4 -> …

4 / 106

elaxation function relax(edge) { // get edge vertices const v = edge.get('from') const w = edge.get('to') // check if new distance is smaller than current one if (distto[w] > distto[v] + edge.get('weight')) { // update the distance distto[w] = distto[v] + edge.get('weight') // add reference edgeto[w] = v // find index of current edge vertex const index = pq.findindex(item => item.v === w) if (index !== -1) { // update distance in pq as well pq[index].distance = distto[w] } else { // add new item to pq pq.push({ v: w, distance: distto[w] }) } // actually sorting is not necessary // code can process without sorting as well pq.sort((a,b) => a.distance - b.distance) } } // return references return edgeto } // helper function to generate function pathgenerator(edgeto, start, end) { if (edgeto[end] === undefined) { return } const vertices = [] let current = end while (current) { vertices.unshift(current) …

5 / 106

drish algoritmlari va ularning bir-biridan farqi. tayanch iboralar: chiziqli qidiruv algoritmi, binar qidiruv algoritmi, chiziqli va binar qidiruvlarni afzaliklari va kamchiliklari. chiziqli qidirish algoritmi qanday ishlaydi bu algoritm juda ham sodda ishlaydi va tasavvur qilishga ham oson. · arrayning birinchi elementidan tekshirish boshlanadi. · element olinadi va u berilgan shartga tekshirib ko’riladi. · agar shartni qanoatlantirsa, uning qiymati yoki joylashgan o’rni (qiymati yoki shunchaki true) qaytariladi va algoritm tugaydi. · shart qanoatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi · array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) algoritm murakkabligi chiziqli qidirish algoritmining vaqt bo’yicha murakkabligi uning nomidan ham ma’lum, ya’ni chiziqli o(n). ya’ni, eng yomon holat sifatida element array bo’lmagan holat qaraladi va bunda algoritm maksimum n ta qadam ish bajarishi kerak bo’ladi. xotira jihatidan, algoritm ortiqcha joy talab qilmaydi. chiziqli qidirish algoritmi ko’pincha real hayotdagi holatlar uchun ancha sekinlik qiladi. shuning uchun ham bunday holatlarda …

Want to read more?

Download all 106 pages for free via Telegram.

Download full file

About "algoritmning asosiy turlari haqida ma’lumot"

algoritmning asosiy turlari haqida ma’lumot. tayanch iboralar: chiziqli algoritm, tarmoqlanuvchi algoritm, takrorlanuvchi algoritm. xx asrning 70-yillarida golland olimi edsger deykstra (1930– 2002) har qanday algoritm uning nima maqsadda tuzilganligi va murakkabligidan qat’i nazar, uchta: ketma-ketlik, tarmoqlanish va takrorlanish algoritmik konstruksiyadan foydalanilgan holda yozilishi mumkinligi haqidagi g‘oyani ilgari surdi va tо‘liq asoslab berdi. algoritm informatikaning asosiy tushunchalaridan biri hisoblanishi hamda algoritm natijaga erishish uchun zarur harakatlar ketma-ketligi ekanligini yaxshi bilamiz. har qanday algoritm mantiqiy tuzilishi, ya’ni bajarilish tartibiga ko‘ra uchta asosiy turga bo‘linadi: chiziqli, tarmoqlanuvchi va takrorlanuvchi. chiziqli algoritm deb, barcha ko...

This file contains 106 pages in DOCX format (2.9 MB). To download "algoritmning asosiy turlari haqida ma’lumot", click the Telegram button on the left.

Tags: algoritmning asosiy turlari haq… DOCX 106 pages Free download Telegram