qidiruv algoritmlari

DOCX 5 стр. 168,4 КБ Бесплатная загрузка

5 стр.

FaylHub.uz

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

Размер 168,4 КБ

Тип файла DOCX

Страницы 5

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

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

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

1 / 5

4-ma’ruza darsi ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. chiziqli qidiruv. binar qidiruv. qidirish usullari samaradorligi va optimallashtirish. chiziqli qidiruv tushunchasi chiziqli qidiruv – eng oddiy qidiruv algoritmlaridan biri bo‘lib, berilgan elementni ro‘yxat yoki massiv ichida topish uchun har bir elementni boshidan oxirigacha ketma-ket tekshirish orqali ishlaydi. ishlash prinsipi 1. birinchi elementdan boshlab qidirilayotgan qiymat bilan solishtiriladi. 2. agar mos keladigan qiymat topilsa, uning indeksi qaytariladi. 3. agar hech qanday mos element topilmasa, qidiruv muvaffaqiyatsiz tugaydi (odatda -1 yoki “topilmadi” natijasi qaytariladi). algoritmning ishlash muddati (vaqt murakkabligi) eng yomon holat (worst-case): 𝑂(𝑛) – agar kerakli element oxirgi joylashgan yoki umuman mavjud bo‘lmasa, butun ro‘yxat bo‘ylab qidirish kerak bo‘ladi. o‘rtacha holat (average-case): 𝑂(𝑛) – o‘rtacha holda, qidirilayotgan element massivning yarmida joylashgan bo‘lishi mumkin. eng yaxshi holat (best-case): 𝑂(1) – agar kerakli element birinchi o‘rinda bo‘lsa, darhol topiladi. chiziqli qidiruvning afzalliklari va kamchiliklari afzalliklari: oddiy va oson …

2 / 5

u massivdagi elementni topishdir. misol uchun, tycho-2 yulduzlar katalogida bizning galaktikamizdagi eng yorqin 2 539 913 ta yulduz haqida maʼlumot mavjud. aytaylik, siz yulduz nomidan kelib chiqib, katalogdan maʼlum bir yulduzni qidirmoqchisiz. agar dastur yulduzlar katalogidagi har bir yulduzni birinchisidan boshlab, chiziqli qidiruv algoritmida tekshirgan boʻlsa, eng yomon holatda kompyuter siz izlayotgan yulduzni topish uchun barcha 2 539 913 ta yulduzni tekshirishi kerak boʻlishi mumkin. agar katalog yulduz nomlari boʻyicha alifbo tartibida tartiblangan boʻlsa, ikkilik qidiruv, hatto eng yomon holatda ham 22 dan ortiq yulduzni tekshirishi shart emas edi. binar qidirish algoritmi ishlash prinsipi ikkilik qidirish algoritmining ishlashini tushunish uchun kompyuter bilan oʻyin oʻynab koʻramiz. oʻyin sharti kompyuter 1 va 100 oraligʻida ixtiyoriy natural son tanlaydi. oldimizda turgan vazifa shu sonni iloji boricha kam taxmin ishlatgan holda topish. har bir taxmindan keyin kompyuter sizga sizning taxminingiz kompyuter tanlagan sondan katta yoki kichikligini aytadi. agar sizning taxminingiz kompyuter tanlagan son bilan …

3 / 5

mkin boʻladi. binar qidiruv nazorat savollari 1. qidiruv tushunchasi va asosiy vazifalari 1. qidiruv algoritmi nima va uning asosiy vazifalari nimalardan iborat? 2. qidiruv algoritmlarining samaradorligi qanday mezonlar bo‘yicha baholanadi? 3. ma’lumotlar tuzilmasi qidiruv jarayoniga qanday ta’sir ko‘rsatadi? 2. chiziqli qidiruv (linear search) 4. chiziqli qidiruv qanday ishlaydi va uning ishlash tartibini tushuntirib bering. 5. chiziqli qidiruv algoritmining vaqt murakkabligi qanday baholanadi? 6. chiziqli qidiruvning asosiy afzalliklari va kamchiliklari nimadan iborat? 7. chiziqli qidiruv qanday turdagi ma’lumotlar uchun samarali hisoblanadi? 3. binar qidiruv (binary search) 8. binar qidiruv algoritmining ishlash prinsipi qanday? 9. nima uchun binar qidiruv faqat tartiblangan ma’lumotlar ustida ishlaydi? 10. binar qidiruvning vaqt murakkabligi qanday baholanadi? 11. chiziqli qidiruv va binar qidiruvni tezlik bo‘yicha taqqoslang. 12. binar qidiruv qanday turdagi ma’lumotlar uchun samarali hisoblanadi? 4. qidiruv usullarining samaradorligi va optimallashtirish 13. qidiruv algoritmlarining samaradorligini oshirish uchun qanday usullar mavjud? 14. qaysi hollarda chiziqli qidiruv binar qidiruvdan yaxshiroq …

4 / 5

тербург, 2011. - 720 с. 6. кормен, т. алгоритмы. вводный курс. - м.: вильямс 2015. – 208 с. 7. shaffer, с. data structures and algorithm analysis, third edition / c. shaffer. - dover publications, 2013. - 624 p. image1.png image2.gif 4 - ma’ruza darsi ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. chiziqli qidiruv. binar qidiruv. qidirish usullari samaradorligi va optimallashtirish. chiziqli qidiruv tushunchasi chiziqli qidiruv – eng oddiy qidiruv algoritmlaridan biri bo‘lib, berilgan elementni ro‘yxat yoki massiv ichida topish uchun har bir elementni boshidan oxirigacha ketma - ket tekshirish orqali ishlaydi. ishlash prinsipi 1. birinchi elementdan boshlab qidirilayotgan qiymat bilan solishtiriladi. 2. agar mos keladigan qiymat topilsa, uning indeksi qaytariladi. 3. agar hech qanday mos element topilmasa, qidiruv muvaffaqiyatsiz tugaydi (odatda - 1 yoki “topilmadi” natijasi qaytariladi). algoritmning ishlash muddati (vaqt murakka bligi) eng yomon holat (worst - case): ?? ( ?? ) – agar …

5 / 5

qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. chiziqli qidiruv. binar qidiruv. qidirish usullari samaradorligi va optimallashtirish. chiziqli qidiruv tushunchasi chiziqli qidiruv – eng oddiy qidiruv algoritmlaridan biri bo‘lib, berilgan elementni ro‘yxat yoki massiv ichida topish uchun har bir elementni boshidan oxirigacha ketma-ket tekshirish orqali ishlaydi. ishlash prinsipi 1. birinchi elementdan boshlab qidirilayotgan qiymat bilan solishtiriladi. 2. agar mos keladigan qiymat topilsa, uning indeksi qaytariladi. 3. agar hech qanday mos element topilmasa, qidiruv muvaffaqiyatsiz tugaydi (odatda -1 yoki “topilmadi” natijasi qaytariladi). algoritmning ishlash muddati (vaqt murakkabligi) eng yomon holat (worst-case): ??(??) – agar kerakli element oxirgi joylashgan yoki umuman mavjud bo‘lmasa, butun ro‘yxat bo‘ylab qidirish kerak bo‘ladi. o‘rtacha holat (average-case): ??(??) – o‘rtacha holda, qidirilayotgan element massivning yarmida joylashgan bo‘lishi mumkin. eng yaxshi holat (best-case): ??(1) – agar kerakli element birinchi o‘rinda bo‘lsa, darhol topiladi. chiziqli qidiruvning afzalliklari va kamchiliklari afzalliklari: oddiy va oson tushuniladi. har qanday …

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

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

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

О "qidiruv algoritmlari"

4-ma’ruza darsi ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. chiziqli qidiruv. binar qidiruv. qidirish usullari samaradorligi va optimallashtirish. chiziqli qidiruv tushunchasi chiziqli qidiruv – eng oddiy qidiruv algoritmlaridan biri bo‘lib, berilgan elementni ro‘yxat yoki massiv ichida topish uchun har bir elementni boshidan oxirigacha ketma-ket tekshirish orqali ishlaydi. ishlash prinsipi 1. birinchi elementdan boshlab qidirilayotgan qiymat bilan solishtiriladi. 2. agar mos keladigan qiymat topilsa, uning indeksi qaytariladi. 3. agar hech qanday mos element topilmasa, qidiruv muvaffaqiyatsiz tugaydi (odatda -1 yoki “topilmadi” natijasi qaytariladi). algoritmning ishlash muddati (vaqt murakkabligi) eng yomon holat (worst-...

Этот файл содержит 5 стр. в формате DOCX (168,4 КБ). Чтобы скачать "qidiruv algoritmlari", нажмите кнопку Telegram слева.

Теги: qidiruv algoritmlari DOCX 5 стр. Бесплатная загрузка Telegram