Chiziqli, tarmoqlanuvchi va takrorlanuvchi

972 21 guruhtalabasi
Normuminov muhriddinning
Dasturlash fanidan tayyorlagan 3 mustaqil ishi.
Tarmoqlanuvchi jarayonlarni tashkil etish
Algoritmlar berilishi va ifodalanishiga qarab: chiziqli, tarmoqlanuvchi va takrorlanuvchi turlarga bo’linadi. Algoritmning turlari bilan tanishtirganda, avvalo hyech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket bajariladigan jarayonlarni ifodalaydigan chiziqli algoritmlar aytib o’tiladi.

Chiziqli algoritmlar
Chiziqli algoritmlar algoritmlarning eng sodda va oddiy ko’rinishi hisoblanadi. Unda bajariladigan amallar ham buyruqlar ham qanday tartibda berilgan bo’lsa shunday tartibda ketma- ket bajariladi, ya’ni hech qanday shart tekshirilmasdan chiziqli algoritmlarda buyruqlar ketma- ket tartib bilan bajariladi. Chiziqli algoritmlarni quyidagi ko’rinishda ifodalash mumkin.

Bu yerda A1,…, AN lar chiziqli algoritmlarda bajarilishi kerak bo’lgan buyruqlar ketma- ketligidir.

2- misol. funksiyani x ning ixtiyoriy qiymatlarida xisoblash algoritmini tuzing.
Yechish. Algoritmning blok sxema ko’rinishda ifodalaymiz.
3 - misol. Geron formulasidan foydalanib uchburchak yuzini hisoblash algoritmini tuzing.
Yechish. Algoritmni blok sxema ko’rinishda ifodalaymiz.

armoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda qo’yilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bo’linadi va shu tarmoqlardan hyech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.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 algoritm to’la va qisqartirilgan ko’rinishda berilishi mumkin. Ular quyidagicha sxema orqali ifodalanadi: