murakkab saralash algpritmlari

DOCX 20 стр. 645,4 КБ Бесплатная загрузка

20 стр.

FaylHub.uz

Скачать через Telegram

Размер 645,4 КБ

Тип файла DOCX

Страницы 20

Обновлено Дек 2025

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

Прокрутите вниз 👇

1 / 20

amaliy ish №9 mavzu:murakkab saralash algoritmlari. large sinfining qo’lanilishi. juda ham katta sonlar bilan ishlash ishning maqsadi: murakkab saralash algoritmlari va large sinfining qo’lanilishini o’rganish. nazariy qism merge sort(birlashtirib saralash) shell sort (qisqarib boruvchi qadamlar orqali saralash) large numbers sort(katta sonlarni saralash) saralash – bu ma’lum bir ma’lumotlar tuzilmasidagi (masalan array)tartibsiz ma’lumotlarni ularning qandaydir xususiyatiga ko’ra tartiblab chiqish. saralashdan maqsad- tartiblangan to’plamda kerakli elementni topishni osonlashtirishdan iborat. saralashning tadbiqi: · dasturlarni translyatsiya qilishda; · malumotlar majmuasini tashqi xotirada tashkil qilishda; · kutubxonalar,kataloglar,ma’lumotlar bazasini yaratishda va boshq. masalan array array = [“abc”, ”aa”, “abbb”, “a” ] -dastlabki tartibsiz xolat array = [“a”,”aa”, “abbb”, “abc”] -alifbo bo’yicha saralash array = [“a”, “aa”, “abc”, “abbb”] -uzunlik bo’yicha saralash merge sort (birlashtirib saralash)- merge sort bu saralanmagan arrayni taqqoslashga asoslangan holda saralovchi algoritm bo’lib, uning ishlash prinsipi “bo’lib tashla va hukmronlik qil” g’oyasi asosiga qurilgan. saralangan massivlarni birlashtirish. · ikkita saralangan massiv berilgan. ularni …

2 / 20

lib, berilgan [l, r] oraliqqa qo’yib ketiladi. birlashtirish uchun bajariladigan amallar : int p1 = l, p2 = m+1; int p = l; while (p1 #include #include using namespace std; int a[100000], b[100000]; void mergesort(int l, int r) { if (l >= r) return; else { int m = (l+r) / 2; mergesort(l, m); mergesort(m+1, r); //birlashtirish yoziladi } } int main() { int n; cin>>n; for (int i = 0; i >a[i]; mergesort(0, n-1); for (int i = 0; i a[j] bo’lgan (i, j) juftliklarga aytildi, ya’ni katta son kichik sondan oldin joylashgan bo’lsa inversiya xisoblanadi. oddiy usulda barcha juftliklarni ko’rib chiqish o(n2) amal talab qiladi. merge sort algoritmida massivning ikki saralangan qismini saralangan-ligini saqlab qolgan holda birlashtirishda inversiyalar sonini hisoblab boramiz. masalan: · 5 8 15 29 32 va 7 18 20 25 yangi massivga dastlab 5 ni olamiz. 5 ikkinchi qismning birinchi sonidan katta bo’lmagani uchun qolganlaridan …

3 / 20

$bo'lsa, u haqiqiy qiymatni qaytaradi. bool raqamlarni_taqqoslash(string satr1, string satr2) { // ikkala qatorning uzunligini hisoblang int n1 = satr1.length(), n2 = satr2.length(); if (n1 satr2[i]) return false; } return false; } // ko'p sonli qatorlarni saralash funktsiyasi // satrlar shaklida berilgan void kattasonlarnisaralash(string arr[], int n) { sort(arr, arr+n, raqamlarni_taqqoslash); } // boshqaruvchi kodi int main() { int n; cout >n; string sonlar[n]; for(int i=0;i >sonlar[i]; } kattasonlarnisaralash(sonlar, n); for (int i=0; i a[j]bo’lsin. kiruvchi ma’lumotlar birinchi qatorda n natural soni berilgan(1≤n≤105). ikkinchi qatorda n ta butun son –massiv elementlari bitta probel bilan ajratib berilgan. massiv elementlari modul jihatdan109 dan oshmaydi. chiquvchi ma’lumotlar bitta sonni – masalaning javobini chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 5 2 3 1 5 4 3 4-topshiriq ikki o’lchamli dekart koordinatalar sistemasida n ta nuqta o’zining x va ykoordinatalari bilan berilgan. agar ikki nuqta ustma-ust tushda ular bir xil nuqta debxisoblanadi. teksilikda …$

4 / 20

n. so’zlar bir-biridan bitta probel bilan ajratilgan. satr bo’sh emasva uzunligi 1000 belgidan oshmaydi. chiquvchi ma’lumotlar saralangan so’zlarni birinchi qatorda bitta probel bilan ajrtib chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 umida anora marhabo anora marhabo umida 6-topshiriq sizga bir o’lchamli sonli massiv va k soni berilgan. sizning vazifangiz k soniniberilgan massivdan izlovchi dastur tuzish. ya’ni qaysi pozitsiyalarda ucharishini topish.massiv indeksi 1 dan boshlanadi. kiruvchi ma’lumotlar birinchi qatorda n butun soni massiv elementlari soni berilgan(1≤n≤100). ikkinchiqatorda n ta son - massiv elementlari bitta probel bilan ajratilib berilgan. uchinchiqatorda izlanayotgan k soni berilgan.massiv elementlari va k soni butun va moduljihatdan 1000 dan oshmaydi. chiquvchi ma’lumotlar birinchi qatorda k sonining necha marta uchrashini, ikkinchi qatorda esa bupozitsiyalarni o’sish tartibida bitta probel bilan ajratib chiqaring. agar k soni umuman uchramasa 0 chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 3 5 6 5 5 2 1 3 2 8 -8 9 -8 …

5 / 20

i qatorda sonlar ‘:’ belgisi orqali ajratib berilgan. kamida bitta, ko’pi bilan 500 son qatnashadi va ikkita son orasida faqat bitta ‘:’ belgisi qatnashishi mumkin. sonlar qiymatlari butun va 0 dan 109 gacha bo’lishi mumkin.. chiquvchi ma’lumotlar saralangan sonlarni birinchi qatorda bitta probel bilan ajratib chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 2:5:0:235:10 0 2 5 10 235 2 10 10 9-topshiriq butun sonlardan iborat ketma-ketlik berilgan. sizning vazifangiz bu ketma-ketlikelementlarini qandaydir bir tartibda o’rin almashtirib joylashtirgan paytda arifmetikprogressiyani tashkil qililishin tekshirish. kiruvchi ma’lumotlar birinchi bitta butun son n – ketma-ketlik elementlari soni berilgan(1≤n≤105). ikkinchiqatorda ketma-ketlik elementlari bitta probel bilan ajratilib berilgan. ular butun vamodul jihatidan 109 dan oshmaydi. chiquvchi ma’lumotlar agar qandaydir bir tartibda joylashtirish orqali arifmetik progressiya hosil qilinibbo’linsa “yes”, aks holda “no” so’zini chiqaring. misollar № kiruvchi ma’lumotlar chiquvchi ma’lumotlar 1 3 4 2 6 yes 2 2 4 -5 yes 3 4 3 2 1 …

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

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

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

О "murakkab saralash algpritmlari"

amaliy ish №9 mavzu:murakkab saralash algoritmlari. large sinfining qo’lanilishi. juda ham katta sonlar bilan ishlash ishning maqsadi: murakkab saralash algoritmlari va large sinfining qo’lanilishini o’rganish. nazariy qism merge sort(birlashtirib saralash) shell sort (qisqarib boruvchi qadamlar orqali saralash) large numbers sort(katta sonlarni saralash) saralash – bu ma’lum bir ma’lumotlar tuzilmasidagi (masalan array)tartibsiz ma’lumotlarni ularning qandaydir xususiyatiga ko’ra tartiblab chiqish. saralashdan maqsad- tartiblangan to’plamda kerakli elementni topishni osonlashtirishdan iborat. saralashning tadbiqi: · dasturlarni translyatsiya qilishda; · malumotlar majmuasini tashqi xotirada tashkil qilishda; · kutubxonalar,kataloglar,ma’lumotlar bazasini yaratishda va boshq. masalan array...

Этот файл содержит 20 стр. в формате DOCX (645,4 КБ). Чтобы скачать "murakkab saralash algpritmlari", нажмите кнопку Telegram слева.

Теги: murakkab saralash algpritmlari DOCX 20 стр. Бесплатная загрузка Telegram