Algoritmlarni loyihalash faniga kirish. Algoritm korrekt va samaradorligini baholash. Kvadrat tenglama ildizlarini aniqlash algoritmi. Uchburchak yuzasini Geron formulasi Ishdan maqsad

Amaliy qism:
#include
using namespace std;

void convertHeap(char array[], int len, int x)

{
int kattasi = x;
int left = 2 * x + 1;
int right = 2 * x + 2;

if (left < len && int(array[left]) > int(array[kattasi]))

kattasi = left;

if (right < len && int(array[right]) > int(array[kattasi]))

kattasi = right;

if (kattasi != x)

{
swap(array[x], array[kattasi]);
convertHeap(array, len, kattasi);
}
}

void heapSort(char array[], int len)

{
for (int i = len / 2 - 1; i >= 0; i--)
convertHeap(array, len, i);

for (int i = len - 1; i >= 0; i--)

{
swap(array[0], array[i]);
convertHeap(array, i, 0);
}
}

void display(char array[], int len)

{
cout << "Tartiblangandan keyin: ";
for (int i = 0; i < len; ++i) {
cout << array[i] << " ";
}
}

int main()

{
int n;
cout << "Belgilar sonini kiriting n = ";
cin >> n;
char arr[n];
for(int i = 0; i < n; i++) {
cin >> arr[i];
}
int len = sizeof(arr) / sizeof(arr[0]);
heapSort(arr, len);
display(arr, len);
}
LABORATORIYA ISHI - 4
Mavzu: Taqribiy integrallash usullari. Zaruriy aniqlikni ta’minlovchi qadamni tanlash.
Ishdan maqsad. Taqribiy integrallash usullari va zaruriy aniqlikni ta’minlovchi qadamni tanlashni o’rganish.
Qo’yilgan masala. Taqribiy integrallash usullari. Zaruriy aniqlikni ta’minlovchi qadamni tanlash
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Oliy matematika kursidan malumki aniq integrallar asosan N‘yuton-Leybnits formulasi bilan hisoblanadi. Yani quyidagi formula bilan hisoblanadi:


Bu yerda F(x) funktsiya f(x) funktsiyaning boshlangich funktsiyasi. а-integralning quyi b-esa yuqori chegarsi. Nyuton–Leybnits formulasi bizga ma‘lumki elementar funktsiyalar uchun foydalanish qulayrok.
Lekin har qanday f(x) funktsiyaning boshlangich funktsiyasi elementar funktsiya bulavermaydi, yani integrallash murakkab bo’ladi. Bunday aniq integrallarni N‘yuton-Leybnits formulasi bilan hisoblab bulmaydi. Bunday hollarda integrallarni taqribiy hisoblash usularidan foydalanib integrallarning taqribiy kiymatlari topiladi.