Chiziqli algoritmlar

Chiziqli algoritm — buyruqlari yuqoridan pastga, ketma-ket va har biri aynan bir marta bajariladigan algoritm. Unda shart tekshirilmaydi va takrorlash yo‘q. Ko‘pchilik kundalik amallar chiziqli: tishni yuvish, sumkani yig‘ish yoki qo‘l yuvish.

Misol: tish yuvish algoritmi. 1) Cho‘tkani oling. 2) Unga pasta suring. 3) Tishlarni 2 daqiqa tozalang. 4) Og‘izni chayqang. 5) Cho‘tkani joyiga qo‘ying. Buyruqlar tartibi muhim: pasta surtmasdan oldin og‘izni chayqasangiz, natija boshqacha bo‘ladi.

Chiziqli algoritm hisob-kitobda ham uchraydi. To‘g‘ri to‘rtburchakning yuzini topish uchun uning tomonlari a va b kiritiladi, so‘ng S = a * b hisoblanadi va natija chiqariladi. Bu algoritmning barcha qadamlari tartib bilan bajariladi.

Chiziqli algoritmni blok-sxemada yuqoridan pastga qarab bitta strelka bilan chizish mumkin. Algoritmni yozgach, uni biror misolda qo‘lda tekshirib ko‘ring. Masalan, a = 4 va b = 5 bo‘lsa, S = 20 bo‘lishi kerak.

Asosiy xulosalar

• Chiziqli algoritmda buyruqlar tartib bilan, bir martadan bajariladi.
• Unda shart tekshirish va takrorlash bo‘lmaydi.
• Buyruqlar tartibi natijaga ta’sir qiladi.
• Tayyor algoritmni bir misolda qo‘lda tekshirish kerak.