tanlash yoki ajratilgan oraliq asosida saralash usullari

DOCX 465.2 KB Free download

Page preview (5 pages)

Scroll down 👇

1683977801.docx ( ) 2 1 max - = n n c ( ) 2 n o ) 1 ( 3 max max - + = n c m 1 min - = n c ) 1 ( 3 min - = n m n n n n 2 1 2 2 ( ) - = - n 2 n n n 2 2 4 2 × = n 2 4 1 o’zbekiston respublikasi oliy va o’rta - maxsus ta’lim vazirligi qarshi davlat universiteti fizika - matematika fakulteti 5130200 - amaliy matematika va infarmatika yo‘nalishi algaritmlar asoslari fanidan mavzu: tanlash yoki ajratilgan oraliq asosida saralash usullari /docprops/thumbnail.emf 1 o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi qarshi davlat universiteti fizika-matematika fakulteti 5130200-amaliy matematika va infarmatika yo‘nalishi algaritmlar asoslari fanidan mavzu: tanlash yoki ajratilgan oraliq asosida saralash usullari tanlash yoki ajratilgan oraliq asosida saralash usullari o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi qarshi …

itlarining fundamental asosi c++ tiliga borib taqaladi. vaqt o‘tishi bilan dasturchilar oldiga quyilgan masalalar o‘zgarib boryapti. bundan yigirma yil oldin dasturlar katta hajmdagi ma’lumotlarni qayta ishlash uchun tuzilar edi. bunda dasturni yozuvchi ham, uning foydalanuvchisi ham kompyuter sohasidagi bilimlar bo‘yicha professional bo‘lishi talab etilardi. hozirda esa ko‘pgina o‘zgarishlar ro‘y berdi. kompyuter bilan ko‘proq uning apparat va dasturiy ta’minoti, haqida tushunchalarga ega bo‘lmagan kishilar ishlashyapti. kompyuter odamlar tomonidan uni, chuqur o‘rganish vositasi emas, ko‘proq o‘zlarining oldilariga qo‘yilgan, o‘zlarining ishlariga tegishli bo‘lgan muammolarini echish instrumenti bo‘lib qoldi. foydalanuvchilarning ushbu yangi avlodini dasturlar bilan ishlashlarini osonlashtirilishi bilan bu dasturlarning o‘zini murakkabligi darajasi oshadi. zamonaviy dasturlar - foydalanuvchi bilan do‘stona munosabatni yuqori darajada tashkil qiladigan ko‘p sondagi oynalar, menyu, muloqot oynalari va vizual grafikaviy muhitlardan tarkib topgan interfeysga ega bo‘lishi lozim. asosiy qisim 1. tanlash va saralash tushunchasi saralash deb , berilgan obyektlar ketma – ketligini ma’lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. saralash …

ganda tadbiq qilinadi. ma’lumki, saralashning turli hil algoritmlari mavjud. sababi, bitta masalani saralash uchun juda ko’plab turli hil algoritmlardan foydalanish mumkin. berilgan masalani hal qilishda ba’zilari mukammal bo’lishi mumkin. shuning uchun saralash masalasida algoritmlarni qiyosiy tahlilini o’tkazish zarurati paydo bo’ladi. saralash masalasini qo’yilishini quyidagicha yozish mumkin. faraz qilaylik, a1, a2 ,…, an, elementlar ketma-ketligi berilgan bo’lsin. u holda saralash algoritmi elementlarni massivga shunday joylashtiradiki, natijada ular qandaydir munosabatga nisbatan f(ak1)f(ak2) …f(akn) tartibga ega bo’ladi. odatda f tartiblash funksiyasi qandaydir maxsus qoida bilan hisoblanmasdan, balki elementni kalit qiymati bo’yicha massiv elementlari tartiblanadi. ma’lumotlarga qayta ishlov berilayotganda ma’lumotni informasion maydonini hamda uni mashinda joylashishini (adresini) bilish zarur. saralashni ikkita turi mavjud: · ichki saralash – bu operativ xotiradagi saralash; · tashqi saralash – tashqi xotirada saralash. saralash bu ma’lumotlarni kalitlari bo’yicha xotirada regulyar ko’rinishda joylashtirishdir. regulyarlik deganda ma’lumotlar kalit qiymatlari bo’yicha massivda boshidan oxirigacha o’sishi yoki kamayishi tushiniladi. agar saralanayotgan yozuvlar xotirada …

ga ketgan vaqt. · saralash uchun talab qilingan operativ xotira; · dasturni ishlab chiqishga ketgan vaqt. birinchi mezonni qarab chiqaylik. saralash bajarilganda taqqoslashlar yoki almashtirishlar soni hisoblash mumkin. faraz qilaylik, n = 0,01n2 + 10n – taqqoslashlar soni. agar n 1000 bo’lsa, birinchi qo’shiluvchi katta bo’ladi. demak, kichkina n larda taqqoslashlar soni n ga teng bo’ladi, katta n larda esa n2 ga teng bo’ladi. saralashda taqqoslashlar soni quyidagi oraliqlarda bo’ladi: 0(n log n) dan 0 (n2) gacha; 0 (n) – ideal holatda. saralashni quyidagicha usullari bor: · qat’iy (to’g’ridan-to’g’ri) usullar. · yaxshilangan usullar. qat’iy usullar: 1. to’g’ridan-to’g’ri qo’shish usuli. 2. to’g’ridan-to’g’ri tanlash usuli. 3. to’g’ridan-to’g’ri almashtirish usuli. yuqorida keltirilgan uchala usulda ham almashtirishlar soni deyarli bir hil bo’ladi. to’g’ridan-to’g’ri qo’shish usuli bilan saralash bunday usul karta o’yinida keng qo’llaniladi. elementlar (kartlar) hayolan “tayyor” a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib …

sh tartibida bo’lsa, u holda taqqqoslashlar soni eng katta bo’lib, u ga teng bo’ladi, ya’ni . o’rinlashtirishlar soni esa ga teng bo’ladi, ya’ni . agar berilgan massiv o’sish tartibida saralangan bo’lsa, u holda taqqoslashlar va o’rinlashtirishlar soni eng kichik bo’ladi, ya’ni , . to’g’ridan-to’g’ri tanlash usuli bilan saralash faraz qilaylik, a1, a2, … , an elementlar ketma-ketligi berilgan bo’lsin. mazkur usul quyidagi tamoyillarga asoslangan: 1. berilgan elementlar ichidan eng kichik kalitga ega element tanlanadi. 2. ushbu element boshlang’ich ketma-ketlikdagi birinchi element a1 bilan o’rin almashadi. 3. undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va xokazo, toki bitta eng “katta” element qolguncha davom ettiriladi. algoritm samaradorligi: taqqoslashlar soni m = . almashtirishlar soni cmin = 3(n - 1), cmax = 3(n - 1) (n2 tartib). ushbu usul bo’yicha saralash bajarilsa, eng yomon xolda taqqoslashlar va almashtirishlar soni tartibi n2 bo’ladi. to’g’ridan-to’g’ri almashtirish usuli bilan saralash (pufaksimon) ushbu …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "tanlash yoki ajratilgan oraliq asosida saralash usullari"

1683977801.docx ( ) 2 1 max - = n n c ( ) 2 n o ) 1 ( 3 max max - + = n c m 1 min - = n c ) 1 ( 3 min - = n m n n n n 2 1 2 2 ( ) - = - n 2 n n n 2 2 4 2 × = n 2 4 1 o’zbekiston respublikasi oliy va o’rta - maxsus ta’lim vazirligi qarshi davlat universiteti fizika - matematika fakulteti 5130200 - amaliy matematika va infarmatika yo‘nalishi algaritmlar asoslari fanidan mavzu: tanlash yoki ajratilgan oraliq asosida saralash usullari /docprops/thumbnail.emf 1 o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi qarshi davlat universiteti fizika-matematika fakulteti 5130200-amaliy …

DOCX format, 465.2 KB. To download "tanlash yoki ajratilgan oraliq asosida saralash usullari", click the Telegram button on the left.

Tags: tanlash yoki ajratilgan oraliq … DOCX Free download Telegram