Guruh talabasi Xushvaqtov Fazliddinning Ma’lumotlar tuzulmasi va algoritmlar fanidan labaratoriya ishi laboratoriya ishi 1 Mavzu: Dasturlash tillarida ma’lumotlarning standart turlari

LABORATORIYA ISHI -4
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.

6. K sonning raqamlar yeg’indisini takrorlanish operatoridan foydalanmagan holda hisoblovchi butun toifadagi DigitSum(K) rekursiv funksiya tuzilsin.

Dastur kodi:

#include

#include

using namespace std;

int digitSum(int a){

int qoldiq;
qoldiq=a%10;
if(int(a/10)==0){
return qoldiq;
}
return qoldiq+digitSum(int(a/10));
}

int main()

{
int son;
cin >> son;
cout << son << “ning raqamlar yig’indisi: << digitSum(son);

return 0;

}

Dastur natijasi:

Xulosa:
Men ushbu labaratoriya ishida rekursiv funksiyalarni ishlatishni juda yaxshi o’zlashtirdim.Ammo bu rekursiya siklga qaraganda ancha sekin ishlashini tushunib yetdim.

LABORATORIYA ISHI - 5
Mavzu: STL komponentalar va konteynerlar bilan tanishish. Shablonlar standart kutubxonasining tuzilmasi.


Ishdan maqsad:Ushbu laboratoriya ishining maqsadi talabalar STL componentlar mavjudligini va ularning samaradorliklarini baholashni o‘rganishlari kerak. Shu asosda konteyner usullarini qiyosiy tahlil qilishlari, C++ dasturlash tilida vektor bilan ishlashni va ularga oid dasturlar tuzishni o‘zlashtirishlari kerak.

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

#include
#include
using namespace std;


/* run this program using the console pauser or add your own getch, system("pause") or input loop */


int main(int argc, char** argv) {
vector myVector;
for(int i=0;i<=18;i++){

myVector.push_back(i);
}

cout <<"o'lchmi: " << myVector.size() << endl;
cout <<"xotirada eggalagan joyi:" << myVector.capacity();
return 0;
}



Xulosa: Men ushbu labarayotriya ishida vectorlardan foydalanishni va ularni xotirdan qanday joy egallashini bilib oldim.