Talaba Ostanaqulov Muxammadmirzo

Talaba	Ostanaqulov Muxammadmirzo
Guruh	612-20
Fan	Algoritmlarni loyihalash

LABORATORIYA ISHI - 7
Mavzu: CHiziqli dasturlash masalasi. Masala matematik modeli.
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.

function linearSearch(ism, harf) {

for (let i = 0; i < ism.length; i++) {
if (ism[i] == harf) {
return i;
}
}