O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi urganch davlat universiteti fizika-matematika fakulteti


Ketma-ket  yaqinlashuvchi  yoki  iteratsion  algoritmlar



Download 371,56 Kb.
Pdf ko'rish
bet9/10
Sana29.12.2021
Hajmi371,56 Kb.
#79557
1   2   3   4   5   6   7   8   9   10
Bog'liq
algoritmlar ularning xossalari. berilish usullari va strukturalari

Ketma-ket  yaqinlashuvchi  yoki  iteratsion  algoritmlar.Yuqori  tartibli 

algebrayik va transsendent tenglamalarni yechish ususllari yoki algoritmlari ketma-

ket  yaqinlashuvchi  –  interatsion  algoritmlarga  misollar    bo‘la  oladi.  Ma’lumki, 

transsendent tenglamalarni yechishning quyidagi asosiy usullari mavjud: 

- Urinmalar usuli (Nyuton usuli), 

- Ketma-ket yaqinlashishi usuli, 

- Vatarlar usuli, 

- Teng  ikkiga bo‘lish usuli. 

Bizga  


f(x)



0               

 

 



      (1) 

transsendent  tenglama  berilgan  bo‘lsin.  Faraz  qilaylik  bu  tenglama  [a,b]  oraliqda 

uzluksiz  va  f(a)*f(b)<0  shartni  qanoatlantirsin.  Ma’lumki,  bu  holda  berilgan 

tenglama  [a,b]  orilaqda  kamida  bitta  ildizga  ega  bo‘ladi  va  u  quyidagi  formula 

orqali topiladi. 

)

(



...

,.........

,

,

)



(

)

(



'

2

2



1

0

1







n

X

f

X

f

X

X

n

n

n

n

 



Boshlang‘ich  X

0

  qiymat 

0

0

0



)

(



)

(

''



x

f

x

f

  shart  asosida  tanlab  olinsa,  (2) 

iteratsion albatta yaqinlashadi. Ketma-ketlik 





n



n

X

X

1

 



shart bajarilgunga davom ettiriladi. 

Berilgan musbat a xaqiqiy sondan kvadrat ildiz chiqarish algoritmi tuzilsin. 

Bu masalani yechish uchun kvadrat ildizni x deb belgilab olib, 

)

(



           3

x

 

ifodalash yozib olamiz. U holda (1) tenglamaga asosan 



)

(

)



(

4

2



a

x

x

f



 

ekanligini  topish  mumkin  (4)  ifodani  (2)  ga  qo‘yib,  quyidagi  rekurrent  formulani 

topish mumkin: 

)

(



)

(

5



2

2

1



1

n

n

n

X

a

X

X



 

Bu  formulaga  mos  blok-sxema  2.18-rasmda  keltirilgan.    -  kvadrat  ildizni 



topishning berilgan aniqligi. Eslatib o‘tamiz, algoritmda  indeksli o‘zgaruvchilarga 

zarurat yo‘q. 

 

13-rasm. Berilgan musbat a haqiqiy sondan kvadrat ildiz chiqarish algoritmi 



(iteratsion algoritmga doir blok-sxema). 

 



 Algoritm ijrosini tekshirish. Kompyuter uchun tuzilgan algoritm ijrochisi-

bu  kompyuterdir.  Biror  programmalash  tilida  yozilgan  algoritm  kodlashtirilgan 

oddiy  ko‘rsatmalar  ketma-ketliliga  o‘tadi  va  mashina  tomonidan  avtomatik 

ravishda  bajariladi.  Metodik  nuqtayi–nazardan  qaraganda  algoritmning  birinchi 

ijrochisi  sifatida  o‘quvchining  o‘zini  olish  muhim  ahamiyatga  ega.  O‘quvchi 

tomonidan biror  masalani yechish algoritmi tuzilganda bu algoritmni to‘g‘ri natija  

berishini  tekshirish  juda  muhimdir.  Buning  yagona  usuli  o‘quvchi  tomonidan 

algoritmni  turli  boshlang‘ich  ma’lumotlarda  qadamba  -  qadam  bajarib  (ijro  etib) 

ko‘rishdir.  Algoritmni  bajarish  natijasida  xatolar  aniqlanadi  va  to‘g‘rilanadi. 

Ikkinchi  tomonidan,  masalani  yechishga  qiynalayotgan  o‘quvchi  uchun  tayyor 

algoritmni bajarish – masalani yechish yo‘llarini tushunishga xizmat qiladi. 

Algoritm ijrosini quyidagi  misolda ko‘raylik. 

Berilgan 

,

i



a

 

n



i

,

1



  sonlarning  eng  kattasini  topish  algoritmini  tuzaylik. 

Buning uchun, berilgan sonlardan birinchisi 

1

a

 ni 

1



i

 eng katta qiymat deb faraz 

qilaylik va uni max nomli yangi o‘zgaruvchiga uzataylik: max



a

1

. Parametr i ning 

qiymatini bittaga oshirib, ya’ni i



i



1 a

1

 ni a



2

 bilan taqqoslaymiz va qaysi biri katta 

bo‘lsa uni max o‘zgaruvchisiga uzatamiz va jarayonni shu tarzda to i



n bo‘lguncha 

davom ettiramiz. Bu fikrlar quyidagi blok-sxemada o‘z aksini topgan. 

 



14-rasm. Vektor elementlarining eng kattasini topish algoritmi. 

 

Endi bu blok-sxema yoki algoritmning ijrosini 



3



n

 

3

1





a

5



2



a

1

3





a

 

aniq sonlarda ko‘rib o‘taylik: 



i



1 da max



3 bo‘ladi. 

i



i



1



2 ni topamiz, 

a

2

>max, ya’ni 5>3 ni tekshiramiz, shart bajarilsa, max5 bo‘ladi. 

i,  ya’ni  2<3  ni  tekshiramiz.  Shart  bajarilsa,  i  ni  yana  bittaga  oshiramiz,  va  i



3 

bo‘ladi, va  



a

3

>max, ya’ni 1>5, ni tekshiramiz. Shart bajarilmadi, demak, keyingi 

i  shartni,  ya’ni  3<3  ni  tekshiramiz.  Shart  bajarilmadi.  Demak  max



5  chop 

etiladi.  Biz  blok-sxemani  tahlil  qilish  davomida  uning  to‘g‘riligiga  ishonch  hosil 

qildik.  Endi  ixtiyoriy  n  lar  uchun  bu  blok-sxema  bo‘yicha  eng  katta  elementni 

topish mumkin. 



 



Download 371,56 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish