Maruza mashg’ulotlari

Oraliqni teng ikkiga bo‘lish usulining ishchi algoritmi va dasturi

Chiziqsiz tenglamani taqribiy yechishning oraliqni teng ikkiga bo‘lish usulini ishchi algoritmi bilan to‘liqroq tanishib chiqaylik.

(5.3) tenglamaning E aniqlikdagi (E-o‘ta kichik son, yechimni topish aniqligi) taqribiy-sonli yechimini (a;b) oraliqda topishni quyidagi algoritm bo‘yicha tashkil qilamiz:

1. Berilgan (a;b) oraliqni o‘rtasini aniqlaymiz.

2. Yechimni [a;c] yoki [c;b] oraliqdaligini

f(a) f(c)<0

shartidan foydalanib aniqlaymiz.

3. Shartni qanoatlantiradigan oraliqni yangi oraliq sifatida olamiz va uni yana teng ikkiga bo‘lib, yuqoridagi ishlarni yana takrorlaymiz.

Natijada, qandaydir qadamdan so‘ng tenglamaning aniq yoki talab qilingan aniqlikdagi taqribiy ildizini hosil qilamiz

Yangi oraliq uchun yuqoridagi ishlarni qayta takrorlaymiz va buni oraliq uzunligi Ye-dan kichik bo‘lmaguncha davom ettiramiz. Oxirgi oraliqdagi ixtiyoriy nuqtani tenglamaning taqribiy yechimi sifatida qabul qilish mumkin.

Tanishib chiqqan algoritm bo‘yicha biror dasturlash tilida dastur tuzishdan avval masalani yechish algoritmini blok-sxemalar orqali ifodalab olamiz.