|
Algoritm tushunchasi. Avvalo algoritm
|
| bet | 4/5 | | Sana | 21.05.2024 | | Hajmi | 172,5 Kb. | | #247120 |
Bog'liq AlgoritmChiziqli algoritmlar
Chiziqli algoritmlar algoritmlarning eng sodda va oddiy korinishi hisoblanadi. Unda bajariladigan amallar ham buyruqlar ham qanday tartibda berilgan bolsa shunday tartibda ketma- ket bajariladi, yani hech qanday shart tekshirilmasdan chiziqli algoritmlarda buyruqlar ketma- ket tartib bilan bajariladi. Chiziqli algoritmlarni quyidagi korinishda ifodalash mumkin.
Bu yerda A1,
, AN lar chiziqli algoritmlarda bajarilishi kerak bolgan buyruqlar ketma- ketligidir.
2- misol. funksiyani x ning ixtiyoriy qiymatlarida xisoblash algoritmini tuzing.
Yechish. Algoritmning blok sxema korinishda ifodalaymiz.
3- misol. Geron formulasidan foydalanib uchburchak yuzini hisoblash algoritmini tuzing.
Yechish. Algoritmni blok sxema korinishda ifodalaymiz.
Tarmoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud boladiki, bunda qoyilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bolinadi va shu tarmoqlardan hyech bolmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.Tarmoqlanuvchi struktura odatda qandaydir mantiqiy shartni tekshirish blokini oz ichiga oladi. Tekshirish natijasiga kora, tarmoq deb ataluvchi u yoki bu amallar ketma-ketligi bajariladi.
Tarmoqlanuvchi algoritm tola va qisqartirilgan korinishda berilishi mumkin. Ular quyidagicha sxema orqali ifodalanadi:
ha yoq ha yoq
shart shart
1 - amal 2-amal amal
a) tola korinish b) qisqartirilgan korinish
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
|
| |
