O'ZBЕKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI
KOMPYUTER INJINIRINGI FAKULTET Axborot texnologiyalari kafedrasi
217-guruh talabasi Asadov G’ofurjonnig Algoritmlarni loyixalash fanidan
Labaratoriya ishi №1
Toshkent- 2021
Variant 14
1-topshiriq
(nxm) o’lchamdagi ikki o’lchovli A massiv berilgan, matritsaning har bir ustinidagi musbat elementlari yig’indisidan tashkil topgan bir o’lchovli massiv hosil qiling
Matematik modeli
m
Bi =∑sum, Ai j < 0 sum=1 i = 1..n
J=1
Model asosida masalani yechish algoritmi
Dastur kodi
Natija
Satrlar sonini kiriting = 4
Ustunlar sonini kiriting = 4
Massiv elementlarini kiritish
-1
-2
3
-5
1
-7
-6
-8
1
3
-5
7
8
9
10
-10
[10,12,13,7]
Process finished with exit code 0
2-Topshiriq
Berilgan integral qiymatini to‘g‘ri to‘rtburchaklar, trapetsiyalar va Simpson usullarida hisoblansin. (n=100 qiymatda natija olinsin). Har bir usul bo‘yicha har 10 qadamda n - qiymatda olingan natijalar quyidagi jadvalga to’ldirilib tahlil qilinsin.
n
|
10
|
20
|
30
|
40
|
50
|
60
|
70
|
80
|
90
|
100
|
Integral yeg’indi
|
To’g’ri to’rtburchaklar usuli
Xi
|
5,2
|
5,1
|
5,06
|
5,05
|
5,04
|
5,03
|
5,02
|
5,02
|
5,02
|
5,02
|
n
∑h*f(xi)
|
f(xi)
|
218,12
|
384,33
|
551.94
|
719.91
|
888.02
|
1056.20
|
1224,42
|
1392.67
|
1560,94
|
1729.21
|
i=1
|
h* f(xi)
|
87,25
|
7686
|
73.59
|
71.99
|
71.04
|
70,41
|
69,96
|
69.63
|
69.37
|
69.16
|
|
Trapetsiyalar usuli
Xi
|
4,6
|
4,8
|
4,86
|
4,9
|
4,92
|
4,93
|
4,94
|
4,95
|
4,95
|
4.96
|
n
∑ h*f(xi)
|
f(xi)
|
52,61
|
69,47
|
76,25
|
79,89
|
82,16
|
83,7
|
84,83
|
85,68
|
86,35
|
86.89
|
i=1
|
S
|
69,03
|
67,75
|
67,52
|
67,43
|
67,39
|
67,37
|
67,36
|
67,35
|
67.35
|
67.34
|
|
Simpson usuli
Xi
|
|
|
|
|
|
|
|
|
|
|
n
∑ h*f(xi)
|
f(xi) / yi
|
|
|
|
|
|
|
|
|
|
|
i=1
|
h* f(xi)
|
|
|
|
|
|
|
|
|
|
|
|
To’g’ri Tortburchaklar usuli Dastur kodi
import java.util.Scanner;
import static java.lang.Math.*;
public class Algo2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//System.out.println("a ni kiriting ");
double a= PI;
//System.out.println("b ni kiriting ");
double b= PI*2;
// System.out.println("n ni kiriting ");
//double n = sc.nextDouble();
for (int n = 10; n <=100 ; n+=10) {
double S = 0;
double I;
double h = (b - a) / n;
for (double i = 1; i <= n; i++) {
S += f(a + i * h + h / 2);
}
I = h * S;
System.out.println("N = " +n);
System.out.println("xi = " + (a + n * h + h / 2));
System.out.println("f(xi) = " + abs(S));
System.out.println("h*f(xi) = " + abs(I));
System.out.println("*****************************************************************");
}
}
public static double f (double x){
return (1-cos(x))/pow((x-sin(x)),2);
}
}
Natija
Trapetsiya usuli
Dastur kodi
import java.util.Scanner;
import static java.lang.Math.*;
import static java.lang.Math.cos;
public class Algo2_2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// System.out.println("a ni kiriting ");
double a = PI;
//System.out.println("b ni kiriting ");
double b= PI*2;
// System.out.println("n ni kiriting ");
//double n = sc.nextDouble();
for (int n = 10; n <=100 ; n+=10) {
double S = 0;
double I, x = 0;
double h = (b - a) / n;
for (double i = 0; i < n; i++) {
S += ((f(a + i * h) + f((a + i * h) + h)) / 2);
x = a + i * h;
}
I = h * S;
System.out.println("N = " +n);
System.out.println("xi = " + (a + n * h + h / 2));
System.out.println("f(xi) = " + abs(S));
System.out.println("h*f(xi) = " + abs(I));
System.out.println("***********************************************************");
}
}
public static double f (double x){
return (1-cos(x))/pow((x-sin(x)),2);
}
}
Natija
3-Topshiriq
Berilgan algebraik va transsendent tenglamalarni yechishda oraliqni teng ikkiga bo‘lish va vatarlar usullaridan foydalanib tenglamaning taqribiy ildizini 0.1, 0.01, 0.001, 0.0001, 0.00001, 0.000001 aniqliklarda hisoblansin. Olingan natijalar quyidagi jadvalga to’ldirilib tahlil qilinsin.
Usul e=
|
0.1
|
0.01
|
0.001
|
0.0001
|
0.00001
|
0.000001
|
Kesmani 2 ga bo’lish
|
|
|
|
|
|
|
Vatarlar
|
|
|
|
|
|
|
Nyuton(urunma)
|
|
|
|
|
|
|
|