7-12 laboratoriya ishi -7

muhammad al-xorazmiy nomidagi

Toshkent Axborot Texnologiyalari Universiteti Farg`ona filiali

Telekommunikatsiya texnologiyalari va kasbiy ta`lim fakulteti

Dasturiy injiniring yo’nalishi

651-20 guruh talabasi

Abdullaxonov Javohirxonning

Ma’lumotlar tuzilmasi va algoritmlar

fanidan
7-12 laboratoriya ishi


LABORATORIYA ISHI -7

Mavzu: Rekursiya va ularni dasturlashda ishlatish

Ishdan maqsad:Ushbu laboratoriya ishining maqsadi talabalar rekursiv

funksiyalar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari

kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida

fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.

Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli

yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.

LABORATORIYA ISHI - 8

Mavzu: Rekursiv va Iterativ algoritmlarni ishlatishga misollar

Ishdan maqsad:Ushbu laboratoriya ishining maqsadi talabalar rekursiv

funksiyalar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari

kerak. Shu asosda saralash usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida

fayllar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.

Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli

yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.

8. Fibonachi sonlar ketma-ketligidagi N – elementni hisoblovchi butun toifadagi

Fib1(N) rekursiv funksiya tuzilsin.

LABORATORIYA ISHI - 9

Mavzu: STL komponentalar va konteynerlar bilan tanishish. Shablonlar standart kutubxonasining tuzilmasi.

1. 
   a) STL konteyner – Vector bo’lgan classda 0 dan 20 gacha bo’lgan raqamlardan push_back() modifikatoridan foydalangan xolda Vec.size() va Vec.capacity() ekranga chiqarilsin va taxlil qilinsin.
   

b) vector list; dan foydalangan xolda barcha talaba push_back() modifiaktori orqali o’zinging F.I.O sini kiritsin va pop_back() orqali oxirgi kiritilgan elementni o’chirsin, natijalar ekranga chiqarilsin.
#include

#include

//9-Laboratoriya ishi

using namespace std;

int main()

{

vector g1;

for (int i = 1; i <= 5; i++)

g1.push_back(i);

cout << " Boshlanish va tugash natijalari: ";

for (auto i = g1.begin(); i != g1.end(); ++i)

cout << *i << " ";

cout << "Hajmi:" << g1.size ()<

cout << "Imkoniyat:" << g1.capacity ()<

cout << "Max_Size:" << g1.max_size ()<return 0;

}

LABORATORIYA ISHI -10

Mavzu: Foydalanuvchining shablonlari

1. 
   a) Set konteynerdan foydalangan xolda ismlari (“Sanjar”, yoshi “45”), (“Javohir”, yoshi “23”), (“Ixtiyor”, yoshi “50”) kiritilsin. Yoshi bo’yicha o’sish tartibida saralansin.
   

LABORATORIYA ISHI -11

Mavzu:Klasslarni qo‘llash. Klasslarning konstruktor va destruktorlari. Qayta

yuklash va qayta aniqlash usullari.

Ishdan maqsad:Ushbu laboratoriya ishining maqsadi talabalar Sinflar

mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda sinflar usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida sinflar bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.

Qo‘yilgan masala: Talabalar topshiriq variantiga mos vectorlar yordamida

masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.