tarmoqlanuvchi algoritmlar va ularning dasturi

DOCX 6 sahifa 87,8 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 6
amaliy mashg`ulot №:2 tarmoqlanuvchi algoritmlar va ularning dasturi. chiziqli algoritmlarda asosan xech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladi. demak, chiziqli algoritmlar sodda hisoblashlar yoki amallar ketma-ketligidir. chiziqli algoritmlarga misol qilib quyidagi formulalar bo‘yicha hisoblashlarni keltirish mumkin: biror shartning bajarilishi bilan bog‘liq ravishda tuziladigan algoritmlarga tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi algoritmlar hisoblashlar ketma-ketligini aniqlaydigan shartlarni o‘z ichiga oladi. blok-sxema ko‘rinishida bu shuni bildiradiki, blok-sxemada xech bo‘lmaganda bitta romb ishtirok etadi. masalan: ko‘chaga qanday kiyimda chiqishimiz ob-xavoga, avtomatdan sharbatli yoki mineral suv ichishimiz esa unga qancha so‘mlik “jeton” tashlashimizga bog‘liqdir. yuqorida keltirilgan “svetofor” algoritmi ham tarmoqlanuvchi algoritmga misoldir. 1 – misol: y=max(a,b). agar a>b shart bajarilsa, u xolda a maksimum, aks xolda b maksimum bo‘ladi. 2 – misol: y=min(a,b). bu yerda agar a>b shart bajarilsa u xolda b, aks xolda a minimum bo‘ladi. 3 – misol: ma’lum bir shart asosida algoritmda bir necha marta takrorlanish yuz beradigan jarayonlar ham ko‘plab …
2 / 6
shib, uni i bilan belgilansin (i i 1); agar in bo‘lsa, u xolda 3-banddan boshlab takrorlansin; tugallansin. algoritmning berilish usullari xilma-xildir. hozir ularning eng ko‘p uchraydiganlari bilan tanishamiz. algoritmlarni quyidagi ko‘rinishlarda tasvirlash mumkin: algoritmning so‘z orqali berilishi. bunda ijrochi uchun beriladigan har bir ko‘rsatma so‘zlar orqali buyruq mazmunida beriladi (yuqorida keltirilgan misollarga e’tibor bering). algoritmning formulalar yordamida berilishi. algoritmning formulalar bilan berilish usulidan matematika, fizika, kimyo va boshqa aniq fanlarni o‘rganishda ko‘proq foydalaniladi. masalan: uchburchakning yuzini uning asosi va balandligi bo‘yicha hisoblash formulasi s=ah/2 algoritmning jadval ko‘rinishida berilishi. algoritmning bu ko‘rinishida tasvirlanishidan ham ko‘p foydalaniladi. masalan: to‘rt xonalik matematik jadvallar yoki turli lotoreya jadvallari. funksiyalarning grafiklarini chizishda ham algoritmning qiymatlar jadvali ko‘rinishlaridan foydalanamiz. algoritmning dastur shaklida ifodalanishi. millionlab kompyuterlarning keng tarqalib ketishi algoritmlarning dastur tarzidagi tasvirining keng ommalashib ketishiga katta turki berdi. sababi shundaki, kompyuterlar doimo dasturlar yordamida boshqariladi. dasturdagi buyruqlar kompyuter-ijrochiga tushunarli bo‘lishi shart. beriladigan buyruqlar tizimi kompyuter uchun …
3 / 6
muhim bo‘lmagan qismlarini farqlash qiyin bo‘lib qoladi. bunday sharoitda keyinchalik aniqlash va to‘g‘rilash ancha vaqt talab qiladigan xatolarga osongina yo‘l qo‘yish mumkin. odatda algoritm bir necha marta ishlab chiqiladi, ba’zan xatolarni to‘g‘rilash, algoritm tarkibini aniqlashtirish va tekshirish uchun bir necha marta orqaga qaytishga to‘g‘ri keladi. algoritm ishlab chiqishning birinchi bosqichida algoritmni yozishning eng qulay usuli algoritmni blok-sxema ko‘rinishda ifodalashdir. algoritm blok-sxemasi berilgan algoritmni amalga oshirishdagi amallar ketma-ketligining oddiy tildagi tasvirlash elementlari bilan to‘ldirilgan grafik tasviridir. algoritmni har bir qadami blok-sxemada biror bir geometrik shakl-blok (blok simvoli) bilan aks ettiriladi. bunda bajariladigan amallar turiga ko‘ra turlicha bo‘lgan bloklarga gost bo‘yicha tasvirlanadigan turli xil geometrik shakllar - to‘g‘ri to‘rtburchak, romb, parallelogramm, doira, oval va xokazolar mos keladi. 1.4. blok – sxema yordamida algortmlar yaratish blokning shakli blokning qisqacha mazmuni va vazifasi oval. blok – sxemaning boshlanishi va tugashi paralelogramm. ma’lumotlarni kiritish bloki to‘g‘ri to‘rtburchak. jarayon yoki qiymat uzatish bloki to‘g‘ri to‘rtburchak. massivlarni …
4 / 6
soblash uchun i0 da s0 deb olamiz va ii1 da ssi2 ni hisoblaymiz. bu yerda birinchi va ikkinchi qadamlar uchun yig‘indi hisoblandi va keyingi qadamda i parametr yana bittaga orttiriladi va navbatdagi raqam avvalgi yig‘indi s ning ustiga qo‘shiladi va bu jarayon shu tartibda to i<n sharti bajarilmaguncha davom ettiriladi va natijada izlangan yig‘indiga ega bo‘lamiz. bu fikrlarni quyidagi algoritm sifatida ifodalash mumkin: · n –berilgan bo‘lsin, · i 0 berilsin, · s0 berilsin, · ii1 hisoblansin, · ssi hisoblansin, i<n tekshirilsin va bu shart bajarilsa, 4-satrga qaytilsin, aks holda keyingi qatorga o‘tilsin, s ning qiymati chop yetilsin. 6-rasm. 1 dan n gacha bo‘lgan sonlar yig‘indisini hisoblash algoritmi topshiriqlar: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. oleobject3.bin image4.wmf oleobject4.bin image5.png image6.wmf oleobject5.bin image7.png image8.wmf oleobject6.bin image9.wmf oleobject7.bin image10.wmf oleobject8.bin image11.wmf oleobject9.bin image12.wmf …
5 / 6
x y a 3 2 ) ( 4 1 x y x y x a - + + + + = 2 2 1 y y x x x y a + + - + = ) sin( ) cos( 1 4 y x x a - + + = p 3 2 2 x e x x x y a y + + + = 3 2 2 3 3 x e x x x y a y + + + = ) sin( ) 2 sin( 6 cos 2 y x x x a - + ÷ ø ö ç è æ - = p ( ) 3 2 cos y x e a + = ( ) ( ) 2 2 2 1 2 sin 1 y x x x y x a + - + + = ( ) 2 2 2 sin 1 1 y …

Ko'proq o'qimoqchimisiz?

Barcha 6 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"tarmoqlanuvchi algoritmlar va ularning dasturi" haqida

amaliy mashg`ulot №:2 tarmoqlanuvchi algoritmlar va ularning dasturi. chiziqli algoritmlarda asosan xech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladi. demak, chiziqli algoritmlar sodda hisoblashlar yoki amallar ketma-ketligidir. chiziqli algoritmlarga misol qilib quyidagi formulalar bo‘yicha hisoblashlarni keltirish mumkin: biror shartning bajarilishi bilan bog‘liq ravishda tuziladigan algoritmlarga tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi algoritmlar hisoblashlar ketma-ketligini aniqlaydigan shartlarni o‘z ichiga oladi. blok-sxema ko‘rinishida bu shuni bildiradiki, blok-sxemada xech bo‘lmaganda bitta romb ishtirok etadi. masalan: ko‘chaga qanday kiyimda chiqishimiz ob-xavoga, avtomatdan sharbatli yoki mineral suv ichishimiz esa unga qancha so‘mlik...

Bu fayl DOCX formatida 6 sahifadan iborat (87,8 KB). "tarmoqlanuvchi algoritmlar va ularning dasturi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: tarmoqlanuvchi algoritmlar va u… DOCX 6 sahifa Bepul yuklash Telegram