Mustaqil ishi Mavzu: Yarim statik ma’lumotlar tuzilmalari



Download 227,62 Kb.
bet3/3
Sana21.11.2022
Hajmi227,62 Kb.
#869572
1   2   3
Bog'liq
Mustaqil ishi Mavzu Yarim statik ma’lumotlar tuzilmalari

Natija oynasi.


  1. Dek elementlaridan juftlarini hisoblash dasturi.

Dastur kodi.
#include
#include
using namespace std;
int a[10], n, R = 0;
voidkiritish(int s){
a[R++] = s;}
voidkiritish_ong(){
for(int i(0); i < R / 2; i++)
swap(a[i], a[R - i - 1]); }
intchiqarish(){
int t = a[0];
for(int i = 0; i < R - 1; i++){
a[i] = a[i + 1]; }
R--;
return t;}
boolisFull(){
if(R >= 10) return true;
else return false;}
boolisEmpty(){
if(R == 0) return true;
else return false;}
void print(){
int i = 0, k;
while(i < R){
k = chiqarish();
i++;
cout<< k << " ";
kiritish(k);}}
int main(){
int n, s, d;
cout<< "n = "; cin>> n;
cout<< "1. chapdan - 2. o'ngdan\n";
cin>> d;
for(int i(0); i < n; i++){
if(!isFull()){
cin>> s;
kiritish(s);}
else {
cout<< "\ndekto'ldi\n";
n = i; break; }}
if(d == 2) kiritish_ong();
cout<< "dekelementlari:\n";
print();
int sum = 0;
for(int i(0); i < n; i++){
s = chiqarish();
if(s % 2 == 0)
sum += s; }
cout<< "\nJuftelementlariyig'indisi = " << sum <getch();
return 0;}
Dastur natijasi:

Topshiriq. Dekni bir o'lchamli massiv shaklida hosil qiling va unda 6ta amal bajarishga doir dastur tuzing.
Dastur kodi:
#include
#include
#include
using namespace std;
int main(){
deque myDeque(100),dek(100);
int n,max,min,k=1;
int s=0,yig=0,j=1;
double orta=0;
cout << "n = "; cin >> n;
for(int i=1; i<=n; i++) cin >> myDeque[i];
max = myDeque[1];
min = myDeque[1];
for(int i=1; i<=n; i++) if(maxfor(int i=1; i<=n; i++) if(min>myDeque[i]) min=myDeque[i];
for(int i=1; i<=n; i++) if(i%2==0) k*=myDeque[i];
for(int i=1; i<=n; i++) if(i%2!=0) s+=myDeque[i];
for(int i=1; i<=n; i++) yig+=myDeque[i];
orta = yig/2;
for(int i=1; i<=n+n/2; i++) { if(i%3!=0 || i==0) { dek[i] = myDeque[j]; j++; }
else if(i%3==0 && i!=0) dek[i]=myDeque[j-1]+myDeque[j-2]; }
cout << "Massiv Max : " << max << endl;
cout << "Massiv Min : " << min << endl;
cout << "Mas. Toq indekslar ko'paytmasi : " << k << endl;
cout << "Mas. juft indeksli yig'indisi : " << s << endl;
cout << "Massiv yig'indisi : " << yig << endl;
cout << "Massiv o'rta qiymati : " << orta << endl;
cout << "Massiv 2 ta indeks yigindisi joylashuvi : \n";
for(int i=1; i<=n+n/2; i++){
cout << dek[i] << " "; }
cout << endl;
return 0;}
Dastur natijasi:

E:\TATU\5-SEMESTR\MTvaA\mustish.exe



Xulosa
Yarimstatik ma’lumotlar tuzilmasi o‘zgaruvchan uzunlikka ega va uni o‘zgartiruvchi oddiy funksiyalariga ega bo’lgan tuzilmalar tushuniladi. Tuzilmaning uzunligini o‘zgartirish ma’lum bir chegarada, ya’ni qandaydir bir maksimal qiymatdan oshmagan holda amalga oshirilishi mumkin.
Yarimstatik tuzilmalarga sanab o’tilgan navbat, stek, dek va satrlar ni ko’rib chiqdik.
Navbat bu yarimstatik MT bo’lib, unda elementlar bir xil toifada va ketme-ketlikda joylashadi. Navbat tuzilmasining o’ziga xos xususiyati shundaki, unga elementlar bir tomondan kiritilib, boshqa tomondan chiqarib olinadi.
Stek bu LIFO, yani Last Input First Output ko’rinishidagi tuzilma bo’lib, u bir xil toifadagi elementlar ketma-ketligi hisoblanadi.Stek bir tomoni yopiq tuzilma bo’lib, shu sababli elementlar bitta tomondan kiritilib, chiqariladi.
Dek har ikkala tomondan ochiq tuzilma bo’lib, bir xil toifadagi elementlar ikkala tomondan kiritilishi va chiqarilishi mumkin.
Yarimstatik ma’lumotlar tuzilmasiga doir misollar namunasini ko’rib dasturda ishlab ko’rdik va topshiriqni namunalarga asoslanib bajardik.

Adabiyotlar

  1. Xudoyberdiyev M.X., Akbaraliyev B.B. “Ma‟lumotlat tuzilmasi va algoritmlar” fanidan amaliy mashg„ulotlar uchun topshiriqlar (uslubiy ko„rsatmalari bilan). Toshklent, 2013 y. 

  2. Akbaraliev B.B. “Ma'lumotlar tuzilmasi va algoritmlar” o’quv qo’llanma. Toshkent, 2008 y.

  3. http://fayllar.org/ozbekiston-respublikasi-aloqa-axborotlashtirish-va-telekommuni.html?page=1

Download 227,62 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish