"algoritimlar va malumotlar strukturasi"

PPTX 10 стр. 200,4 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 10
o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat unversiteti raqamli texnalogiyalar fakulteti amaliy matematika yunalishi 203-guruh talabasi majidov abrorning “algoritimlar va malumotlar strukturasi” fanidan “shell algoritmi” mavzusida tayyorlagan kurs ishi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat unversiteti raqamli texnalogiyalar fakulteti amaliy matematika yunalishi 203-guruh talabasi majidov abrorning “algoritimlar va malumotlar strukturasi” fanidan “shell algoritmi” mavzusida tayyorlagan kurs ishi reja: 2.1.shell sort qanday ishlaydi 2.2. sanash arqali saralash 2.3. qo'shish turlari lll.xulosa lv.faydalanilgan adabiyotlar va elektron saytlar. 2.1. shell sort qanday ishlaydi 1959 yilda amerikalik olim donald shell tartiblash algoritmini nashr etdi ,keyinchalik u o'z nomini oldi - "qobiq sort ". ushbu algoritmni ham pufakchali tartiblash, ham qo'shish tartibini umumlashtirish deb hisoblash mumkin. birinchidan, bir-biridan 4 ta joy ajratilgan elementlar guruhlanadi va alohida tartiblanadi. bu jarayon chorak saralash deb ataladi .birinchi o'tishdan so'ng elementlar qayta tartibga solinadi - endi guruhning har bir elementi bir-biridan 2 …
2 / 10
qiymatlari 0..105 intervalga tegishlibo’lsa. sanash orqali saralash uchun yordamchi massiv ochamiz, bu massiv har bir sondan qancha borligini saqlab turadi. har bir songa kelganda uning sonini oshirish uchun yordamchi massivdan shu indeksning qiymatini 1 ga oshiramiz. keyin har bir 0..105 indekslarni birma-bir ko’rib busondan necha marta uchragan bo’lsa shuncha marta chiqaramiz.bunday saralash usuli massiv elementlarining maksimal qiymati massiv o’lchamiga nisbatan kichik bo‟lganda ancha effektiv bo’ladi. ishlash vaqti o(n+max) qo’shimcha xotirasi o(max); ko'pbosqichli saralash va ketma-ket saralash. namuna olish hayotning eng muhim tomonlaridan biridir. namunalarni har biridan tortib, hukumatgacha va kichik bir jamoadan tortib to yirik sanoatgacha talab qilinadi. namuna tanlash kelajakka ta'sir ko'rsatadigan qarorlarni qabul qilish uchun foydalanilgan natijalarni taqdim etadi. 2.3.qo’shish turlari qo'shish turlarining umumiy mohiyati quyidagicha: massivning tartiblanmagan qismidagi elementlarni takrorlang. har bir element massivning tartiblangan qismiga bo'lishi kerak bo'lgan joyida kiritiladi. ya'ni, kiritish tartiblari har doim massivni 2 qismga ajratadi - tartiblangan va tartiblanmagan. har qanday element …
3 / 10
bosqichidir), shuning uchun bu optimallashtirish bu erda kam ishlaydi. image2.png image3.png /docprops/thumbnail.jpeg
4 / 10
"algoritimlar va malumotlar strukturasi" - Page 4
5 / 10
"algoritimlar va malumotlar strukturasi" - Page 5

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

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

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

О ""algoritimlar va malumotlar strukturasi""

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat unversiteti raqamli texnalogiyalar fakulteti amaliy matematika yunalishi 203-guruh talabasi majidov abrorning “algoritimlar va malumotlar strukturasi” fanidan “shell algoritmi” mavzusida tayyorlagan kurs ishi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat unversiteti raqamli texnalogiyalar fakulteti amaliy matematika yunalishi 203-guruh talabasi majidov abrorning “algoritimlar va malumotlar strukturasi” fanidan “shell algoritmi” mavzusida tayyorlagan kurs ishi reja: 2.1.shell sort qanday ishlaydi 2.2. sanash arqali saralash 2.3. qo'shish turlari lll.xulosa lv.faydalanilgan adabiyotlar va elektron saytlar. 2.1. shell sort qanday ishlaydi 1959 yilda amerikalik olim donald shell ta...

Этот файл содержит 10 стр. в формате PPTX (200,4 КБ). Чтобы скачать ""algoritimlar va malumotlar strukturasi"", нажмите кнопку Telegram слева.

Теги: "algoritimlar va malumotlar str… PPTX 10 стр. Бесплатная загрузка Telegram