201-talabasi Norboyev Zoxidjon
2-hafta mustaqil ish topshiriqlari
Quyidagi nazariy savollarga javob bering
Algoritmlarni baholash kriteriyalari haqida ma’lumot bering
Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot bering
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
JAVOBLAR:
a)
1. Albatta, algoritmni aniq sxema bo’yicha tuzish zarur bo’lib qoladigan sodda hollar ham mavjud. Bunday hollarda yechilish algoritmi avval 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.
Demak, algoritmlarni baholash uchun ikkita asosiy kretiriya mavjud ekan.
Algoritmni ishlash vaqti bo’yicha baholash
Algoritmni bajarish uchun xotiradan egallagan hajmi bo’yicha baholash
1.masala dastur kodi:
NATIJASI:
2.masala
Dastur kodi:
NATIJASI:
Do'stlaringiz bilan baham: |