Algoritmlarni loyihalash fani
3-
|
hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari
|
Mustaqil ish topshiriqlari
Quyidagi nazariy savollarga javob bering
Algebraik va transcendent tenglamalar haqida tushuncha bering
Noma’lum qatnashgan tenglikka tenglama deyiladi.
f(x)=g(x) tenglikdan noma’lum x ni qiymatini topish, tenglamani yechish deyiladi.
Tenglama - bu ikki funksiyaning qiymatlari f (x, y, ...) = g (x, y, ..) ga teng bo'lganda, argumentlarning qiymatlarini topish muammosining analitik yozuvidir.
Bu funksiyalarga bog'liq bo'lgan argumentlar odatda noma'lum deb ataladi va funksiyalar qiymatlari teng bo'lgan noma'lum qiymatlari yechimlar yoki ildizlar deb ataladi.
Algebraik tenglama quyidagi ko’rinishga ega:
P(x1,x2,..xn)=Q(x1,x2,…xn)
Bu yerda P va Q – ratsional sonli koeffitsentlar bilan berilgan ko’phadlar.
Chiziqli tenglama – noma’lumning birinchi darajasi qatnashgan tenglamadir.
Chiziqli tenglama quyidagi ko’rinishda bo’lishi mumkin. ax+b=0. a,b, berilgan sonlar.
Ko’pgina amaliy hollarda murakkab shaklda berilgan tenglamalarni algebraik yechish usullari mavjud emas va ularni analitik yechib bo’lmaydi. Transendent tenglamalar uchun aniq yechim bir necha xususiy holatda bo'lishi mumkin.
1-teorema . Aytaylik,
1) f(x) funksiya [a,b] kesmada uzluksiz va (a,b) intervalda hosilaga ega bo‘lsin;
2) f(a).f(b)<0, ya’ni f(x) funksiya kesmaning chetlarida har xil ishoraga ega bo‘lsin;
3) fґ(x) hosila (a,b) intervalda o‘z ishorasini saqlasin.
U holda, tenglama [a,b] oraliqda yagona yechimga ega bo‘ladi
Tenglamalarni yechishning oraliqni ikkiga bo’lish usulini tushuntiring
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.
Xulosa qilib aytganda, biz tanlab olayotgan kesmalarda tenglamaning taqribiy ildizi yotadi. Demak, kesmalarni toraytirib borar ekanmiz.
Natijada, qandaydir qadamdan so’ng tenglamaning aniq yoki talab qilingan aniqlikdagi taqribiy ildizini hosil qilamiz
Tenglamalarni yechishning iteratsiya usulini tushuntiring
Berilgan f(x)=0 tenglamani unga teng kuchli bo‘lgan x= (x) ko‘rinishdagi tenglamaga keltiramiz.
2-teorema. Aytaylik,
1) (x) funksiya [a,b] oraliqda aniqlangan va differensiallanuvchi bo‘lsin;
2) (x) funksiyaning hamma qiymatlari [a,b] oraliqqa tushsin;
3)[a,b] oraliqda (x)q <1 tengsizlik bajarilsin.
Bu holda [a,b] oraliqda x= (x) tenglamaning yagona x=t yechimi mavjud va bu yechim
tn= (tn-1).
formulalar bilan aniqlanadi
Tenglamalarni yechishning Nyuton va vatarlar usullari formulalarini ayting
Vatarlar usuli [a, b] kesmaga to’g’ri keluvchi f(x) egri chiziq yoyini tutashtiruvchi vatar OX o’qini shu kesma ichida kesib o’tishiga asoslangan.
Vatarning OX o’qi bilan kesishgan nuqtasi ildizga yaqinroq (1-rasmda x1 va ga mos nuqtalar). Agar ildiz yotgan kesma sifatida [a, x1] yoki [x1, b] olinsa, avvalgi [a, b] kesmaga nisbatan kichikroq kesma hosil bo’ladi. Yangi kesmada mos f(x) yoyiga yana vatar o’tkazib, ilgarigidan ko’ra torroq oraliqni aniqlash mumkin va hokazo. Bu jarayonni davom ettirib, ildiz yotgan oraliqni istalgancha kichraytirish mumkin bo’ladi.
T englamaning [a, b] ajratilgan ildizini aniqlikda hisoblash uchun x0 boshlang’ich yaqinlashish tanlab olinadi. Bu 1-rasmda ko’rsatilgandek f(x) funksiyaning birinchi va ikkinchi tartibli hosilalarning ishoralariga bog’liq. Agar y'<0 ba y''<0 (1 a-rasm) yoki y'>0 va y''<0 (1 d-rasm) bo’lsa x0=b, qolgan hollarda x0=a qilib olish kerak (1-b va 1-c rasmlar).
Quyidagi masalalar uchun oraliqni ikkiga bo’lish, oddiy iteratsiya, vatarlar va Nyuton usullarida algoritm va dastur tuzing. Ularni tahlil qiling. Dastur kodini yozib natija oling.
1-masala. Har bir talaba o’zining jurnaldagi raqami bo’yicha tenglamalarni ildizini topsin.
a) x3+2x2+5x+2=0
X1=-0.5
X2=-2
b) lnx+x+1=0
1>0>
Do'stlaringiz bilan baham: |