Algoritmlarni loyihalash faniga

Algoritmlarni loyihalash fani

2-	hafta mashg’ulotlari bo’yicha mustaqil ish topshiriqlari

Mashg’ulot mazmuni

ALGORITMLARNI LOYIHALASH FANIGA KIRISH

Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. 
   Algoritmlarni baholash kriteriyalari haqida ma’lumot bering.
   

Algoritmlarni baholash uchun ikkita asosiy kretiriya mavjud :
- Algoritmni ishlash vaqti bo’yicha baholash
- Algoritmni bajarish uchun xotiradan egallagan hajmi bo’yicha baholash

Algoritmlarni asimptotik (O()) baholash – algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishidir. Bu qonuniyatlar kvadratik, factorial, logarifmik bo’lishi mumkin.

Agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(N) funksiyasi bilan bir xil tezlikda oshsa, algoritmda O(f(n)) murakkablik bor.

Agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(N) funksiyasi kvadratik tezlikda oshsa, algoritmda O(f(n^2)) murakkablik bor.

2. 
   Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot bering
   

Integrallarni dasturda tuzish uchun 3 xil yo’li bor:

1. 
   Sonli integrallash usuli
   
2. 
   Chap to’rtburchaklar usuli
   

Uning hisoblanishi quyidagicha bo’ladi:

3. 
   Trapetsiyalar usuli
   

Trapetsiyalar usulida quyidagicha hisobalashlar bajariladi:

4. 
   Simpson usuli
   

Simpson usulidan quyidagicha formulalardan foydalanib dastur tuzish:

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 katta elementlarini aniqlash dasturini tuzing.

Kiruvchi ma'lumotlar

n natural son berilgan. A[n][n] massiv berilgan.

Chiquvchi ma’lumotlar

Har bir satrdan eng katta elementlarni chiqaring.



2-masala.

Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing