samarali algoritmlari. eng oddiy algoritmlar

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

31 стр.

FaylHub.uz

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

Размер 1,2 МБ

Тип файла DOCX

Страницы 31

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

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

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

1 / 31

samarali algoritmlari. eng oddiy algoritmlar reja 1. samarali algoritmlari 2. eng oddiy algoritmlar 3. ma’lumotlarni saralashning asosiy usullari nazariy qism.eng ko’p ishlatiladigan algoritm turlari. puffakchali saralash (buble sort) “bubble sort” bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga, asoslangan algoritm hisoblanadi. unda solishtirish natijasida son noto`g`ri o`rinda turganligi aniqlansa, son o`rni almashtiriladi. bu jarayon almashtirish kerak bo`lmay qolguncha davom etadi, ya`ni kerakli ketma-ketlikka kelguncha. “bubble sort” eng ko`p vaqt talab qiluvchi saralash algoritmi hisoblanadi. chunki unda n ta element uchun takrorlanishlar soni n*n ga teng. bu, n kichik son bo`lsa unchalik sezilmaydi. sababi, hozirgi zamonaviy kompyuterlar uchun bu takrorlanish soni qiyinchilik tug`dirmaydi. ammo butun boshli ma`lumotlar bazasidagi ma`lumotlarni saralash talab etilsachi? albatta vaqtdan yutqazamiz. ammo, bu algoritm saralash algoritmlarini tushunib olish uchun ilk qadam hisoblanadi. tanlab saralash (section sort) “selection sort” g’oyasi juda ham oddiy: har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib …

2 / 31

veradi. (ulardan oldiga, ularning orasiga yoki ulardan keyinga). har bir element huddi shu tartibda o’z o’rnini topib boraveradi. insertion sort ham selection va bubble sort kabi o(n²) vaqt murakkabligi bilan ishlasa ham, lekin ulardan ko’ra samaraliroq algoritm hisoblanadi. aynan, array elementlari deyarli saralangan holatda insertion sort algoritmi merge yoki quick sort algoritmidan ham ko’ra tezroq ishlaydi. tezkor saralash (quick sort) bu algoritm charlz hoar tamonidan 1964 yilda taklif qilingan. charlz hoar ingliz olimi, informatika va hisoblash texnikasi sohasida yetuk mutaxassis. uning “tezkor saralash” algoritmi saralash bo’yicha eng ommobop algoritm. · bu algoritm ham “bo’lib tashla va hukmronlik qil” metodiga asoslanadi. · massivda bo’luvchi element x tanlanadi. · elementlarni shunday joylashtiramizki, dastlab x dan kichik yoki teng bo’lgan elementlar joylashsin, keyin undan katta bo’lgan elementlar joylashsin. · keyin ularni alohida saralaymiz. qo’shib saralash (merge sort) bu algoritm jon fon neyman tamonidan 1946 yilda taklif qilingan. jon fon neyman vengriyalik matematika, kvant …

3 / 31

chiziqli ma'lumotlar tuzilmalarida va tartiblangan ma'lumotlar to'plamlarida qidirish uchun ishlatiladi. chuqurlik/kenglik birinchi qidirish (dfs / bfs) grafik ma'lumotlar tuzilmalari uchun ishlatiladi va veb-skanerlash uchun qidiruv tizimlarida ishlaydi. algoritmlar raqamli dunyoda faqat haqida hamma narsani yuragi bor, avtomatlashtirilgan idishlarni uchun yuqori tezlikda birja savdo. texnologiya yanada kengroq bo'lib, biz aqlli avtomobillar, aqlli uylar, aqlli shaharlar va hatto aqlli jismlarga tayanib qolganimiz sababli, biz sayyorada yuradigan, gapiradigan va o'ylaydigan mutlaqo yangi ong shakli bilan o'zaro aloqada bo'lgandek tuyulishi mumkin. . biroq, aslida, bu juda ko'p algoritmlar orqali ishlaydigan juda ko'p raqamlar. algoritm turlari bilan tanishish algoritm muammoni hal qilish uchun bajarilishi kerak bo'lgan ketma-ket qadamlar va jarayonlarni anglatadi muammoni hal qilish algoritmlari. 2. ma’lumotlarni saralash algoritmlari 2.1. to’g’ridan-to’g’ri qo’yish usuli bilan saralash algoritmlari qo‘yish yordamida saralashning asosiy g‘oyasi: saralangan ro‘yxatga yangi element qo‘yishda qo‘yilayotgan elementning qiymatiga mos o‘rin topilib, joylashtiriladi. bundan asosiy maqsad, yangi element qo‘yilgan ro‘yxatni qayta saralashning oldini olishdan iborat. …

4 / 31

or yangi ro‘yxatga joylashtiriladi. navbatdagi tanlab olingan element yangi ro‘yxatda qiymatiga mos o‘ringa joylashtiriladi. 6.2-rasmda tasodifiy tanlangan oltita sonni qo‘yish yordamida saralash jarayoni misol sifatida keltirilgan. to’g’ridan-to’g’ri qo’yish usuli bilan saralash bu algoritm bo‘yicha yangi qo‘yiladigan qiymat newelement o‘zgaruvchisiga ta‘minlanadi va bu qiymatdan katta bo‘lgan barcha elementlarni bir birlikka siljitadi (while tsiklida). tsiklning so‘ngi qadamida location+1 o‘rinda turgan element location+2 o‘ringa ko‘chiriladi. bu location+1 o‘rinni yangi element uchun bo‘shatilayotganini bildiradi. 2.2 tanlash usuli bilan saralash algoritmi bu usulning asosiy g‘oyasi: ro‘yxat elementlari ichidan qiymati bo‘yicha eng kichik kalitli element tanlanib, u birinchi element bilan o‘rin almashtirish va ushbu jarayonni qolgan n-1 ta element uchun qadamma-qadam bajarib, o‘sish tartibidagi ro‘yxat hosil qilishdan iborat. usulning g‘oyasi: ro‘yxat elementlari quyidan yuqoriga (oxirgi elementdan birinchi elementga) yo‘nalishida qiymatlarning har biri jufti bilan taqqoslanadi. agar quyidagi element qiymati yuqoridagi jufti qiymatidan kichik bo‘lsa, u holda ularning o‘rni almashtiriladi va h.k. (6.3-rasm). ya‘ni, pufakchali saralashning asosiy …

5 / 31

di. shuning uchun ikkinchi o‘tishda ro‘yxatning so‘ngi elementi bilan taqqoslash shart bo‘lmaydi. 2-o‘tishda kattaligi bo‘yicha 2-element ro‘yxatning oxiridan 2- o‘ringa tushadi. agar biror o‘tishda bitta ham elementlar juftining o‘rni almashtirilishi bajarilmasa, u holda algoritm ishini tugallash mumkin. alamashtirish (“pufakcha”) usuli bilan saralash agar ma’lumotlar ehm xotirasida muayyan tartibda saqlanadigan bo‘lsa, axborotga ishlov berish va uni izlash bilan bog‘liq ko’p masalalar oddiyroq,tezroq va samaraliroq hal qilinadi. bir qator hollarda ma‘lumotlarning tartibga solinganligidan foyda aniq bo‘lib, maxsus isbotlashlarni talab etmaydi. agar lug’at yoki telefon ma‘lumotnomasida so‘zlar va familiyalar alifbo tartibida joylashtirilmaganda ulardan foydalanish qanshalik qiyin bo‘lishini tasavvur etish mumkin. lekin ma‘lumotlarni saralash zaruriyati masalasi har safar muayyan vazifaga nisbatan hal qilinishi zarur. bunda tashqi xotira qurilmalari imkoniyatlari, operativ xotira hajmi, ma‘lumotlarga murojaat qilish tezligi, ularni yangilab turish tezligi va ishlov berish xarakteri kabilarni tahlil qilish zarur. turli ilovalarda tartibga solishning turli mezonlaridan foydalaniladi. ma’lumotlar ularga murojaat qilish ehtimolining qiymati, qansha tez-tez murojaat …

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

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

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

О "samarali algoritmlari. eng oddiy algoritmlar"

samarali algoritmlari. eng oddiy algoritmlar reja 1. samarali algoritmlari 2. eng oddiy algoritmlar 3. ma’lumotlarni saralashning asosiy usullari nazariy qism.eng ko’p ishlatiladigan algoritm turlari. puffakchali saralash (buble sort) “bubble sort” bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga, asoslangan algoritm hisoblanadi. unda solishtirish natijasida son noto`g`ri o`rinda turganligi aniqlansa, son o`rni almashtiriladi. bu jarayon almashtirish kerak bo`lmay qolguncha davom etadi, ya`ni kerakli ketma-ketlikka kelguncha. “bubble sort” eng ko`p vaqt talab qiluvchi saralash algoritmi hisoblanadi. chunki unda n ta element uchun takrorlanishlar soni n*n ga teng. bu, n kichik son bo`lsa unchalik sezilmaydi. sababi, hozirgi zamonaviy kompyuterlar uchun bu takr...

Этот файл содержит 31 стр. в формате DOCX (1,2 МБ). Чтобы скачать "samarali algoritmlari. eng oddiy algoritmlar", нажмите кнопку Telegram слева.

Теги: samarali algoritmlari. eng oddi… DOCX 31 стр. Бесплатная загрузка Telegram