Bajardi: Bahtiyor Xudayqulov

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

"KOMPYUTER INJINIRING" FAKULTETI

“ALGORITMLARNI LOYIHALASH FANIGA KIRISH”

fanidan

MUSTAQIL ISHI-3

Bajardi: Bahtiyor Xudayqulov
Samarqand-2022


Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   Algoritmlarni baholash kriteriyalari haqida ma’lumot bering
   
2. 
   Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot bering
   

2. 
   Quyidagi masalalar uchun algoritm tuzing va uni tahlil qiling. Dastur kodini yozib natija oling.
   

1-masala.
Ikki o’lchamli kvadrat matritsa berilgan. Uning har bir satridagi eng kata elementlarini aniqlash dasturini tuzing.
Kirish ma'lumotlari
n natural son berilgan. A[n][n] massiv berilgan.
Chiquvchi ma’lumotlar
Har bir satrdan eng kata elementlarni chiqaring
2-masala.
Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing

3. 
   Algoritmlarni baholash kriteriyalari haqida ma’lumot bering
   

Algoritmni tahlil qilishda quyidagi usullar mavjud:
1.Algoritmlarning eksperimental (empirik) taqqoslash - dasturni ishlatish jarayonida vaqt (xotira) buyicha taqqoslash
2.Algoritmlarning asimptotik taxlili - turli faktorlarga bogliq holda vaqt (xotira) ni nazariy baxolash.
Agar f_A(n)  o’sish tartibi n dan bog’liq bo’lgan polinomdan katta bo’lmasa, A algoritm polinomial deb aytiladi, aks holda algoritm A eksponensial hisoblanadi.
Bundan tashqari quyidagi baholashlar mavjud:

• f(n)=O(1) – o’zgarmas;

  
  

• f(n)=O(log n) – Logarifmik;

  
  

• f(n)=O(n) – Chiziqli;

  
  

• f(n)=O(n^c) – Polinominal;

  
  

• f(n)=O(cⁿ) – eksponensial;

  
  

• f(n)=O(n!) – faktorial.

  
  

4.