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
