saralash algoritmlari va samaradorliklari

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

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

Прокрутите вниз 👇
1 / 21
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 toshkent-2024 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 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 (record) deb nomlanuvchi berilganlarning tarkibiga kiradi. har bir yozuv(record)da qiymatlarni saralovchi kalitlar …
2 / 21
ajarishda, 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. 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 jarayonida sarflanadigan vaqt miqdori ularning o‘zaro taqqoslashdagi me’zonlardan biri hisoblanadi. …
3 / 21
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. 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 qiladi. masalan, ro‘yxatdan eng kichik elementni topish talab etilsin: tanlash jarayoni …
4 / 21
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. ushbu saralashning kodini keltirib o‘tamiz: prosedure tform1.button1click(sender: tobjest); var a:array [byte] of integer; i,j,k,m,z,d:integer; begin k:=10; for i := 1 to k do begin a[i]:=random(20); …
5 / 21
lash 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 } qo‘shish usulini bajarish uchun dastlab berilganlardan aux[ ] yordamchi massivga nusxa oladi, so‘ng ularni qayta a[ ] massivga qo‘shadi. qo‘shish jarayonida (ikkinchi for sikli) to‘rtta variant bo‘lishi mumkin: chap yarimtalik tugasa (berilganlarni o‘ngdan olamiz), o‘ng yarimtalik tugasa (berilganlarni chapdan olamiz), o‘ng yarimtalikning joriy kaliti chap yarimtaliknikidan kichik (o‘ngdan olamiz), o‘ng yarimtalikning joriy kaliti chap yarimtaliknikidan katta yoki teng bo‘lsa (chapdan olamiz). k 0 1 2 3 4 5 6 7 8 9 i j 0 1 2 3 4 5 6 7 8 9 kirish e e g m r a c e r t - - - - - - - - - - nusxa- lash e e g m r a c e r t e e g m r a c e r t 0 5 0 …

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

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

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

О "saralash algoritmlari va samaradorliklari"

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 toshkent-2024 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 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 algo...

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

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