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.
0>0>
Do'stlaringiz bilan baham: