Ishdan maqsad. Chiziqli dasturlash masalasi va masala matematik modelini o’rganish. Qo’yilgan masala

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
Agar uch tomonining uzunligi ma'lum bo'lsa, uchburchakning maydoni va perimetrini hisoblash uchun algoritm yarating. Kirish ma'lumotlari: a, b, c (uchburchakning yon tomonlarining uzunligi); Chiqish ma'lumotlari: S, P (uchburchakning maydoni va perimetri).


Soxta kod
1. a, b, c 2 raqamlarini kiriting.
2. Yarim perimetrni hisoblash
3. Perimetrni hisoblash
P = a + b + c
4. Maydonni hisoblash
5. Xulosa S, P
6. Oxir