Toshkent axborot texnologiyalari universiteti



Yüklə 2 Mb.
səhifə1/3
tarix12.05.2023
ölçüsü2 Mb.
#109825
  1   2   3
Algoritm.1 Dildora


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Algoritmlarni loyihalash
fanidan


1-Topshiriq

060-20-guruh talabasi


Bajardi: Yo’ldashova Dildora
Toshkent 2020
Chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.
Ishdan maqsad: Talabalarda algoritmlarni asimptotik tahlil qilish haqida ko’nikmalar hosil qilish, masalalarni yechishda saralash, qidirish algoritmlarini qo’llash va ularni tahlil qilish orqali qulayini tanlash.
14-variant

    1. topshiriq varianlari Berilgan integralni Simpson hamda Monte-Karlo usulida hisoblang.[0;1] Oraliqni bo’linish soni N=10, hamda sinovlar soni M=110 ko’rsatilgan.

𝑥2 + 5 ∙ 𝑙𝑛(𝑥2 + 𝑥 + 3)
Quyidagi C++ kodida, berilgan funksiya uchun Simpson va Monte-Karlo integraallash usullari hisoblanishi ko'rsatilgan:
#include
#include
#include

double func(double x) {


return sqrt(x * x + 5 * log(x * x + x + 3));
}

double simpsonIntegration(double a, double b, int n) {


double h = (b - a) / n;
double sum = func(a) + func(b);

for (int i = 1; i < n; i++) {


double x = a + i * h;
sum += (i % 2 == 0) ? 2 * func(x) : 4 * func(x);
}

return (h / 3) * sum;


}

double monteCarloIntegration(double a, double b, int n) {


std::random_device rd;
std::mt19937 gen(rd());
std::uniform_real_distribution<> dis(a, b);

int count = 0;


for (int i = 0; i < n; i++) {
double x = dis(gen);
double y = func(x);

if (y > 0) {


double u = dis(gen);
if (u <= y) {
count++;
}
}
}

double integral = (b - a) * count / n;


return integral;
}

int main() {


double a = 0.0; // Boshlang'ich kesishma
double b = 1.0; // Oxirgi kesishma
int n = 10; // Bo'linish soni

double simpsonResult = simpsonIntegration(a, b, n);


double monteCarloResult = monteCarloIntegration(a, b, n * 110);

std::cout << "Simpson: " << simpsonResult << std::endl;


std::cout << "Monte Carlo: " << monteCarloResult << std::endl;

return 0;


}






Yüklə 2 Mb.

Dostları ilə paylaş:
  1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə