Algoritm tushunchasi. Avvalo algoritm

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.

Tarmoqlanuvchi 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:

ha yo’q ha yo’q
shart shart

1 - amal 2-amal amal

a) to’la ko’rinish b) qisqartirilgan ko’rinish

1-misol. Ixtiyoriy berilgan x va u sonlaridan eng kattasini topish algoritmini tuzing. boshlash



x,u ni kiritish



xa yuk
z = x x >= y z = y




z ni chiqarish



tamom