1-Amaliy mashg’ulot

---

1-Amaliy mashg’ulot.  

Mavzu-Algoritmlarni yaratish 

Algoritmlarni  tuzish  –  bu  ijodiy  ish  bo’lib,  ixtiyoriy  zaruriy  algoritmni  tuzish 

uchun umumiy usullar mavjud emas, kishining ijodiy qobiliyatiga bog’liq.  

    Albatta,  algoritmni  aniq  sxema  bo’yicha  tuzish  zarur  bo’lib  qoladigan  sodda 

hollar  ham  mavjud.  Bunday  hollarda  yechilish  algoritmiavval  biron  kim  tomonidan 

olingan  masalalarni  misol  keltirish  mumkin.  Masalan,  differensial  tenglamalarni  sonli 

integrallash  uchun  Eyler  metodi.  Bu  metod  masalani  yechish  uchun  umumiy  holda 

ifodalangan  algoritmdir,  lekin  algoritmlash  ijodiy  ekanligini  quyidagi  algoritmlar 

nazariyasining ba’zi bir ma’lumotlaridan ko’rish mumkin.  

    Agar  bizdan  biror  algoritmni  ishlab  chiqish  talab  qilinsa,  dastlab  izlanayotgan 

algoritmni  tuzish  mumkinmi  yo’qmi  degan  savolga  javob  izlash  kerak.  Chunki  ba’zi 

hollarda  algoritmni  tuzish  mumkin  emasligini  ko’rsatib  berish  mumkin.  Ba’zi  bir 

hollarda  algoritmni  tuzish  mumkinligi  isbotlanadi.  Bunday  isbot  mavjud  bo’lganligi 

bilan tuzilgan algoritmni amalgam oshirib bo’lmaydi yoki uning samaradorligi talabga 

javob  bermaydi.  Shunga  qaramasdan  bir  nechta  algoritmlar  bitta  amaliyotga 

qo’llanilayotganini topish mumkin 

Algoritmlarning turli ta’riflari mavjud. Rasmiy ta’riflardan biri bo’yicha algoritm 

bu  qo’yilgan  masalani  bir  xil  yechilishiga  olib  keluvchi  aniq  harakatlarning  ketma-

ketligi. Bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi: 

   Algoritmning  asosiy  xossalari.Algoritmning  5-ta  asosiy  xossasi  bor: