Quyidagi masalalar uchun algoritm va dastur tuzing
1-Amaliy mashg‘uloti mavzusi: Algoritmlarni loyihalash. Algoritm korrekt va samaradorligini baholash.
Ishning maqsadi: Quyidagi transsendent tenglamani oraliqni teng ikkiga bo‟lish va oddiy iteratsiya usuli yordamida yechimini aniqlovchi dastur tuzing: 1-topshiriq. Masala x3-x7=0 ko’rinishdagi tenglamani ildizini toppish algoritmini va dasturini tuzing.
Algoritmni ishlab chiqish. Funktsiyani f(x) = x3-x7=0 va kerakli tolerantlikni aniqlang tol.
Funktsiyaning ildizi ava boshlang'ich chegaralarini shunday o'rnating va qarama-qarshi belgilarga ega bo'lsin.bf(a)f(b)
Intervalning kengligi [a, b]dan katta bo'lsa tol, quyidagilarni bajaring: a. O'rta nuqtani hisoblang c = (a + b) / 2. b. Funktsiyani o'rta nuqtada baholang f(c). c. Agar f(c)nolga juda yaqin bo'lsa (ya'ni dan kichik tol), u holda biz ildiz topdik va tsikldan chiqamiz. d. Agar f(c)va f(a)qarama-qarshi belgilar mavjud bo'lsa, yangilang b = c. e. Aks holda f(c)va f(b)qarama-qarshi belgilar mavjud bo'lsa, yangilang a = c.
Loopdan chiqqandan so'ng, qiymati ceng ko'p xato bilan funktsiya ildizining yaqinlashuvidir tol.