Toshkent axborot texnologiyalari universiteti mustaqil ish

FOYDALANILGAN ADABIYOTLAR

1) Akbaraliyev B.B “Ma`lumotlar tuzilmasi va algoritmlar”;

2) www.wikipedia.org
3) www.walker.uz
4) www.mycpp.ru

MISOLLAR
1) 4x4 matritsa hosil qiling va quyi uchburchak elementlarini aniqlab ularni no’lga aylantiruvchi dastur kodini tuzing.

#include
using namespace std
int main()
{ int n,m,i,j;
cin>>n>>m;
int a[n][m];
cout<<"kiriting: "<
for(i=0;i
for(j=0;j
cin>>a[i][j];}
for(i=0;i
for(j=0;j
if(i>j) a[i][j]=0;}
for(i=0;i
for(j=0;j
cout<
cout<
return 0;

}

2) bool tipiga oid algoritm tuzing va elementlar kiriting. Kiritgan elementlariz tub yoki tub emaslikka tekshiring

#include
using namespace std;
int main()
{
int n;
cout<<" son kiriting= ", cin>>n;

bool tub = true;
int i;
i=2;
while (i
if (n%i == 0) {
tub = false;
}
i++;
}
if (tub) {
cout<
cout<<" raqam tub son "<
}
else {
cout<
cout<<" raqam tub son emas "<
}

cout<
return main();
}



Nazorat savollari
1) Ma`lumotlar tuzilmasi nima?
2) Ob`ekt, maydon, yozuv, fayl, kalit terminlariga ta`rif bering?
3) Ma`lumotlar toifalari necha turga bo`linadi va ular qaysilar?
4) Vaqt sarfi va xotira sarfi deganda nimani tushunasz?
5) Ma`lumotlar tuzilmasining qanday turlarini bilasz, 3-4 tasiga ta`rif bering?
6) Dinamik MT va statik MT lar ning farqi?
7) Massiv, yozuv nima?
8) Massivlar nechchi o`lchamli bo`ladi?
9) Massivni e`lon qilishni nechta usuli bor ular qaysilar?
10) Yozuv qanaqa tuzilma va uning sababi?


Test
1. Ma`lumotlar tuzilmasi bu - …
A) bironta ob`ektga tegishli turli toifadagi maydonlar to`plami.
B) bir – biriga bog`liq bo`lgan yozuvlar to`plami.
C) xotirada tashkil etilgan elementlar yig`indisi bo`lib, ular ustida dastur yordamida amallar bajariladi*.
2. Ma`lumotlar toifasi necha turga bo`linadi?
A) 3*
B) 2
C) 4
3. Graf bu - …
A) R to`plam iyerarxik tartibdagi bitta munosabatdan tashkil topgan bo`ladi.
B) R munosabatlar to`plami ikkita chiziqli munosabatdan tashkil topgan bo`ladi.
C) R munosabatlar to`plami faqatgina bitta binary tartibli munosabatdan tashkil topgan bo`ladi*.
4. Sozlangan MT siga qaysi biri kiradi?
A) Chiziqli MT
B) Chiziqsiz MT
C) Tuzilmaviy MT*
5. Ma`lumotlarni standart toifalarini nechta turi mavjud?
A) 4
B) 5*
C) 3
6. Ma`lumotlarni standard toifalariga nimalar kiradi?
A) sanaladigan, diapazonli (oraliqli).
B) haqiqiy, mantiqiy, ko`rsatkichli*.
C) matritsa, jadval, yozuv.
7. MT ni dasturda ifodalanishining usullari qaysilar?
A) Dinamik va static*
B) Primitiv va abstract
C) Boshlang`ich va alternative
8. Massiv bu - ….
A) Turli toifadagi maydonlardan tashkil topgan yozuv hisoblanadi.
B) Turli toifadagi maydonlar yig’indisidir.
C) Bir toifadagi elementlarining tartibli ketma – ketligi hisoblanadi*.
9. Massivni e`lon qilishni nechchi xil usuli majud?
A) 1
B) 2*
C) 3
10. “&” belgi nimani anglatadi?
A) element adresini oladi*.
B) ko`rsatilgan element bilan joyini almashtiradi.
C) elementni o`chiradi.