Algoritmlarni murakkabligini static va dinamik o`lchovlari. Vaqt va hajm bo`yicha qiyinchiliklari

Aniq integralni taqribiy hisoblashning trapetsiya va Simpson usullari
Ushbu aniq integralning kiymatini trapetsiya va Simpson usullari yordamida hisoblash algoritmi va dasturlarini ko’rib utamiz. Integralni kiymatini taqribiy xisolashning to’g’ri turtburchak usulini o’quvchilarning o’zlariga xavola etamiz.

2-Labaratoriya 1.1 Toshiriq:

Uchburchakning tomonlari a,b,c bo’lib, butun musbat sonlardan iborat bo’lsa, shu uchburchakning tomonlari bo’yicha turini aniqlang:

Algoritmi:

1.Boshlash
2.O`zgaruvchilarni kiritb olamiz a,b,c
3.O`zgaruvchilar musbat ekanligini tekshiramiz a>0,b>0,c>0
4.O`zgaruvchilar Uchburchak tomonlari bo`la olashni tekshiramiz a+b>c,a+c>b,b+c>a
5.Uchburchaning qanday turga tegishligini tekshiramiz,ekranga chop etamiz
6.Tamom

Dastur kodi(Payton):

a=int(input())

b=int(input())
c=int(input())

if(a>0 and b>0 and c>0 and a+b>c and b+c>a and a+c>b):

if(a==b and b==c):
print("Berilgan Uchbirchak teng tomonli")
elif(a==b or b==c or a==c):
print("Berilgan Uchbirchak teng yonli")
elif((a*a+b*b)==c*c or (a*a+c*c)==b*b or (b*b+c*c)==a*a ):
print("Berilgan Uchbirchak To`g`ri burchakli uchburchak")
else:
print("Berilgan uchburchak turli tomonli")

Dasturni tekshirish:

1.2 Labaratoriya:

1. 
   Butun sonlardan iborat NxN o’lchamli kvadrat matritsa berilgan. Bu matritsani asosiy dioganali asosida transponerlangan holatda chiqaring
   

5 3 4 9 1 2 8 2 0 5 1 4 7 4 8 7 7 1 3 3 8 5 6 3 7 0

3 8 4 7 5 4 2 7 1 6 9 0 4 3 3 1 5 8 3 7 2 1 7 8 0

Algoritimi:

1.Boshlash
2.n o`zgaruvchini kiritib olamiz;
3.matritsani tanishtirib olamiz;
4.Ichma ich for dan foydalanamiz :
for (int i=0;i for(int j=0;j cin>>a[i][j];
5.Chop etishda teskarisini chiqaramiz yaniy:

for (int i=0;i
for(int j=0;j cout< }
cout< }
6.Tamom

Dastur kodi(C++):

#include

using namespace std;

int main()

{
int n;
cout<<"N: ";
cin>>n;
int a[n][n];

for (int i=0;i
for(int j=0;j cin>>a[i][j];
}
}
cout< for (int i=0;i for(int j=0;j cout< }
cout< }

return 0;

}

Natija:

2.1 Laboratoriya topshiriqlari:

1. 
   L ta elеmеnti bo`lgan bir indеksli massivdan NхM o`lchamlik matritsa хоsil qilinsin. Yetishmay qоlgan elеmеntlari nоllar bilan to`ldirilsin. Agar elementlar ortib qolsa dastlabki N*M tasi olinsin