Mavzu. Takrorlanuvchi algoritmlar. Reja

Mavzu. Takrorlanuvchi algoritmlar. Reja

Dasturlash asoslari

Ma’ruza

Ma’ruzachi: Quyoshbek G’oziyev

Mavzu. Takrorlanuvchi algoritmlar.

Reja:

• 
  Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.
  
• 
  Takrorlanishlar soni avvaldan noma’lum bo’lgan
  

  takrorlanuvchi algoritmlar.

Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.

Ko‘plаb mаsаlаlаrni yechish jаrаyonidа аyrim bir аmаllаr ketmа-ketligini tаkror vа tаkror bаjаrishgа to‘g‘ri kelаdi. Algoritm ichidа bir nechа mаrtа takror bаjаrilаdigаn buyruqlаr ketmа ketligi tsikl(takrorlash jarayoni) deyilаdi. Bundan jarayonlarga tuzilgan algoritmlar taktorlanuvchi algoritmlar deyiladi. Agar takrorlashlar soni oldindan aniq bo’lsa, bunday algoritm parametrga bo’g’liq takrorlanuvchi algoritmlar deyiladi.

Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.

Masala-1. n natural son berilgan. Quyidagi yig’indini hisoblash algoritmini yozing: 1 + 2 + … + n = ?

Hisoblash algoritmida foydalaniladigan o’zgaruvchilar:

n-berilgan natural son;

S- yig’indi natijasi hosil bo’ladigan o’zgaruvchi;

i- takrorlash parametri(qadami);

Yig’indini hisoblash algoritmini oddiy so’zlar yordamida yozish:

1.Algoritm boshlandi;

2. S = 0 ifodani qiymatini hisoblang;

3. i = 1 ifodani qiymatini hisoblang;

4. S = S+i ifodani qiymatini hisoblang;

5. i = i+1 ifodani qiymatini hisoblang;

6. Agar i <= 100 bo’lsa, 4 ga o’ting;

7. S ni qiymatini chiqaring;

8. Algoritm tamom.

Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.

Yig’indini hisoblash algoritmini blok sxema ko’rinishi.

Ha
Yo’q

Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.

Masala-2(77a): N natural son berilgan.Quyidagi ko’paytmani hisoblash algoritmini blok sxema ko’rinishda yozing.

=?

Hisoblash algoritmida foydalaniladigan o’zgaruvchilar:

n- berilgan natural son;

P- hosil bo’ladigan natija;( Ko’paytma bo’lgani uchun P ni

boshlang’ich qiymati 1ga teng.)

i- takrorlash parametri(qadami) i=1,2,3..n;

 

Takrorlanishlar soni avvaldan ma’lum bo’lgan takrorlanuvchi algoritmlar.

Yig’indini hisoblash algoritmini blok sxema ko’rinishi.

Ha
Yo’q

Takrorlanishlar soni avvaldan noma’lum bo’lgan takrorlanuvchi algoritmlar.

Agar takrorlashlar soni oldindan ma’lum bo’lmasa va qandaydir parametrga bo’g’liq bo’lsa, bunday algoritmlar sharti keyin tekshiriladigan takrorlanuvchi algoritmlar deyiladi.

Masala-4(83(a)).Haqiqiy a soni berilgan. Quyidagi shartni bajaruvchi n ni eng kichik qiymatini aniqlovchi hisoblash algoritmini tuzing.

 

Takrorlanishlar soni avvaldan noma’lum bo’lgan takrorlanuvchi algoritmlar.

Foydalaniladigan o’zgaruvchilar ro’yhati:

a - berilgan haqiqiy son;

i - takrorlash parametri;

n - yig’indi hadlar sonini aniqlovchi o’zgaruvchi;

S - yig’indi hosil bo’ladigan o’zgaruvchi.

Takrorlanishlar soni avvaldan noma’lum bo’lgan takrorlanuvchi algoritmlar.

Yig’indini hisoblash algoritmini blok sxema ko’rinishi.

Ha
Yo’q

Uyga vazifa

Masala. n natural son berilgan. Fibonachi sonlari quyidagi f0=f1=1, fi=fi-2+fi-1 rekurrent (i=2,3,4,..n) formula orqali hosil qilinadi. fn ni hisoblash algoritmini yozing

Hisoblash algoritmida foydalaniladigan o’zgaruvchilar:

n- berilgan natural son;

f0- ketma ketlikni i -hadi hosil bo’ladigan o’zgaruvchi;

f1- ketma ketlikni i+1-hadi hosil bo’ladigan o’zgaruvchi;

f2- ketma ketlikni i+2-hadi hosil bo’ladigan o’zgaruvchi;

i- takrorlash parametri(i=0,1,2,3..n);

Foydalaniladigan adabiyotlar

1. D.S. Malik. C++ Programming: From problem analysis to program design. Course Technology, 2011.

2. B. Straustrup. Язык программирование С++. Специальное издание.-M.: OOO «Бином-Пресс», 2006.

3. Madraximov SH.F., Gaynazarov S.M. C++ tilida Dasturlash asoslari// Toshkent, O’zbekiston Milliy Universiteti, 2009.

E’TIBORINGIZ UCHUN RAHMAT

http://fayllar.org