15-variat 15.Transpozitsiya usulidan foydalanib ro‘yhatda kerakli elementgacha bo‘lgan elementlarning o‘rta arifmetigi 12 ga teng bo‘lgan element topilsin. Agar bunday element mavjud bo‘lmasa – shunga mos ma’lumot chiqaring #include using namespace std;
int main(){
int n;
// misol nta son kiritamiz .
cout<<" nechta son kiritasiz ";cin>>n;
int k[n];
for(int i=0;i>k[i];
int a,search,b=0; cout<<" qaysi sonni qidirmoqchisiz ";cin>>a;
// o`rtasini biror sonni qidiramiz
int c=n-1,j=0;
// cout<<" kiritilgan sonlar";
for(int g=0;g<=n;g++){
if ( a==k[g]){
int s=0,p=0;
for(int f=g-1;f>=0;f--){
cout<s +=k[f];}
// qidirgan sonimizgacha bo`lgan sonlarni o`rta arifmetigi
cout<<" kiritilgan songacha bo`lgan sonlarni o`rta arifmetigi "<}
}
while(b<=c){
int ort=(c+b)/2;
j++;
if(a==k[ort]){
search=ort;
// biz qidirgan son nechinchi o`rinda turibdi va
cout<<" qidirilgan son "<cout<<" qidirilgan son "<return main();
exit(0);
// son topilgan dan keyin qayta ishlaymiz
}
if (a < k[ort])
c = ort - 1;
else b = ort + 1;
}
search =-1;
// qidirilgan son topilmasa unda sonlarni boshqarra takrorlaysiz
cout<return main();
}
Dastur natijasi
3-tajriba ishi. LUMOTLARNI SARALASH USULLARINI TADQIQ QILISH
LUMOTLARNI SARALASH USULLARINI TADQIQ QILISH
Kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. Uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligini aniqlashdan iborat.
Ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. Ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. Mazkur belgi kalit deb ataladi. Kalit noyob bo’lishi, ya’ni mazkur kalitga ega ma’lumot jadvalda yagona bo’lishi mumkin. Bunday noyob kalitga boshlang’ich (birinchi) kalit deyiladi. Ikkinchi kalit bir jadvalda takrorlansada u orqali ham qidiruvni amalga oshirish mumkin. Ma’lumotlar kalitini bir joyga yig’ish (boshqa jadvalga) yoki yozuv sifatida ifodalab bitta maydonga kalitlarni yozish mumkin. Agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. Aks holda, ya’ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi.
Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha qidiruv deb ataladi. Qidiruv algoritmi vazifasi kerakli ma’lumotni jadvaldan topish yoki yo’qligini aniqlashdan iboratdir. Agar kerakli ma’lumot yo’q bo’lsa, u holda ikkita ishni amalga oshirish mumkin: Dinamik tuzilmasi o'zaro aloqalarni, bog'langan va bog'lanmagan fayllarni o'z ichiga oladi. Shuningdek, maydalangan fileto spiker tuzilishiga yordam beradi. Bu yuqoridagi tarifga mos keladi, chunki dastur bozor hisoblanadi. to'liq faylni saqlash qobiliyati tufayli u MT tilida gapira oladi. Agar ma'lumotlar bilan ishlashda xotirangizda qancha ajrata saqlashga ishonchingiz komil bo'lmasa, dastur kerak bo'lganda xotirani alohida bloklarga bo'lish kerak. Bloklar bir-birlari bilan kuch ishlatadilar. Ma'ruzachi bunday ma'lumotlar strukturasini yaratmasligi kerak MT deyiladi. Bunday holda, dinamik xotirasi yo'qoladi va uning dasturdagi hajmi tahrirlangan. Dasturlarda chiziqli ro'yxatlar, steklar, navbatlar va boshqalar ko'pincha ma'ruzachining ma'lumotlar strukturasidan olinadi. Ikkilik daraxtlarga ega qurilmalar. Ushbu tuzilmalar elementlarni bir-biriga va ularning ustiga ulash usulidir.
bozor harakati bilan ajralib turadi. Dinamik tuzilmalar massiv va yozuvlardan farq qiladi bo'sh xotira bir qator maydonlarda saqlanmaydi. Karnayning qo'shimcha strukturaviy elementi 2 dona.17 maydondan iborat: strukturaning shakllanishiga sabab bo'lgan axborot maydoni va qismlarning o'zaro ta'sirini ta'minlaydigan o'lchovli maydon. Ryhat qatoridagi har bir element balki keyingisi bilan yoki boshqasi bilan. Birinchi holda, u ko'proq elementar agar u keyingi element bilan bo'lsa, bunday ro'yxat monosyllabic ro'yxat deb ataladi. Agar har Agar elementdan oldin va undan keyin element bo'lsa, bunday teshiklarni ushlab turish 2 ga teng bog'langan rixatlar deyiladi. Agar oxirgi element birinchi elementning ko'rsatkichi bilan bog'langan bo'lsa, Bunday Ryxat Xalkasimon Ryxat deb ataladi. Ro'yxatning har bir elementi o'sha elementdir aniqlash uchun kalit mavjud. Kalit - butun tush yoki chizilgan rasmdagi ma'lumotlar maydonning bir qismi sifatida mavjud. Ryhaty bilan quyidagi harakatlarni bajarish mumkin.
Bizda 3 labaratoriya ishida quydagi sort usulidan foydalanib masalalarni yechish uchun shartlar berilgan.Biz uchun qulay bo`lgan usuldan foydalanib masalani yechamiz .Dasturni insertion sort yordamida yechamiz.
