7. Чизиқли жараёнларни дастурлаш

Чизиқли алгоритмлар
Чизиқли алгоритмларда асосан хеч қандай шарт текширилмайди ва жараёнлар тартиб билан кетма-кет бажарилади. Демак, чизиқли алгоритмлар содда хисоблашлар ёки амаллар кетма-кетлигидир. Чизиқли алгоритмларга мисол қилиб қуйидаги формулалар бўйича хисоблашларни келтириш мумкин:

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

Такрорланувчи (циклик) алгоритмлар.
Маълум бир шарт асосида алгоритмда бир неча марта такрорланиш юз берадиган жараёнлар хам кўплаб учрайди. Масалан, йил фаслларининг хар йили бир хилда такрорланиб келиши, хар хафтада бўладиган дарсларнинг кунлар бўйича такрорланиши ва хоказо. Демак, такрорланувчи алгоритмлар деб шундай алгоритмларга айтиладики, унда бир ёки бир неча амаллар кетма-кетлиги бир неча марта такрорланади, бу кетма-кетлик тармоқлардан иборат бўлиши хам мумкин. Бундан чизиқли ва тармоқланувчи алгоритмлар такрорланувчи алгоритмларнинг хусусий холи эканлиги келиб чиқади.
М
асалан, Натурал сонларнинг йиғиндисини топиш алгоритми-такрорланувчи алгоритмга мисол бўла олади. Хақиқатан хам, йиғинди қуйидагича хисобланиши мумкин:

• 
  S нинг дастлабки қиймати 0 деб олинсин (S0);
  
• 
  i нинг қиймати 1 деб олинсин (i  1);
  
• 
  S га i ни қўшиб, натижа S деб олинсин (S Si);
  
• 
  i га 1 ни қўшиб, уни i билан белгилансин (i  i 1);
  
• 
  агар in бўлса, у холда 3-банддан бошлаб такрорлансин;
  
• 
  тугаллансин.