algoritmning asosiy turlari haqida ma’lumot

DOCX 106 стр. 2,9 МБ Бесплатная загрузка

106 стр.

FaylHub.uz

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

Размер 2,9 МБ

Тип файла DOCX

Страницы 106

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

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

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

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 …

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

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

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

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

Этот файл содержит 106 стр. в формате DOCX (2,9 МБ). Чтобы скачать "algoritmning asosiy turlari haqida ma’lumot", нажмите кнопку Telegram слева.

Теги: algoritmning asosiy turlari haq… DOCX 106 стр. Бесплатная загрузка Telegram