Nazorat savollari
• Axborotlar oqimini segmentlarga ajratish qanday amalga oshiriladi.
• Chiziqli modelni tushuntirib bering.
Amaliy mashg‘ulot - 10
Mavzu: Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan
foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari.
Ishdan maqsad. Jarayon matematik modelini tuzishda
eng kichik kvadratlar
usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari.
Qo’yilgan masala. Jarayon matematik modelini tuzishda eng kichik kvadratlar
usulidan foydalanish. Kvadratik, teskari proporsional bog‘lanish modellari usulidan
foydalanish.
Ish tartibi:
• Tajriba ishi nazariy ma’lumotlarini o‘rganish;
• Berilgan topshiriqning algoritmini ishlab chiqish;
• Natijalarni tekshirish;
• Hisobotni tayyorlash va topshirish.
Nazariy qism
Birlashmali saralash (Merge Sort) algoritmi asosiy beshta saralash
algoritmlari (pufakchali
saralash, tezkor saralash va boshqalar) dan biri bo`lib,
chiziqli saralash algoritmlaridan farqli ravishda
"bo`lib tashla va hukmronlik qil"
tipidagi algoritm hisoblanadi.
Bu tipdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik bo`lgan va
oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar
masalalarni hal qilishda vaqtdan katta yutuq qilish imkonini beradi.
Birlashmali saralashda biz berilgan massivni uzunligi faqat 1 elementga teng
bo`lgan qismlar qolmaguncha o`rtasidan ajratamiz. Keyin bu qismlar to`g`ri tartibda
birlashtiriladi.
Amaliy qismi:
Dastur kodi:
#include
using namespace std;
int main(){
const int n = 10; // massiv o'lchami
int X[n] = {1, -2, 3, -4, 5, -6, 7, -8, 9, -10}; // X massiv
int L[n]; // L massiv
int count = 0; // indekslar soni
for(int i = 0; i < n; i++) {
if(X[i] > 0){ // agar musbat elementni topilasa
L[count] = i; // indeksni L massiviga qo'shish
count++; // indekslar sonini oshirish
}
}
cout << "L massivi indekslari: ";
for(int i = 0; i < count; i++) {
cout << X[L[i]] << " "; // inkedsga mos keluvchi elementlarni chiqarish
}
cout << endl;
return 0;
}
Dastur natijasi:
Nazorat savollari
• Jarayon matematik modelini tuzishda eng
kichik kvadratlar usulidan
foydalanish algoritmini tahlil qiling.
• Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan
foydalanish qanday amalga oshirilishini tahlil qiling.