Zbekiston respublikasi raqamli texnologiyalari vazirligi muxammad al-xorazmiy nomidagi

O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALARI VAZIRLIGI
MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

“Ma’lumotlar tuzulmasi va agoritmi” fanidan

Amaliy ish
Bajardi: G'ofurjonov Shexrozbek

Toshkent 2023
1.1 vazifa. Ikki o’lchovli massivlardan foydalanib o’z ismingizni ekranga chiqaring:
Dastur kodi:
#include
int main() {
int size = 6;
std::string letters[6];
letters[0] = "S S S H H EEEEE X X RRRR OOO Z Z Z";
letters[1] = "S H H E X X X R R O O Z ";
letters[2] = "S S S HHHHH EEE X RRRR O O Z ";
letters[3] = " S H H E X X R R O O Z ";
letters[4] = "S S S H H EEEEE X X R RR OOO Z Z Z";
letters[5] = " ";
for (int row = 0; row < 6; row++) {
for (int col = 0; col < letters[row].length(); col++) {
std::cout << letters[row][col];
}
std::cout << std::endl;
}
return 0;
}
Natija:__1.2_vazifa.'>Natija:

1.2 vazifa. : Rekursiv misollarni tahlil qilish. Rekursiv algoritmlarning dasturlarini ishlab chiqish. Rekursiv funksiyalardan foydalangan holda dasturlarni ishlab chiqing!

5.Kiritilgan sonlar ichidan eng kattasini ekranga chiqarish
Dastur kodi:
#include
using namespace std;
int findMax(int arr[], int n) {
if (n == 1)
return arr[0];
int maxInRest = findMax(arr, n - 1);
return (maxInRest > arr[n - 1]) ? maxInRest : arr[n - 1];
}
int main() {
int n;
cout << "Nechta son kiritasiz : ";
cin >> n;
if (n <= 0) {
cout << "Eng katta sonni topish mumkin emas. To'g'ri sonlar kiriting." << endl;
return 1;
}
int arr[n];
cout << "Sonlarni kiriting: ";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
int maxNumber = findMax(arr, n);
cout << "Eng katta son: " << maxNumber << endl;

return 0;

}

Natija:


Kod Natijasi:



1.3-vazifa. Ma’lumotlarni qidirish algoritmlari va dasturlarini ishlab chiqish.
5. qidiruv: Random to'ldirilgan massivdan foydalanuvchi kiritgan son mavjudligini tekshirish (binar qidiruv)
Dastur kodi:
#include
#include
#include
// Binar qidiruv algoritmi
bool binarySearch(const std::vector& arr, int target) {
int left = 0;
int right = arr.size() - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
return true; // Target son topildi
} else if (arr[mid] < target) {
left = mid + 1; // Target son massivning o'ng yarimida
} else {
right = mid - 1; // Target son massivning chap yarimida
}
}
return false; // Target son topilmadi
}
int main() {
// Massivni tayyorlab chiqamiz
std::vector arr;
for (int i = 0; i < 10; i++) {
arr.push_back(rand() % 100); // 0 dan 99 gacha tasodifiy sonlar
}
// Massivni tartiblaymiz
std::sort(arr.begin(), arr.end());
// Foydalanuvchidan qidirish uchun son kiritishni so'raymiz
int target;
std::cout << "Qidirish uchun son kiriting: ";
std::cin >> target;
// Binar qidiruvni amalga oshiramiz
bool result = binarySearch(arr, target);

if (result) {

std::cout << "Kiritgan son mavjud." << std::endl;
} else {
std::cout << "Kiritgan son mavjud emas." << std::endl;
}
return 0;
}
Natija:

Kod natijasi: