Muhammad al-Xorazmiy nomi bilan uzviy bog’liq bo’lib, uning arifmetikaga bag’ishlangan «Al jabr va al muqobala»


Takrorlanuvchi (siklik) algoritmlar


Download 0.61 Mb.
bet12/25
Sana11.11.2021
Hajmi0.61 Mb.
1   ...   8   9   10   11   12   13   14   15   ...   25
3. Takrorlanuvchi (siklik) algoritmlar.

Ma’lum bir shart asosida algoritmda bir necha marta takrorlanish yuz beradigan jarayonlar ham ko’plab uchraydi. Masalan, yil fasllarining har yili bir xilda takrorlanib kelishi, har haftada bo’ladigan darslarning kunlar bo’yicha takrorlanishi va hokazo. Demak, takrorlanuvchi algoritmlar deb shunday algoritmlarga aytiladiki, unda bir yoki bir necha amallar ketma-ketligi bir necha marta takrorlanadi, bu ketma-ketlik tarmoqlardan iborat bo’lishi ham mumkin. Bundan chiziqli va tarmoqlanuvchi algoritmlar takrorlanuvchi algoritmlarning xususiy holi ekanligi kelib chiqadi.

Masalan, Natural sonlarning yig’indisini topish algoritmi-takrorlanuvchi algoritmga misol bo’la oladi. Haqiqatan ham,

yig’indi quyidagicha hisoblanishi mumkin:


  1. S ning dastlabki qiymati 0 deb olinsin (S:=0);

  2. i ning qiymati 1 deb olinsin (i: = 1);

  3. S ga i ni qo’shib, natija S deb olinsin (S:=S+i );

  4. i ga 1 ni qo’shib, uni i bilan belgilansin (i:= i +1 );

  5. agar i£n bo’lsa, u holda 3-banddan boshlab takrorlansin;

  6. tugallansin.

Bu masala yechishning blok-tuzim ko’rinishidagi algoritmi quyidagi ko’rinishda bo’ladi:

Izoh.3),4) amallarga e’tibor bering. Uning matematikada ma’nosi yo’q, lekin algoritmlar nazariyasida u avvalgi qiymatlar s va i ga biror sonni bizning holimizda i va 1 sonlari qo’shib yangi qiymatlar hosil qilishni anglatadi. Xuddi shu algoritm yordamida n ta sonlar ko’paytmasini ham hosil qilish mumkin.

Quyida agoritm tuzish uchun yuqorida keltirilgan 4-(3.2 rasm), 5 - (3.3 rasm) va 6 -(3.4 rasm) misollarni yechish blok-tuzimlari keltirilgan:

3.2.- rasm 3.3. - rasm




3.4. - rasm


Download 0.61 Mb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   ...   25




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