Amaliy mashg‘ulot 1 Mavzu

Vatarlar usuli va iteratsiya usuli
Vatarlar usulida 
f(х) 
funktsiyaning 
[a;b] 
kesmaga tutashtiruvchi vatar utkaziladi. 
Tenglamaning taqribiy ildizini topish 
у=f(х) 
funktsiyaning birinchi va ikkinchi 
tartibli hosilalarining ishoralariga boglik. 
Agar 
f 
|
(x) <0 
va 
f 
||
(x) <0 
yoki 
f 
|
(x) >0 
va 
f 
||
(x) <0
shartlar bajarilsa 
boshlangich kadam, ya‘ni boshlangich yechim qilib 
x
0
=b
deb olinadi, boshqa 
hollarda 
x
0
=а
deb olinadi.
x
0
=а 
bo’lganda 
x=b 
nuqta kuzmas nuqta bo’ladi va ildiz
formula bilan hisoblanadi. 
x
0
=b 
boshlangich ildiz bo’lganda esa 
x=а 
kuzgalmas nuqta deb olinadi va ildiz
formula bilan hisoblanadi.
 
Amaliy qism 

---

 
Amaliy mashg‘ulot - 5 
Mavzu: 
CHiziqli dasturlash masalasi. Masala matematik modeli. CHiziqli 
dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.

Ishdan maqsad. 
CHiziqli dasturlash masalasi va masala matematik modelini 
o’rganish. 
Qo’yilgan masala.
CHiziqli dasturlash masalasi. Masala matematik modeli. 
Ish tartibi: 
•
Tajriba ishi nazariy ma’lumotlarini o‘rganish; 
•
Berilgan topshiriqning algoritmini ishlab chiqish; 
•
Natijalarni tekshirish; 
•
Hisobotni tayyorlash va topshirish 
Nazariy qism
. 
Chiziq - bu ishning barcha bosqichlari aniq bir marta va qat'iy ketma-ketlikda 
bajariladigan algoritm. Ya'ni, chiziqli (ketma-ket) algoritm yozilishning tabiiy 
tartibida bajariladi va filiallar va takrorlashlarni o'z ichiga olmaydi. 
Chiziqli algoritmlarga misollar: eshikni ochish algoritmi - kalitni oling, kalitni 
teshikka joylashtiring, qulfni oching; choyni tayyorlash algoritmi - choynakni oling, 
unga choy quying, qaynoq suv quying, 5-10 daqiqaga qoldiring. 
Agar eng sodda algebraik amallarni qo'llasa, arifmetik ifoda hisoblashda 
chiziqli algoritm qo'llaniladi. Bunday algoritmning tuzilishi 1-rasmda keltirilgan. 

---

1-rasm. Chiziqli algoritm 
Rasmda ko'rsatilgan to'rtburchaklar bitta buyruqni va ma'lumotlarni qayta 
ishlashni amalga oshirish uchun zarur bo'lgan ko'plab operatorlarni ifodalashi 
mumkin. 
Shunday qilib, chiziqli algoritmni ishlab chiqishda quyidagilarni hisobga olishingiz 
kerak. 
- ushbu algoritm eng sodda ekanligi; 
- formulalar yordamida oddiy hisob-kitoblarni amalga oshirish uchun ko'proq 
foydalaniladi; 
- undagi ko'rsatmalar ketma-ket, ketma-ket bajariladi. 
 
 
 
Amaliy qism