Mustaqil ish topshiriqlari reja mustaqil ish topshiriqlari Quyidagi nazariy savollarga javob bering

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI "KOMPYUTER INJINIRING" fakulteti

Tayyorladi: 107-guruh talabasi

Nomozov Shahzod


Mustaqil ish topshiriqlari
REJA
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

1. 
   Algoritmlarni baholash kriteriyalari haqida ma’lumot bering
   

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.