Reja: kirish asosiy


Tarmoqlanuvchi algoritmlar



Download 189.5 Kb.
bet7/12
Sana28.08.2021
Hajmi189.5 Kb.
TuriПрограмма
1   2   3   4   5   6   7   8   9   ...   12

Tarmoqlanuvchi algoritmlar


Agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo’yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi algoritmlar uchun ayri strukturasi ishlatiladi. Tarmoqlanuvchi strukturasi berilgan shartning bajarilishiga qarab ko’rsatilgan tarmoqdan faqat bittasining bajarilishini ta’minlaydi.


Berilgan shart romb orqali ifodalanadi, r-berilgan shart. Agar shart bajarilsa, "ha" tarmoq bo’yicha a amal, shart bajarilmasa "yo’q" tarmoq bo’yicha b amal bajariladi.

Tarmoqlanuvchi algoritmga tipik misol sifatida quyidagi sodda misolni qaraylik.




  1. misol. Berilgan x, y, z sonlari ichidan eng kichigi aniqlansin. Berilgan x, y, z sonlardan eng kichigini m-deb belgilaylik. Agar xshart bajarilsa, m=x bo’ladi, aksincha x>z shart bajarilsa, m= z bo’ladi. Agar x>u bo’lib, uz shart bajarilsa, m=z bo’ladi. Bu fikrlar



quyidagi blok - sxemada o’z aksini topgan. Bu blok–sxemada tarmoqlanish yoki ayri strukturasidan 3 marta foydalanilgan.





Ko’pgina masalalarni echishda, shart asosida tarmoqlanuvchi algoritmlarning ikkita tarmog’idan bittasining ya’ni yoki «ha» eki «yo’q» ning bajarilishi etarli bo’ladi. Bu holat tarmoqlanuvchi algoritmning xususiy holi sifatida aylanish strukturasi deb atash mumkin. Aylanish strukturasi qo’yidagi ko’rinishga ega:




Download 189.5 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   12




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
O’zbekiston respublikasi
zbekiston respublikasi
axborot texnologiyalari
o’rta maxsus
guruh talabasi
nomidagi toshkent
davlat pedagogika
texnologiyalari universiteti
xorazmiy nomidagi
toshkent axborot
pedagogika instituti
haqida tushuncha
rivojlantirish vazirligi
toshkent davlat
Toshkent davlat
vazirligi toshkent
tashkil etish
matematika fakulteti
ta’limi vazirligi
samarqand davlat
kommunikatsiyalarini rivojlantirish
bilan ishlash
pedagogika universiteti
vazirligi muhammad
fanining predmeti
Darsning maqsadi
o’rta ta’lim
navoiy nomidagi
haqida umumiy
Ishdan maqsad
moliya instituti
fizika matematika
nomidagi samarqand
sinflar uchun
fanlar fakulteti
Nizomiy nomidagi
maxsus ta'lim
Ўзбекистон республикаси
ta'lim vazirligi
universiteti fizika
umumiy o’rta
Referat mavzu
respublikasi axborot
таълим вазирлиги
Alisher navoiy
махсус таълим
Toshkent axborot
Buxoro davlat