O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Topshiriqlar.
1.

2.

3.
F funksiyani Xbosh. dan Xoxir. gacha bo’lgan intervalda dX qadam bilan hisoblang va jadval ko’rinishida ekranga chiqaring.

a, b, c – haqiqiy sonlar.
4.
F funksiyani Xbosh. dan Xoxir. gacha bo’lgan intervalda dX qadam bilan hisoblang va jadval ko’rinishida ekranga chiqaring.

a, b, c – haqiqiy sonlar.
5.

6. A(5) massiv berilgan. Juft elementlarining miqdori va yig’indisini toping.
7.Fayldan lotin harflariga oid bo’lgan matnlarni o’qib, undan unli harflar bilan boshlanadigan va shu harflar bilan yakunlanadigan so’zlarni ekranga chiqarib beruvchi dastur tuzilsin.
8.Matndagi S1-qatordagi “Burgut” so’zi bilan “Oq qush” o’rinlari almashtirilsin.
9.Sonli elementlardan tashkil topgan bir hadli massivda quyidagi amallar hisoblansin:
1) massivning manfiy elementlar yig’indisi;
2) massivning maksimal va minimal elementlari orasidagi ko’paytmasi.
Massiv o’sish tartibida joylashtirilsin.
10.Quyidagi maydonlardan tashkil topgan, STUDENT nomi bilan tuzilmani hosil qiling:

• 
  Familiya va inisiallari;
  
• 
  Guruh raqami;
  
• 
  O’zlashtirish darajasi (massiv 5ta elementdan iborat).
  

Navbatdagi amallarni bajaruvchi dasturni tuzing:

• 
  10 ta STUDENT toifasidagi tuzilmani klaviatura orqali massiv ma’lumotlarini kiriting;
  
• 
  Ro’yxatda guruh raqami o’sish tartibida bo’lishi shart;
  
• 
  O’rtacha bali 4.0 dan yuqori bo’lgan talabalar ro’yxati ekranga chiqarilsin.
  
• 
  Agar bunday o’zlashtirishga ega talabalar bo’lmasa, u holda ekranga mos xabar matnini chiqarilsin.
  

2-amaliy mashg’ulot
Ro’yhat ko’rinishidagi ma’lumotlar tuzilmasi.Ommaviy xizmat ko’rsatish turlari. Navbat, stek, dek. Ular ustida amallar


Navbat. 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, yani FIFO – First Input First Output ko’rinishidagi tuzilma hisoblanadi.Navbatning faqat birinchi elementigagina murojaat qilish mumkin.Navbat bilan ishlash uchun queue.hkutubhonasi mavjud bo’lib, ushbu kursda undan foydalanmagan holda OXKT ni amalga oshirish talab etiladi. Navbat, stek, dekni dasturda statik yoki dinamik ko’rinishda, yani massiv yoki bog’lamli ro’yhat shaklida amalga oshirish mumkin. Keling, massiv shaklida ifodalashga misollar ko’rib chiqamiz.
Misol.Elementlari butun toifada bo’lgan navbatni elementlari o’rta qiymatini hisoblash dasturini tuzing.
#include
using namespace std;
int a[100],R=0;
int add(int s){
a[R]=s; R++;
}
int pop(){
int t=a[0];
for(int i=0;i
a[i]=a[i+1];
R--;
return t;
}
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=100)return true;else return false;
}
int print(){
int i=0;
while(i
int k=pop();i++;
cout<
add(k);
}
}
int main(){
int n,s;
cout<<"n=";cin>>n;
for(int i=0;i
if(!isFull()){cin>>s;
add(s);}
else{cout<<"navbat to 'ldi"; n=i;break;}
}
cout<<"\nnavbat elementlari: ";
print();
int q=0;
while(!isEmpty()) q+=pop();
cout<<"\no'rta qiymat="<
}
Misol.Navbatdagi juft qiymatli elementlardan vektor hosil qiling.
#include
#include
using namespace std;
int a[100],R=0;
int add(int s){
a[R]=s; R++;
}
int pop(){
int t=a[0];
for(int i=0;i
a[i]=a[i+1];
R--;
return t;
}
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=100)return true;else return false;
}
int print(){
int i=0;
while(i
int k=pop();i++;
cout<
add(k);
}
}
int main(){
vector v1;
int n,s;
cout<<"n=";cin>>n;
for(int i=0;i
if(!isFull()){cin>>s;
add(s);}
else{cout<<"navbat to 'ldi"; n=i;break;}
}
cout<<"\nnavbat elementlari: ";
print();
while(!isEmpty()){
int k=pop();
if(k%2==0) v1.push_back(k);
}
cout<<"\nvektor el-lari:";
for(int i=0;i
}
Stek.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.Stekni dasturda massiv shaklida ifodalashga misol ko’ramiz.
Misol.Stekning elementlari yug’indisini hisoblang.
#include
#include
using namespace std;
int a[100],R=0;
int add(int s){
a[R]=s; R++;
}
int pop(){
R--;
return a[R];
}
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=100)return true;else return false;
}
int print(){
vector v1;
int p=R;
cout<<"\nstek el-lari:";
for(int i=0;i
int k=pop();
cout<
v1.push_back(k);
}
cout<
for(int i=v1.size()-1;i>=0;i--) add(v1[i]);
}
int main(){
int n,s,sum=0; cout<<"n=";cin>>n;
for(int i=0;i
if(!isFull()){ cin>>s;add(s);}
print();
for(int i=0;i
sum+=pop();
cout<
}
Dek. Dek bu – Double Ended queue, yani har ikkala tomondan ochiq tuzilma bo’lib, bir xil toifadagi elementlar ikkala tomondan kiritilishi va chiqarilishi mumkin. Dekni massiv shaklida amalga oshirishga misol ko’ramiz.
Misol.Dekka n ta elementni oldin chapdan, keyin o’ng tomondan kiritish dasturini tuzing.
#include
using namespace std;
int a[100],R=0;
int add_right(int s){
a[R]=s; R++;
}
int pop_right(){
R--;
return a[R];
}
int add_left(int s){
for(int i=R;i>0;i--)
a[i]=a[i-1];
a[0]=s;R++;
}
int pop_left(){
int t=a[0];
for(int i=0;i
a[i]=a[i+1];
R--;
return t;
}
bool isEmpty(){
if(R==0) return true; else return false;
}
bool isFull(){
if(R>=100)return true;else return false;
}
int print(){
cout<<"\ndek el-lari:";
for(int i=0;i
int k=pop_left();
cout<
add_right(k);
}
cout<
}
int main(){
int n,s,sum=0; cout<<"n=";cin>>n;
for(int i=0;i
if(!isFull()){
cin>>s;
if(i%2==0)add_left(s);
else add_right(s);
}
print();}