C++ тилининг бошқарувчи операторлари

5-ma’ruza. Tarmoqlanuvchi algoritmlar. Algebraik va transendent tenglamalarni taqribiy yechish usullari.

Reja:

1. Tarmoqlanuvchi algoritmlar. Algebraik va transcendent tenglamalar haqida tushuncha.
2. Tenglamalarni yechishning oraliqni ikkiga bo’lish usuli
3. Tenglamalarni yechishning iteratsiya usuli
4. Tenglamalarni yechishning Nyuton va vatarlar usullari

Tarmoqlanuvchi algoritmlar

Masalani yechishda shunday hisoblash jarayonlari ham bo‘ladiki, unda qo‘yilgan ayrim mantiqiy shartlarning bajarilishiga ko‘ra jarayonlar bir necha tarmoqqa bo‘linadi hamda ulardan hech bo‘lmaganda bittasi bajariladi. Bunday jarayonlar bajarilishi uchun tarmoqlanuvchi algoritmlar tuziladi.

Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi struktura, odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tarmoqlanuvchi dastur tuzilishi shart tekshirish natijasiga (ha yoki yo’q) qarab ikki yo’ldan birini tanlash imkoniyatini beradi, ya’ni ko’rsatilgan tarmoqdan faqat bittasini bajarilishini ta’minlaydi.

Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. Tarmoqlanuvchi struktura, odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tarmoqlanuvchi dastur tuzilishi shart tekshirish natijasiga (ha yoki yo’q) qarab ikki yo’ldan birini tanlash imkoniyatini beradi, ya’ni ko’rsatilgan tarmoqdan faqat bittasini bajarilishini ta’minlaydi.

Amaliyotda, ba’zi masalalarda f(x)=0

• Amaliyotda, ba’zi masalalarda f(x)=0

Ko’rinishdagi bir noma’lumli chiziqsiz tenglamalarni yechishga to’g’ri keladi. Bunda f(x) [a,b] oraliqda aniqlangan funksiya bo’lib, f(t)=0 bo’lsa, x=t ni tenglamaning yechimi-ildizi deyiladi.