41
Chiziqli algoritmlar
Masalaning yechish bosqichlariga mos ko’rsatmalari qat’iy ketma-ketlik asosida
bajariladigan algoritm
chiziqli
algoritm
deyiladi.
Ya‘ni chiziqli algoritm ko‘rsatmalari berilgan tartib bo‘yicha
ketma-ket bajariladi va
tarmoqlanish yoki takrorlanish jarayonlarisiz tashkil etiladi.
Bunday algoritmni ifodalash
uchun ketma-ketlik strukturasi ishlatiladi. Strukturada bajariladigan amal mos keluvchi shakl
bilan ko‘rsatiladi.
Chiziqli algoritm strukturasi 2-rasmda keltirilgan.
___________ xL __________
~~
xk
-----------------1 ------------------
. __________ 1 ___________ .
Chiziqli algoritmlar sxemalarini tuzishga doir misollar bilan tanishib chiqaylik.
1-misol.
Ikki
A va B o‘zgaruvchilari berilgan. Ularning qiymatlarini almashtirish talab
etiladi, ya‘ni, A o‘zgaruvchi B o‘zgaruvchining
qiymatini, B esa - A o‘zgaruvchining
qiymatini qabul qilishi kerak..
Yechish.
1.
A va B qiymatlari berilgan. Qo‘shimcha Q o‘zgaruvchisidan foydalanib, natijani A, V
lardan chiqarish kerak.
Dostları ilə paylaş: