Guruh: 623-21 Talaba: Baxtiyorov Muhammadqodir Fan: Algoritmlarni loyihalash Dedline: 1

Amaliy mashg‘ulot - 1
Savol:

Berilgan kvadrat matritsa identifikatsiya ekanligini tekshiring. Identifikatsiya matritsasi – hosil qiling

Javob:


Dastur codi
#include
void funksiya(int qator, int ustun, int* matritsa){
int i, j;
for(i=0; i for(j=0; j printf("%d ", *(matritsa + i*ustun + j));
}
printf("\n");
}
}
int main(){
int matritsa[3][3] = { {1, 0, 0}, {0, 1, 0}, {0, 0, 1} };
funksiya(3, 3, matritsa[0]);
return 0;
}
Natija:




Amaliy mashg‘ulot - 3
Savol:

Xaqiqiy sonlar orqali berilgan 100 dan 200 gacha bo’lganlari ichida ekranga 156.6 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.

Javob:


Dastur codi va natija




Amaliy mashg‘ulot - 4
Savol:

“3”, “55”, “33”, “32”, “9”, “51”, “84”, “45”, “67” berilgan butun sonlarni ixtiyoriy saralash usuli orqali dasturi ishlab chiqilsin va taxlil qilinsin.

Javob:


Dastur codi va natija
#include
using namespace std;

void saralash(int massiv[], int uzunligi);
void almashtirish(int raqamlar[],
int birinchi, int ikkinchi);

int main()
{
int raqamlar[] = {3,55,33,32,9,51,84,45,67};
int massivUzunligi = (sizeof(raqamlar) /
sizeof(raqamlar[0]));

cout << "Saralashdan oldin \n";
for (int i = 0; i < massivUzunligi; i++)
cout << raqamlar[i] << " ";
cout << "\n\n";

saralash(raqamlar, massivUzunligi);

cout << "Saralashdan keyin \n";

for (int i = 0; i < massivUzunligi; i++)
cout << raqamlar[i] << " ";
cout << "\n";
return 0;
}

void saralash(int massiv[], int uzunligi)
{
bool almashtirilgan;


for (int i = 0; i < uzunligi; i++)
{
almashtirilgan = false;
for (int j = 1; j < uzunligi - i; j++)
{
if (massiv[j] < massiv[j - 1])
{
almashtirish(massiv, j, (j - 1));
almashtirilgan = true;
}
}
if (!almashtirilgan)
{
break;
}
}
}

void almashtirish(int raqamlar[],
int birinchi, int ikkinchi)
{
int vaqtinchalik = raqamlar[birinchi];
raqamlar[birinchi] = raqamlar[ikkinchi];
raqamlar[ikkinchi] = vaqtinchalik;
}

Bubble sort algoritmi yordamida