|
Laboratoriya ishi uchun topshiriqlar
|
| bet | 5/10 | | Sana | 02.06.2024 | | Hajmi | 1,39 Mb. | | #259180 |
Bog'liq 1-dedline Vakhobov JasurbekLaboratoriya ishi uchun topshiriqlar
Heap sort orqali ismi familiyangizni harflarini alifbo tartibida chiqaring.
#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);
}
Natija:
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:
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.
|
| |
