Guruh talabasi Salayev

_{M UHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI}

022-19 guruh talabasi Salayev

Otabekning algoritmlarni loyihalash

fanidan 1-labaratoriya ishi

Mavzu: Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.

1-VARIANT

Laboratoriya ishi №1.
Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.
Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash.

1.1-topshiriq varianlari

Berilgan integralni Simpson hamda Monte-Karlo usulida hisoblang. Oraliqni bo’linish soni
N , hamda sinovlar soni M ko’rsatilgan.

№	𝒇(𝒙)	[𝒂, 𝒃]	𝑵	𝑴
1.	𝑠𝑖𝑛(𝑥 + 3) ∙ 𝑙𝑛(𝑥2 + 3𝑥 + 1)	[0;1]	12	100

Simpson usuli


Monte-Karlo usuli

1.2. Algebraik va transtsendent tenglamalarni yechishda oraliqni teng ikkiga bo’lish, iteratsiya usullari.
1-Vazifa. Tenglamalar yechimlari joylashgan [a; b] oraliqni analitik usul bilan ajrating.
2-Vazifa. Tenglamalar yechimlari joylashgan oraliqlar aniqlangandan so’ng taqribiy yechimlarini oraliqni teng ikkiga bo’lish usulida
3-Vazifa. Algoritmini tuzib, dasturlash tilida dastur kodini yozib natija oling.

Laboratoriya ishiga doir topshiriq variantlari:

1-variant
a) 2x3-2x-1=0 b) 3x+cosx+1=0

a) 2x3 -2x-1=0
F(1)=-1 , f(2)=13
F(a)*f(b)<0 shart bajarildi; [1;2] oraliqni oldim.
Dastur kodi va natijasi:


b) 3x+cosx+1=0
F(0)=2 , f(-1)=manfiy
F(a)*f(b)<0 shart bajarildi; [-1;0] oraliqni oldim.
Dastur kodi va natijasi:



1.3 topshiriq
1) Tenglama ildizlarini ajratish iteratsion metodi yordamida 0,001 aniqlikda hisoblash..

1. 
   𝑎) ln 𝑥 + (𝑥 + 1)3 = 0;
   
2. 
   𝑏)𝑥3 + 2𝑥2 + 2 = 0.
   

Dastur kodi va natijasi:

2) Vatarlar va urinmalar usullari yordamida tenglama taqribiy ildizlarini 0,001 aniqlikda

1. 
   𝑎) ln 𝑥 + (𝑥 + 1)3 = 0;
   
2. 
   𝑏)𝑥3 + 2𝑥2 + 2 = 0.