saralash algoritmlari va samaradorliklari

PDF 32 стр. 1,5 МБ Бесплатная загрузка

32 стр.

FaylHub.uz

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

Размер 1,5 МБ

Тип файла PDF

Страницы 32

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

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

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

1 / 32

1 o‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universiteti malumotlar tuzilmasi va algaritimlar fani bo`yicha mustaqil ishi mavzu: saralash algoritmlari va samaradorliklari bajardi: 074-23 guruh talabasi vaxobov murodjon tekshirdi: akbarova. m. toshkent-2024 2 reja: 1. nima uchun saralashdan foydalanamiz? 2. saralash algoritmlari 3. tanlash saralash 4. qo‘shish usulida saralash 5. joyida abstrakt qo‘shib saralash 6. yuqoridan pastga qo‘shib saralash 7. xulosa 8. mavzuga doir testlar 9. foydalanilgan adabiyotlar ro’yxati 3 kalit so‘zlar: saralash, ko‘paytirish, birlashtirish, shell saralash, sheyker saralash, tezkor saralash, daraxt yordamida saralash, raqamli saralash. 1. nima uchun saralashdan foydalanamiz? ushbu mavzuda quyidagi saralash masalasini hal qilish mumkin bo‘lgan bir qancha algoritmlar keltirilgan. kirish. n sonlardan iborat ketma-ketlik. chiqish. tartiblangan kiritish ketma-ketligi dan iborat. 3odatda kiritish ketma-ketligi n-chi massiv elementi ko‘rinishida bo‘ladi, shu bilan birga yana bog‘langan ro‘yhat ko‘rinishida ham bo‘lishi mumkin. amaliyotda saralanayotdan sonlar kamdan-kam hollarda yakkalangan qiymatlar hisoblanadi. odatlar ularning har biri yozuv …

2 / 32

asturda, turli xil darajalarda bo‘lgan grafik obyektlarni vizual berkitishni bajarishda, dastlab ushbu obyektlarni chiqish tartibini o‘rnatish uchun obyektlarni “pastdan tepaga” darajalari bo‘yicha saralash kerak bo‘ladi. 3) saralash algoritmlarning ko‘plab turli xil texnologiyalar qo‘llaniladigan turlari mavjud. algoritmlarni saralashda turli xil algoritm sinflariga qo‘llaniladigan juda ko‘p muhim usullardan foydalaniladi. 4) algoritmlarni saralash jarayonini amalga oshirishda oldingi qatorga juda ko‘plab amaliy muammolar chiqadi. ko‘plab saralash dasturi ishlab chiquvchilarni tanlash shu yoki boshqa vaziyatlarda juda ko‘p faktlarga bo‘g‘liq bo‘lishi mumkin. juda ko‘p shunga o‘xshash masalalar hal qilishda “kodlarni sozlash” dan ko‘ra “algoritmlar” darajasidan foydalanish maqsadga muvofiqdir. 4 2. saralash algoritmlari. o‘sish yoki kamayish tartibida to‘plam elementlarini tartiblangan saralash deyiladi. tartiblangan elementlar bilan ishlash tartibsiz joylashgan elementlardan ko‘ra qulayroq: kerakli elementlarni yengil topish, olib tashlash, yangilarini qo‘yish mumkin. saralash algoritmlarini quyidagi guruhlarga ajratish mumkin (1-chizma): odatda saralanayotgan to‘plam elementlari yozuvlar deyiladi va ko‘rinishida yoziladi. 4 saralashlar turlicha algoritmlar bajarilsa-da, yagona natijalarga olib keladi. ammo saralashlar …

3 / 32

nadi. joylashtirish usulida saralash eng yomon holda vaqtida bajariladi. qo‘shish saralash usulining asimptotik eng yaxshi ishlash vaqti ga teng. joylashtirish, qo‘shish, piramida va tezkor saralash usullarining bitta umumiy tomoni shundan iboratki, ular berilgan massiv elementlarini juftliklarda taqqoslash prinsipi bo‘yicha ishlaydi. quyidagi jadvalda saralash algoritmlarining ish vaqti haqida ma’lumotlar keltirilgan. odatdagidek, n saralanishi kerak bo‘lgan elementlar sonini bildiradi. saralash jarayonida saralanadigan elementlar to‘plamdagi butun sonlar bo‘ladi. saralash holida har bir element d- qiymatli sonni tasvirlaydi, har bir uning soni turli xil k qiymatlarni qabul qiladi. cho‘ntak usulida saralashda kalitlar bir xil tartibda yarim ochiq haqiqiy sonlar oraliqda joylashgan bo‘ladi. o‘ng tomondagi chetki ustunda algoritmlarning o‘rtacha holda ish vaqtlari yoki kutilayotgan ish vaqtlari keltirilgan. 6 3. tanlash saralash. tanlash saralash boshida tartibsiz ro‘yxatdan eng kichik elementni tanlanashdan iborat. shundan so‘ng dastlabki ro‘yxat o‘zgaradi. o‘zgartirilgan ro‘yxat boshlang‘ich ro‘yxat sifatida qabul qilinadi va jarayon barcha elementlar tanlangungacha davom etadi. tanlangan elementlar tartiblangan ro‘yxatni hosil …

4 / 32

xat sifatida qabul qilish mumkin. • eng kichik element boshlang‘ich ro‘yxatning (i=1, 2, …, n) i chi joyiga joylashadi, i chi joyning elementi esa tanlangan element joyiga joylashadi. • shu bilan birga ko‘rinib turibdiki, tartiblangan elementlar keyingi saralashdan chiqariladi, shuning uchun ham har bir keyingi ro‘yxatning uzunligi oldingi ro‘yxatdan bitta elementga kam bo‘lishi kerak. • tanlangan eng kichik element oldingi holdagi kabi berilgan ro‘yxatning i chi joyiga, i chi joy keyingi eng kichik elementni yozish uchun bo‘shashi uchun tanlangan elementdan ro‘yxatning chap tomonida turgan qismi o‘ng tomonga bitta pozitsiya bilan tanlangan element joyni to‘ldirish uchun siljiydi. (ro‘yxat elementlari sikl bo‘yicha siljiydi). tanlash usulida saralash murakkabligi o(n2 ) tartibda tashkil qiladi. tanlash saralash usulida eng kichik saralanmagan element aniqlanib massivning saralangan qismining oxiriga joylashtiriladi. bu hol massivning barcha elementlari saralanib bo‘lguncha davom etadi. bu holatni quyidagicha tasvirlash mumkin. 8 ushbu saralashning kodini keltirib o‘tamiz: prosedure tform1.button1click(sender: tobjest); var a:array [byte] of …

5 / 32

assivlarni yaratish int leftarr[n1], rightarr[n2]; // yordamchi massivlarga qiymatlarni nusxalash for (int i = 0; i mid) a[k]=aux[j++]; else if (j>hi) a[k]=aux[i++]; else if (less(aux[j], aux[i])) a[k]=aux[j++]; else } 22 abstraktnaya trassirovka sliyaniya na meste. sort(a, 0, 15) chap yarmini saralash sort (a, 0, 7) sort(a, 0, 3) sort(a, 0, 1) merge(a, 0, 0, 1) sort(a, 2, 3) merge(a, 2, 2, 3) merge(a, 0, 1, 3) sort(a, 4, 7) sort(a, 4, 5) merge(a, 4, 4, 5) sort(a, 6, 7) merge(a, 6, 6, 7) merge(a, 4, 5, 7) merge(a, 0, 3, 7) o’ng yarmini saralash sort(a, 8, 15) sort(a, 8, 11) sort(a, 8, 9) merge(a, 8, 8, 9) sort(a, 10, 11) merge(a, 10, 10, 11) merge(a, 8, 9, 11) sort(a, 12, 15) sort(a, 12, 13) merge(a, 12, 12, 13) sort(a, 14, 15) merge(a, 14, 14, 15) merge(a, 12, 13, 15) merge(a, 8, 11, 15) birlashtirilgan natija merge(a, 0, 7, 15) top-down …

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

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

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

О "saralash algoritmlari va samaradorliklari"

1 o‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universiteti malumotlar tuzilmasi va algaritimlar fani bo`yicha mustaqil ishi mavzu: saralash algoritmlari va samaradorliklari bajardi: 074-23 guruh talabasi vaxobov murodjon tekshirdi: akbarova. m. toshkent-2024 2 reja: 1. nima uchun saralashdan foydalanamiz? 2. saralash algoritmlari 3. tanlash saralash 4. qo‘shish usulida saralash 5. joyida abstrakt qo‘shib saralash 6. yuqoridan pastga qo‘shib saralash 7. xulosa 8. mavzuga doir testlar 9. foydalanilgan adabiyotlar ro’yxati 3 kalit so‘zlar: saralash, ko‘paytirish, birlashtirish, shell saralash, sheyker saralash, tezkor saralash, daraxt yordamida saralash, raqamli saralash. 1. nima uchun saralashdan foydalanamiz? ushbu ...

Этот файл содержит 32 стр. в формате PDF (1,5 МБ). Чтобы скачать "saralash algoritmlari va samaradorliklari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari va samara… PDF 32 стр. Бесплатная загрузка Telegram