|
RESEARCH AND EDUCATION ISSN: 2181-3191 VOLUME 1 | ISSUE 2 | 2022Bog'liq 273-278RESEARCH AND EDUCATION ISSN: 2181-3191 VOLUME 1 | ISSUE 2 | 2022
https://t.me/ResearchEdu_Journal
Multidisciplinary Scientific Journal May, 2022
275
iborat. Aslida dastur ham algoritmning boshqa bir ko‘rinishi bo‘lib, u insonning
kompyuter bilan muloqotini qulayroq amalga oshirish uchun mo‘ljallangan
[1].
Algoritmlash va tarmoqlanuvchi algoritm mavzuslarini multimedia vositalaridan
foydalanib tushuntirildi. Bu jarayon 1-rasmda keltirilgan.
1-rasm. Tarmoqlaanuvchi algoritmlar mavzusini kompyuter imitasion modeli
asosida o‘rgatish jarayonini tasviri.
Shunday hisoblash jarayonlari ham bo‘ladiki, unda qo‘yilgan ayrim mantiqiy
shartlarning bajarilishiga ko‘ra jarayonlar bir necha tarmoqqa bo‘linadi hamda
ulardan hech bo‘lmaganda bittasi bajariladi. Bunday jarayonlar bajarilishi uchun
tarmoqlanuvchi algoritmlar tuziladi.
Agar hisoblash jarayoni qandaydir 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 struktura, odatda, qandaydir mantiqiy shartni tekshirish blokini o‘z
ichiga oladi. Tekshirish natijasiga ko‘ra, tarmoq deb ataluvchi u yoki bu amallar
ketma-ketligi bajariladi. Tarmoqlanuvchi tuzilish shart tekshirish natijasiga (ha yoki
yo‘q) qarab ikki yo‘ldan birini tanlash imkoniyatini beradi, ya’ni ko‘rsatilgan
tarmoqdan faqat bittasining bajarilishini ta’minlaydi [2].
Tarmoqlanuvchi algoritmlar mavzusiga doir masalalardan biri multimedia
vositalaridan foydalanib tushuntirildi. Misol.
Berilgan A son 0 (nol)dan katta musbat
son bo‘lsa, u holda uning kvadratini hisoblash algoritmini tuzing:
|
| |