Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalar universiteti Qarshi filiali Telekomunikatsiya texnologiyalari fakulteti II-kurs TT 11_22-guruh talabasi Ibragimov Og’abekning “ Ma’lumotlar tuzilmasi va algoritmlar”fanidan tayyorlagan 3-Amaliy ishi
Bajardi: Ibragimov O Qabul qildi: Abloqulov K
QARSHI 2023
3-amaliy mashg’ulot Ishdan maqsad: Chiziqli bir bog’lamli ro’yxatlarni o‘rganish va uni ustida amal bajarish algoritmlarini tadqiq qilish. Stek, navbat va dek tuzilmalarini o’rganish. Qo‘yilgan masala: C++ tilida ro‘yhatli tuzilma elementlarini e’lon qilish, uning ustida turli amallar bajarish dasturini ishlab chiqish. Stek, navbat va dek tuzilmalariga doir dasturlar tuzish. Ishni vazifasi: Bog‘langan ro‘yxat. Bir bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari. Ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari. Stek, navbat va deklarni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari. Steklar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek bog‘langan ro‘yxat ko‘rinishida tasvirlash Navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash mavzularini o’rganish. Ish tartibi: Amaliy mashg’ulot nazariy ma’lumotlarini o‘rganish; Berilgan topshiriqning algoritmini ishlab chiqish; C++ dasturlash muhitida dasturni yaratish; Natijalarni tekshirish; Hisobotni tayyorlash va topshirish. Dinamik ma’lumotlar tuzilmasi Statik ma’lumotlar tuzilmasi vaqt o‘tishi bilan o‘z o‘lchamini o‘zgartirmaydi. Biz har doim dastur kodidagi statik ma’lumotlar tuzilmasiga qarab ularning o‘lchamini bilishimiz mumkin. Bunday ma’lumotlarga teskari ravishda dinamik ma’lumotlar tuzilmasi mavjud bo‘lib, bunda dastur bajarilishi davomida dinamik ma’lumotlar tuzilmasi o‘lchamini o‘zgartirishi mumkin. Dinamik ma’lumotlar tuzilmasi – bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o‘zaro joylashuvi va o‘zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o‘zgaruvchan bo‘lgan ma’lumotlar tuzilmasidir. Dinamik ma’lumotlar tuzilmasi klassifikatsiyalanadi.
6. Ro’yxat eng katta elementi topilsin va undan keyin 0 joylashtirilsin.
Dastur kodi #include #include Int main() { Std::vector royxat = {5, 8, 3, 2, 7, 9, 4, 1, 6}; Int katta_element = royxat[0];
For (int I = 1; I < royxat.size(); i++) { If (royxat[i] > katta_element) { Katta_element = royxat[i]; } } // Ro’yxatni nolga joylashtiramiz For (int I = 0; I < royxat.size(); i++) { Royxat[i] = 0; } Std::cout << “Eng katta element: “ << katta_element << std::endl; Std::cout << “Royxatning hozirgi holati: “; For (int I = 0; I < royxat.size(); i++) { Std::cout << royxat[i] << “ “; } Std::cout << std::endl; Return 0; } Natija
