O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL‑XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti “Dasturiy injinering” fakulteti 312-20 guruh talabasi Amirqulov Amirqulning “Algoritmni loyihalash” fanidan bajargan
Amaliy ishi
Topshirdi : Amirqulov.A Toshkent – 2022 2 – variant
Vatarlar usuli va iteratsiya usuli Vatarlar usulida f(х) funktsiyaning [a;b] kesmaga tutashtiruvchi vatar utkaziladi. Tenglamaning taqribiy ildizini topish у=f(х) funktsiyaning birinchi va ikkinchi tartibli hosilalarining ishoralariga boglik.
Agar f |(x) <0 va f ||(x) <0 yoki f |(x) >0 va f ||(x) <0 shartlar bajarilsa boshlangich kadam, ya‘ni boshlangich yechim qilib x0=b deb olinadi, boshqa hollarda x0=а deb olinadi.
x0=аbo’lganda x=b nuqta kuzmas nuqta bo’ladi va ildiz
formula bilan hisoblanadi.
Ildizlarni taqribiy hisoblash jarayoni | xn-xn-1 |≤ε shart bajarulgunga kadar davom etiriladi. Bu yerda ε taqribiy ildizni topish aniqligi.
Bu usullardan tashkari tenglamalarni taqribiy yechishning iteratsiya usuli ham mavjud. Iteratsiya usulini o’quvchilarga [11]- adabiyotdan, ya‘ni A.Sidikovning «Sonli usullar va dasturlash» nomli kitobidan ukib olishlarini tavsiya etamiz.
