Алгоритм турлари

Алгоритм турлари

Алгоритмларни асосан 3 турга бўлиш мумкин:

• Чизиқли алгоритмлар.
• Тармоқланувчи алгоритмлар.
• Такрорланувчи алгоритмлар.

Чизиқли алгоритмлар.

Чизиқли алгоритмларда асосан хеч қандай шарт текширилмайди ва жараёнлар тартиб

билан кетма-кет бажарилади. Демак, чизиқли алгоритмлар содда хисоблашлар ёки

амаллар кетма-кетлигидир. Чизиқли алгоритмларга мисол қилиб қуйидаги формулалар

бўйича хисоблашларни келтириш мумкин: c = + ); p = a + b + c

•  

1- Masala. To’g’ri uchburchakning katetlari a va b berilgan.Uning gipotenuzasi c va perimetri P aniqlansin.(Pythonda yechilgan)

• from math import sqrt
• a = 3
• b = 4
• c = sqrt(a**2 + b**2)
• p = a + b +c
• print(f"gipotenuza: {c} \nperimetr: {p}")

Тармоқланувчи алгоритмлар.

Бирор шартнинг бажарилиши билан боғлиқ равишда тузиладиган алгоритмларга

тармоқланувчи алгоритмлар дейилади. Тармоқланувчи алгоритмлар хисоблашлар

кетма-кетлигини аниқлайдиган шартларни ўз ичига олади. Блок-схема кўринишида бу

шуни билдирадики, блок-схемада хеч бўлмаганда битта ромб иштирок этади. Масалан:

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

ичишимиз эса унга қанча сўмлик “жетон” ташлашимизга боғлиқдир. Юқорида

келтирилган “Светофор” алгоритми хам тармоқланувчи алгоритмга мисолдир.

1 – мисол: Y = max(a,b). Агар а>b шарт бажарилса, у холда a максимум, акс холда b максимум бўлади.

• 1-Misol
• A = 4
• B = 3
• if A > B:
• print("Kattasi:",A)
• else:
• print("Kattasi:",B)

2 – мисол: Y=min(a,b). Бу ерда агар а>b шарт бажарилса у холда b, акс холда a минимум бўлади.

• 2-misol
• A = 4
• B = 3
• if A < B:
• print("Kichigi:",A)
• else:
• print("Kichigi:",B)

Такрорланувчи (циклик) алгоритмлар.

Маълум бир шарт асосида алгоритмда бир неча марта такрорланиш юз берадиган

жараёнлар хам кўплаб учрайди. Масалан, йил фаслларининг хар йили бир хилда

такрорланиб келиши, хар хафтада бўладиган дарсларнинг кунлар бўйича такрорланиши

ва хоказо. Демак, такрорланувчи алгоритмлар деб шундай алгоритмларга айтиладики,

унда бир ёки бир неча амаллар кетма-кетлиги бир неча марта такрорланади, бу кетма

-кетлик тармоқлардан иборат бўлиши хам мумкин. Бундан чизиқли ва тармоқланувчи

алгоритмлар такрорланувчи алгоритмларнинг хусусий холи эканлиги келиб чиқади.

Масалан, Натурал сонларнинг йиғиндисини топиш алгоритми-такрорланувчи алгоритмга мисол

Масалан, Натурал сонларнинг йиғиндисини топиш алгоритми-такрорланувчи алгоритмга мисол

бўла олади. Хақиқатан хам, йиғинди қуйидагича хисобланиши мумкин :

1 . S нинг дастлабки қиймати 0 деб олинсин (S0);

2 . i нинг қиймати 1 деб олинсин (i  1); ;

3 . S га i ни қўшиб, натижа S деб олинсин (S  S  i );

4. i га 1 ни қўшиб, уни i билан белгилансин (i  i  1);

5. агар i  n бўлса, у холда 3-банддан бошлаб такрорлансин;

6. тугаллансин.

• n = 10
• s = 0
• for i in range(1,n+1):
• s += i
• print("Summa:",s)

S = 1+2+3+ …+ n =