algoritmlar asoslari

PPT 33 pages 1.0 MB Free download

33 pages

FaylHub.uz

Download via Telegram

Size 1.0 MB

File type PPT

Pages 33

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 33

programmnoe obespechenie (po) 2-ma'ruza. informatika va algoritmlashning asosiy tushunchalari. algoritmlash asoslari. http://acm.tuit.uz/forum algoritm tushunchasi algoritm so'zi buyuk matematik al-xorazmiyning nomi bilan bog'liq bo'lib, u birinchi bo'lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etgan. har qanday qo'yilgan masalani kompyuterda echish uchun oldin uning echish usulini tanlab, keyin uning algoritmini ishlab chiqish kerak bo'ladi. algopitm — ijrochi uchun ma'lum bir masalani echishga qaratilgan ko'rsatmalarning aniq ketma-ketligi. al-xorazmiyning nomini lotincha ifodasi — algorithmi. algoritm — informatika va matematikaning asosiy tushunchalaridan hisoblanadi acm.tuit.uz/forum acm.tuit.uz/forum * algoritm ijrochisi algoritm ijrochisi — algoritmda ko'rsatilgan buyruqlarni bajara oladigan abstrakt yoki real (texnik, biologik yoki biotexnik) sistema. odatda ijrochi algoritmni maqsadi haqida hech narsa bilmaydi. informatikada algoritmni universal ijrochisi – kompyuter. acm.tuit.uz/forum acm.tuit.uz/forum * algoritmlarga xos xususiyatlar: oddiy xarakatlar; buyruqlar tizimi. buyruqlar tizimi. har bir ijrochi fakatgina ushbu ijrochi tushunadigan buyruqlarni (ya'ni, ijrochi bajaradigan buyruqlar ruyxatiga mansublarni) bajara oladi. ijrochi buyruqlarni bajarish jarayonida oddiy harakatlarni …

2 / 33

lalar sinfi uchun tuziladi. bunda boshlang'ich qiymatlar algoritmning qiymatlar qabul qilishi mumkin bo'lgan sohadan olinadi. natijaviylik. har qanday algoritmning ijrosi oxir-oqibat ma'lum bir echimga kelishi kerak. tugallanganligi. ma'lum bir qadamdan so'ng tugashligi acm.tuit.uz/forum acm.tuit.uz/forum * diskretligi jarayon bir nechta ketma-ket buyruqlar asosida rivojlanadi 1 -> 2 -> 3 acm.tuit.uz/forum acm.tuit.uz/forum tushunarlilik algoritmni bajarish uchun qulay bo'lgan matn ko'rinishida tasvirlash acm.tuit.uz/forum acm.tuit.uz/forum aniqligi to'g'ri algoritm uchun har bir bajaruvchi tomonidan bir xil natijalarni olinishi acm.tuit.uz/forum acm.tuit.uz/forum algoritmni har xil ma'lumotlar to'plami uchun haqiqiyligi ommaviyligi acm.tuit.uz/forum acm.tuit.uz/forum ketma ket bajariluvchi harakatlar soni cheksiz emas, ularni sanash mumkin 1. 2. 3. 4. tugallanganligi acm.tuit.uz/forum acm.tuit.uz/forum ma'lum bir sondagi qadamlarni bajargandan so'ng aniq natijani olishligi natijaviyligi masalani kompyuterda ishlash bosqichlari 1.masalaning qo'yilishi va maqsadi 2.masalaning matematik ifodasi 3.masalani echish uchun kerakli usulni aniqlash 4.masalani echish algoritmini tuzish 5. algoritmga asosan uni dasturini tuzish 6. yuzaga kelgan xatoliklarni kiritish 7. natijalarni izohlash va tahlil qilish. …

3 / 33

tmalar ketma-ket og'zaki nutqda ishlatiladigan so'zlar orqali yoziladi. masalan, ikki sonning eng katta umumiy bo'luvchisini (ekub) topish algoritmi quyidagicha yozilishi mumkin: ikkita sonni kiriting; agarda bu sonlar teng bo'lsa, u holda ulardan birini javob sifatida oling va ishni to'xtating, aks holda esa davom ettiring; ikkita son ichida kattasini aniqlang; katta va kichik sonlarning ayirmasini katta son bilan almashtiring; algoritmni 2-qadamdan boshlab qaytaring. acm.tuit.uz/forum acm.tuit.uz/forum evklid algoritmi * evklid (er.ol. 365-300) ekub(a,b)= ekub(a-b, b) = ekub(a, b-a) bu sonlarni kattasidan kichigini toki ularni qiymati teng bo'lguncha ayiramiz. bu ekubni beradi ekub(14, 21) = ekub(14, 21-14) = ekub(14, 7) ekub(1998, 2) = ekub(1996, 2) = … = 2 misol: sonlarni ayirmasi katta bo'lganda qadamlar ko'p: = ekub(7, 7) = 7 a va b sonlarini eng katta umumiy bo'luvchisini (ekub) topish lozim. acm.tuit.uz/forum acm.tuit.uz/forum o'zgartirilgan evklid algoritmi * ekub(a,b)= ekub (mod(a,b), b) = ekub (a, mod(b,a)) ikkita sondan kattasini kattasini kichigiga bo'lgandagi noldan …

4 / 33

, ifodalar qiymatlarini hisoblash, shartlarni tekshirish, amallarni takrorlashni boshqarish, qayta ishlashni tugatish va h.k.) ma'lum bir geometrik figura orqali ifodalanadi. blokli belgilar (geometrik figuralar) chiziklar orkali bog'lanadi (bunda qaysi amal oldin, qaysinisi keyin bajarilishi ko'rsatiladi). acm.tuit.uz/forum acm.tuit.uz/forum algoritmning blok sxemalari ko'rinishlari acm.tuit.uz/forum 1. boshlash yoki tamom 2. ma'lumotlarni kiritish yoki chiqarish 3. hisoblash 4. natijalarni qog'ozga chiqarish 5. shartni tekshirish 6. takrorlash acm.tuit.uz/forum * blok-sxema bloklarini ishlatilishi oddiy xarakat shartni tekshirish tsikl (takrorlanish) boshi yordamchi algoritmga murojaat ma'lumotlarni kiritish va chiqarishning umumiy ko'rinishi algoritmning boshi va oxiri natijani bosmaga chiqarish parametrlarni hisoblash a,b,c kiritish boshlash a b? ha a:=a-b; yo'q b:=b-a; acm.tuit.uz/forum blok-sxema tahlili * a, b va c larni klaviaturadan kiritgan holda jadvalni to'ldiring: chiqarish "a=", a, "b=", b chiqarish a, b chiqarish a, " ", b acm.tuit.uz/forum kiruvchi ma'lumotlar natija a b c a b 2 3 4 5 12 100 3 25 999 111 222 9999 111 …

5 / 33

m nima uchun echimni “oxiridan” topish oson? ? chunki har bir sonni uchga ko'paytirish mumkin, lekin uchga bo'linavermaydi. ! 3 5 29 9 7 15 11 27 9 21 17 45 13 33 81 acm.tuit.uz/forum psevdokod tushunchasi umumlashma operatorning sohta koddagi formal bo'lmagan ifodasi bu ifoda mazmunini umumiy tarzda ochib beradigan ixtiyoriy gap bilan tabiiy tilda amalga oshiriladi. bunday ifodani shakllantirishga qo'iladigan yagona formal talab quyidagichadir: bu gap bitta yoki bir nechta grafik (bosma) satrni to'liq egallashi hamda nuqta (yoki buning uchun maxsus ajratilgan boshqa biron belgi bilan tugallanishi) lozim. acm.tuit.uz/forum acm.tuit.uz/forum acm.tuit.uz/forum ketma-ket kelish umumlashma_operator umumlashma_operator tarmoqlanish: agar shart bu holda umumlashma_operator aks holda umumlashma_ operator hamma agar kaytariq: hozircha shart-sharoit bajarmoq umumlashma_operator hamma hozircha psevdokodda tuzilmaviy dasturlashning asosiy konstruktsiyalari acm.tuit.uz/forum har bir formal bo'lmagan umumlashma operator uchun tuzilmaviy dasturlash konstruktsiyasining kompozitsiyasi hamda boshqa umumlashma operatorlar yordamida uning ishi mantiqini ifodalab beradigan (uning mazmunini detallashtirib beradigan) alohida tavsif yaratilishi …

Want to read more?

Download all 33 pages for free via Telegram.

Download full file

About "algoritmlar asoslari"

programmnoe obespechenie (po) 2-ma'ruza. informatika va algoritmlashning asosiy tushunchalari. algoritmlash asoslari. http://acm.tuit.uz/forum algoritm tushunchasi algoritm so'zi buyuk matematik al-xorazmiyning nomi bilan bog'liq bo'lib, u birinchi bo'lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etgan. har qanday qo'yilgan masalani kompyuterda echish uchun oldin uning echish usulini tanlab, keyin uning algoritmini ishlab chiqish kerak bo'ladi. algopitm — ijrochi uchun ma'lum bir masalani echishga qaratilgan ko'rsatmalarning aniq ketma-ketligi. al-xorazmiyning nomini lotincha ifodasi — algorithmi. algoritm — informatika va matematikaning asosiy tushunchalaridan hisoblanadi acm.tuit.uz/forum acm.tuit.uz/forum * algoritm ijrochisi algoritm ijrochisi — a...

This file contains 33 pages in PPT format (1.0 MB). To download "algoritmlar asoslari", click the Telegram button on the left.

Tags: algoritmlar asoslari PPT 33 pages Free download Telegram