Мавзу: компьютерда масала ечишнинг босқичлари. Саноқ системалари масалаларни ЭҲМда ечиш босқичлари

 
 
Алгоритмларнинг турлари. 
 
Алгоритмларни асосан 3 турга бўлиш мумкин: 
1) Чизиқли алгоритмлар (1-Расм. а)); 
2) Тармоқланувчи алгоритмлар(1-Расм. б)); 
3) Такрорланувчи алгоритмлар(1-Расм. в)). 
1-Расм. Алгоритмларнинг турлари 
 
1. Чизиқли алгоритмлар. 
Чизиқли алгоритмларда асосан хеч қандай шарт текширилмайди ва 
жараёнлар тартиб билан кетма-кет бажарилади. Демак, чизиқли алгоритмлар 
содда хисоблашлар ёки амаллар кетма-кетлигидир. Чизиқли алгоритмларга 
мисол қилиб қуйидаги формулалар бўйича хисоблашларни келтириш мумкин: 
n.
s
=
b
;
2



h
a
S
2. Тармоқланувчи алгоритмлар. 
Бирор шартнинг бажарилиши билан боғлиқ равишда тузиладиган 
алгоритмларга тармоқланувчи алгоритмлар дейилади. Тармоқланувчи 
алгоритмлар хисоблашлар кетма-кетлигини аниқлайдиган шартларни ўз ичига 
олади. Блок-схема кўринишида бу шуни билдирадики, блок-схемада хеч 
бўлмаганда битта ромб иштирок этади. Масалан: кўчага қандай кийимда 
чиқишимиз об-хавога, автоматдан шарбатли ёки минерал сув ичишимиз эса 
унга қанча сўмлик “жетон” ташлашимизга боғлиқдир. Юқорида келтирилган 
“Светофор” алгоритми хам тармоқланувчи алгоритмга мисолдир. 
1-мисол. Y=max(a,b).
Агар а>b шарт бажарилса, у холда a максимум, акс холда b максимум
бўлади.
2-мисол. Y=min(a,b). 
Бу ерда агар а>b шарт бажарилса у холда b, акс холда a минимум бўлади.
3-мисол. 
а) 
б) 
в) 

---

13 
Y
x
 
 
<






|
|
,
,
x
- x
агар х
агар х
0
0
.