x0=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
Do'stlaringiz bilan baham: |
