Kirish hajmiga bog'liq bo'lmagan qiymat bilan cheklangan. Masalan, massivda bitta elementni olish doimiy vaqtni oladi, chunki uni topish uchun bitta buyruq bajariladi

2-amaliy mashg’ulot topshiriqlari
1-topshiriq
Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.
Bir o`lchamli sonli massiv max elеmеnti bilan k chi elеmеnti o’rnini almashtiring. max elementdan bir necha bo’lishi mumkin.
Kiruvchi ma’lumotlar: Birinchi satrda n (1<=n <=100). Ikkinchi satrda n ta
butun son (-100<=a[i]<=100). Uchinchi satrda k (1<=k<=100)
Dastur kodi: #include
#include

int main() {

int n;
std::cout << "Massivning o'lchamini kiriting (n): ";
std::cin >> n;

std::vector array(n);

std::cout << "Massiv elementlarini kiriting:" << std::endl;
for (int i = 0; i < n; i++) {
std::cin >> array[i];
}

int k;
std::cout << "k ni kiriting: ";

std::cin >> k;

int maxElement = array[0];

for (int i = 1; i < n; i++) {
if (array[i] > maxElement) {
maxElement = array[i];
}
}

int temp = array[k - 1];

array[k - 1] = maxElement;

std::cout << "Yangi massiv:" << std::endl;

for (int i = 0; i < n; i++) {
std::cout << array[i] << " ";
}
std::cout << std::endl;

return 0;

}


2-topshiriq
Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.

Quyidagi funksiyani to’rtburchaklar, Trapetsiya va Simpson formulalari yordamida taqribiy hisoblash dasturini tuzing. Har bir talaba guruh jurnalidagi raqami bo’yicha bitta masala uchun dastur tuzadi.

1. 
   
   
2. 
   #include
   
3. 
   #include
   
4. 
   
5. 
   double f(double x) {
   
6. 
   return sin(x) / pow(cos(x), 3);
   
7. 
   }
   
8. 
   
9. 
   double approximateIntegralRectangles(double a, double b, int n) {
   
10. 
    double h = (b - a) / n;
    
11. 
    double integral = 0.0;
    
12. 
    
13. 
    for (int i = 0; i < n; i++) {
    
14. 
    double x = a + i * h;
    
15. 
    integral += f(x);
    
16. 
    }
    
17. 
    
18. 
    integral *= h;
    
19. 
    return integral;
    
20. 
    }
    
21. 
    
22. 
    double approximateIntegralTrapezoid(double a, double b, int n) {
    
23. 
    double h = (b - a) / n;
    
24. 
    double integral = 0.0;
    
25. 
    
26. 
    for (int i = 0; i <= n; i++) {
    
27. 
    double x = a + i * h;
    
28. 
    if (i == 0 || i == n) {
    
29. 
    integral += f(x) / 2;
    
30. 
    } else {
    
31. 
    integral += f(x);
    
32. 
    }
    
33. 
    }
    
34. 
    
35. 
    integral *= h;
    
36. 
    return integral;
    
37. 
    }
    
38. 
    
39. 
    double approximateIntegralSimpson(double a, double b, int n) {
    
40. 
    if (n % 2 != 0) {
    
41. 
    std::cout << "Error: n should be an even number for Simpson's rule." << std::endl;
    
42. 
    return 0.0;
    
43. 
    }
    
44. 
    
45. 
    double h = (b - a) / n;
    
46. 
    double integral = 0.0;
    
47. 
    
48. 
    for (int i = 0; i <= n; i++) {
    
49. 
    double x = a + i * h;
    
50. 
    if (i == 0 || i == n) {
    
51. 
    integral += f(x);
    
52. 
    } else if (i % 2 == 0) {
    
53. 
    integral += 2 * f(x);
    
54. 
    } else {
    
55. 
    integral += 4 * f(x);
    
56. 
    }
    
57. 
    }
    
58. 
    
59. 
    integral *= h / 3;
    
60. 
    return integral;
    
61. 
    }
    
62. 
    
63. 
    int main() {
    
64. 
    double a = 0.0;
    
65. 
    double b = 1.0;
    
66. 
    int n;
    
67. 
    
68. 
    std::cout << "Enter the number of intervals (n): ";
    
69. 
    std::cin >> n;
    
70. 
    
71. 
    double integralRectangles = approximateIntegralRectangles(a, b, n);
    
72. 
    double integralTrapezoid = approximateIntegralTrapezoid(a, b, n);
    
73. 
    double integralSimpson = approximateIntegralSimpson(a, b, n);
    
74. 
    
75. 
    std::cout << " To'rtburchaklar yordamida taxminiy integral: " << integralRectangles << std::endl;
    
76. 
    std::cout << " Trapetsiya qoidasi yordamida taxminiy integral: " << integralTrapezoid << std::endl;
    
77. 
    std::cout << " Simpson qoidasi yordamida taxminiy integral: " << integralSimpson << std::endl;
    
78. 
    
79. 
    return 0;
    
80. 
    }
    

3-amaliy mashg’ulot topshiriqlari
1-topshiriq
Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.
Quyidagi transsendent tenglamani oraliqni teng ikkiga bo’lish va oddiy iteratsiya usuli yordamida yechimini aniqlovchi dastur tuzing:

2x-lgx=3
Dastur kodi:

#include
#include

double f(double x) {

return 2 * x - log10(x) - 3;
}

double g(double x) {

return (2 * x - 3) / log(10);
}

double solveEquation(double a, double b, double epsilon) {

double x0 = (a + b) / 2;
double x1 = g(x0);
double error = std::abs(x1 - x0);

while (error >= epsilon) {

x0 = x1;
x1 = g(x0);
error = std::abs(x1 - x0);
}

return x1;

}

int main() {

double a, b, epsilon;

std::cout << "Intervalni kiriting [a, b]: ";

std::cin >> a >> b;

std::cout << "Kerakli aniqlikni kiriting (epsilon): ";

std::cin >> epsilon;

double solution = solveEquation(a, b, epsilon);

std::cout << "Taxminiy yechim: " << solution << std::endl;

return 0;

}

Bu kodda, f funksiyasi berilgan transsendent tenglamaning solishtiruvchi tomoni ifodalaydi (2x - log10(x) - 3). g funksiyasi esa oraliqni teng ikkiga bo'lish formulasi bilan f(x) / log(10) ifodalangan. solveEquation funksiyasi oraliqni teng ikkiga bo'lish va oddiy iteratsiya usuli yordamida yechimni topish uchun ishlatiladi.

main funksiyasida foydalanuvchidan tenglamaning qiymatlarini va epsilon (xato limiti) ni olish uchun so'raladi. solveEquation funksiyasi oraliqni teng ikkiga bo'lish va oddiy iteratsiya usulidan foydalanarak yechimni hisoblayadi.
Dastur natijasida aniqlovchi qiymat (Approximate solution) ekranga chiqariladi.
2-topshiriq
Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.