Algoritmlar. O’quv-uslubiy majmua


Download 1.93 Mb.
bet22/178
Sana16.06.2023
Hajmi1.93 Mb.
#1507760
1   ...   18   19   20   21   22   23   24   25   ...   178
Bog'liq
Algoritmlar

Misol 2.
Algoritm:

  • n ni 2 ga ko’paytiring;

  • ifodaga 1 ni qo’shing;

  • yig’indini 3 ga bo’ling;

  • n ni qoldiqqa bo’ling;

  • to’xtating.

Hisoblash jarayonini 2 ta boshlang’ich berilganlar uchun ko’rib chiqamiz:







n = 6

n = 7

1.

12

14

2.

13

15

3.

4 (1 qоldiq)

5 (0 qоldiq)

4.

6

7:0?

Shuning uchun algoritmda qo’llash mumkin bo’lgan so’zlar to’plamini qo’llash sohasi atamasi bilan ifodalaymiz. Qo’llanish sohasiga kirmaydigan kiruvchi so’zlarda algoritm yo to’xtaydi, yo uning harakatlari aniqlanmaydi (misoldagi kabi). Bеrilganlar algoritmda o’zgaruvchilar sifatida (bizning misolda a va b), yoki algoritm bajarilish jarayonida o’z qiymatini o’zgartirmaydigan doimiy qiymatlar – konstantalar (bizning misolda n, m) sifatida tasvirlanishi mumkin.


O’zgaruvchi – mumkin bo’lgan qiymatlar to’plami bilan bog’liq bo’lgan atama. Algoritmning har bir aniq bajarilish vaqti oralig’ida har bir o’zgaruvchi to’plamga bog’liq bo’lgan aniq bir qiymatni qabul qiladi.


3.Algoritmlarning murakkabligi
Bir xil turdagi masalalar sinfini еchish uchun bir nеchta turli algoritmlar mavjud. Ular asosida vujudga kеlgan hisoblash jarayonlari amallar to’plami va miqdori bilan farq qiladi. Hisoblash jarayonidagi amallar miqdori algoritmning muhim tomonlaridan biri hisoblanadi, chunki u algoritmni bajarish uchun kеrak bo’lgan bajaruvchining vaqti va rеsurslarini aniqlaydi.

Download 1.93 Mb.

Do'stlaringiz bilan baham:
1   ...   18   19   20   21   22   23   24   25   ...   178




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling