ob’ektlar massivi bilan ish yuritish

DOCX 47 стр. 181,2 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 47
ob’ektlar massivi bilan ish yuritish reja: 1. bir va ikki o’lchovli massiv elementlarni tartiblash 2. qidirish algoritmlari 3. algoritmning murakkabligini tahlil qilish massivni saralash - bu massivdagi barcha elementlarni ma'lum tartibda joylashtirish jarayoni. bu ko'pincha foydalidir. masalan, pochta qutingizdagi elektron pochta xabarlari qabul qilingan vaqtga qarab ko'rsatiladi; yangi elektron pochta xabarlari sizga yarim soat, bir soat, ikki yoki bir kun oldin kelgan elektron pochta xabarlariga qaraganda ko'proq mos keladi; kontaktlar ro'yxatiga kirganingizda, ismlar odatda alifbo tartibida bo'ladi, chunki shu tarzda biror narsani topish osonroq. ushbu holatlarning barchasi ma'lumotlarni namoyish qilishdan oldin ularni saralashni o'z ichiga oladi. saralash qanday ishlaydi? ma'lumotlarni saralash nafaqat odamlar uchun, balki kompyuterlar uchun ham massiv ichidan qidirishni samaraliroq qilishi mumkin. masalan, ismlar ro'yxatida ma'lum bir ism paydo bo'lishini bilishimiz kerak bo'lgan holatni ko'rib chiqaylik. buni bilish uchun siz massivning har bir elementini bizning qiymatimiz bilan tekshirishingiz kerak. ko'p elementli qatorni qidirish juda samarasiz (qimmat) bo'lishi mumkin. …
2 / 47
ollarda, qatorni saralash qidirishni keraksiz holga keltiradi. masalan, biz talabalar orasida eng yaxshi test balini qidirmoqdamiz. agar massiv saralanmagan bo'lsa, unda biz eng yuqori ballni topish uchun massivning har bir elementini skanerlashimiz kerak bo'ladi. agar massiv saralangan bo'lsa, unda eng yuqori ball birinchi pozitsiyada yoki oxirgisi bo'ladi (massivni saralash uslubiga qarab: ko'tarilish yoki tushish tartibida), shuning uchun biz qidirishning umuman hojati yo'q. tartiblash odatda qator elementlari juftlarini qayta taqqoslash va belgilangan mezonlarga mos keladigan bo'lsa, ularni almashtirish orqali amalga oshiriladi. ushbu elementlarni taqqoslash tartibi qaysi saralash algoritmidan foydalanilganiga bog'liq. mezonlar massivning qanday tartiblanishini belgilaydi (masalan, ko'tarilish yoki tushish tartibida). ikki elementni almashtirish uchun biz c ++ standart kutubxonasidan std :: swap () funktsiyasidan foydalanishimiz mumkin, bu sarlavha fayli algoritmida aniqlangan. c ++ 11 da std :: swap () funktsiyasi yordam dasturining sarlavha fayliga ko'chirildi: #include #include int main() { int a = 3; int b = 5; std::cout #include int …
3 / 47
ng namespace std; void print0() { cout using namespace std; int main() { int boo() // bu funksiya main() funksiyasi ichida joylashgan, bu esa ta'qiqlangan { cout using namespace std; int boo() // bu funksiya main() funksiyasi ichida joylashgan, bu esa ta'qiqlangan { cout using namespace std; void printvalues(int a, int b) { cout using namespace std; int add(int a, int b) { return a+b; } int main() { cout using namespace std; int add(int a, int b) { return a+b; } int main() { cout using namespace std; int main() { int x=4; double y=5.0; cout int main() // tashqi blok { int m=4; // bu yerda m o'zgaruvchisi e'lon qilinyapti va initsializatsiya qilinyapti { // ichki blokning boshlanishi double k=5.0; //bu yerda k o'zgaruvchisi yaratiladi va ishga tushiriladi } // k ko'rinish sohasidan chiqib ketadi va bu yerda yo'q qilinadi // bu yerda k o'zgaruvchisini ishlatib bo'lmaydi. k …
4 / 47
ng namespace std; int main() { // tashqi blok int x=5; { // ichki blokning boshlanishi int y=7; // x va y dan foydalanish mumkin cout using namespace std; int main() { // tashqi blok int a=5; if (a >= 5) { // ichki blok int a; // a o'zgaruvchisi ichki blokda yashirilmoqda // a identifikatori endi ichki o'rnatilgan a o'zgaruvchiga ishora qiladi. // a tashqi o'zgaruvchisi vaqtincha yashiringan a = 10; //bu yerda tashqi emas, balki ichki a o'zgaruvchisiga qiymat berilgan cout using namespace std; void print(); int n = 5; //global o'zgaruvchi int main() { print(); // n=6 n++; cout using namespace std; int max(int,int); char max(char,char); float max(float,float); int max(int,int,int); int main() { int a,b; char c,d; int k; float x,y; cin>>a>>b>>k>>c>>d>>x>>y; cout j)?i:j; } char max(char s1,char s2) { return (s1>s2)?s1:s2; } float max(float x,float y) { return (x>y)?x:y; } int max(int i,int j,int k) { …
5 / 47
totipi keltirilgan funksiya turli chaqirishga ega bo’lishi mumkin: //funksiya prototipi void butun_son(int i,bool bayroq=true,char blg=’\n’); //funksiyani chaqirish variantlari butun_son(1,false,’a’); butun_son(2,false); butun_son(3); birinchi chaqiruvda barcha parametrlar mos argumentlar orqali qiymatlarini qabul qiladi, ikkinchi holda i parametri 2 qiymatini, bayroq parametri false qiymatini va blg o’zgaruvchisi kelishuv bo’yicha ‘\n’ qiymatini qabul qiladi. kelishuv bo’yicha qiymat berishning bitta sharti bor - para-metrlar ro’yxatida kelishuv bo’yicha qiymat berilgan parametrlardan keyingi parametrlar ham kelishuv bo’yicha qiymatga ega bo’lishlari shart. yuqoridagi misolda i parametri kelishuv bo’yicha qiymat qabul qilingan holda, bayroq yoki blg parametrlari qiymatsiz bo’lishi mumkin emas. misol tariqasida berilgan sonni ko’rsatilgan aniqlikda chop etuvchi programmani ko’raylik. qo’yilgan masalani yechishda sonni darajaga oshirish funksiyasi - pow() va suzuvchi nuqtali uzun sondan modul olish fabsl() funksiyasidan foydal-niladi. bu funksiyalar prototipi «math.h» sarlavha faylida joylashgan. #include #include using namespace std; void chop_qilish(double numb, double aniqlik=1, bool bayroq = true) { if(!bayroq) numb=fabsl(numb); numb=(int)(numb*pow(10,aniqlik)); numb=numb/pow(10,aniqlik); cout using namespace …

Хотите читать дальше?

Скачайте все 47 страниц бесплатно через Telegram.

Скачать полный файл

О "ob’ektlar massivi bilan ish yuritish"

ob’ektlar massivi bilan ish yuritish reja: 1. bir va ikki o’lchovli massiv elementlarni tartiblash 2. qidirish algoritmlari 3. algoritmning murakkabligini tahlil qilish massivni saralash - bu massivdagi barcha elementlarni ma'lum tartibda joylashtirish jarayoni. bu ko'pincha foydalidir. masalan, pochta qutingizdagi elektron pochta xabarlari qabul qilingan vaqtga qarab ko'rsatiladi; yangi elektron pochta xabarlari sizga yarim soat, bir soat, ikki yoki bir kun oldin kelgan elektron pochta xabarlariga qaraganda ko'proq mos keladi; kontaktlar ro'yxatiga kirganingizda, ismlar odatda alifbo tartibida bo'ladi, chunki shu tarzda biror narsani topish osonroq. ushbu holatlarning barchasi ma'lumotlarni namoyish qilishdan oldin ularni saralashni o'z ichiga oladi. saralash qanday ishlaydi? ma'lumotlarn...

Этот файл содержит 47 стр. в формате DOCX (181,2 КБ). Чтобы скачать "ob’ektlar massivi bilan ish yuritish", нажмите кнопку Telegram слева.

Теги: ob’ektlar massivi bilan ish yur… DOCX 47 стр. Бесплатная загрузка Telegram