• Bajardi: _______________________________ _____________ Qabul qildi: ______________________________ _____________ URGANCH -2023
  • Yakuniy qism 5.Xulosa 6.Foydalanilgan adabiyotlar va saytlar 1. Qidirish algoritmlari va ularni baholash
  • Mustaqil ishi mavzu: Qidiruv algoritmlarining qiyosiy tahlili




    Download 99 Kb.
    bet1/5
    Sana08.12.2023
    Hajmi99 Kb.
    #113609
      1   2   3   4   5
    Bog'liq
    MTA 14
    009 1 kurs Algebra 9 Mavzu Bir o’zgaruvchili, 1.1. Ариза бланка 5000 (3), farxadova charos biznes reja 9696, 2- mavzu. Funksional fazolar va ularning bazislari-fayllar.org (1), 2 5339509810607948636



    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
    AXBOROT TEXNOLOGIYALARI UNIVERSITETI
    URGANCH FILIALI


    KOMPYUTER INJINIRINGI FAKULTETI
    KI-963-21 GURUH TALABASINING






    Ma’lumotlar tuzilmasi va algoritmlar fanidan

    MUSTAQIL ISHI
    Mavzu: Qidiruv algoritmlarining qiyosiy tahlili


    Bajardi: _______________________________ _____________

    Qabul qildi: ______________________________ _____________




    URGANCH -2023

    Reja:

    Kirish
    Asosiy qism
    1. Qidirish algoritmlari va ularni baholash
    2. Ketma-ket qidirish algoritmi
    3. Ikkilik daraxt boʻyicha qidirish
    4. Qidirish algoritmlarining qiyosiy harakteristikalari

    Yakuniy qism
    5.Xulosa
    6.Foydalanilgan adabiyotlar va saytlar


    1. Qidirish algoritmlari va ularni baholash

    Kerakli ma’lumotni roʻyxatdan qidirish nazariy dasturlashtirishning asosiy masalalaridan biri hisoblanadi. Qidirish algoritmlarni muhokama qilishda ma’lumotlar qandaydir roʻyxatni hosil qiluvchi yozuvlardan tuzilgan deb faraz qilamiz, qaysiki dasturdagi ma’lumotlar massivini namoyon qiladi. Yozuvlar yoki roʻyxat elementlari massivda ketma-ket joylashadi va ular orasida boʻsh joy yoʻq. Yozuvlarning barchasi roʻyxatda 1 dan N gacha raqamlangan. Qoidaga koʻra yozuvlar maydonlardan tuzilgan boʻlishi mumkin, lekin bizni bu maydonlardan kalit deb ataluvchi qiymat qiziqtiradi. Roʻyxatlar kalit maydon qiymatiga koʻra saralangan yoki saralanmagan boʻlishi mumkin. Saralanmagan roʻyxatda yozuvlar tartibi tasodifiy, saralanganida esa kalitning oʻsish tartibida joylashgan boʻladi.


    Saralanmagan roʻyxatda kerakli yozuvni qidirish butun roʻyxatni yozuv topilgunga qadar koʻrib chiqishga olib keladi. Bu qidirish algoritmlarining oddiy koʻrinishi. Koʻrishimiz mumkin bu algoritm uncha samarador emas, lekin u ixtiyoriy roʻyxatda ishlaydi.
    Saralangan roʻyxatda ikkilik qidirishdan foydalanish mumkin. Ikkilik qidirish tartiblanganlikka koʻra bir solishtirishda birdan ortiq elementlarni tashlab yuborishga asoslangan. Natijada qidirish samarador boʻladi.
    Odatda qidirish nafaqat kerakli elementni roʻyxatda bor yoʻqligini aniqlash uchun, balki topilgan kalit qiymatiga bogʻliq ma’lumotlarni olish uchun xizmat qiladi. Masalan, kalit qiymat xodimning raqami yoki tartib raqami yoxud boshqa istalgan yagona identifikator boʻlishi mumkin. Kerakli kalit topilgandan soʻng, dastur unga bogʻlangan ma’lumotlarni oʻzgartirishi mumkin yoki butun yozuvni chiqarishi mumkin. Oxir oqibatda qidirish algoritmi oldida muhim vazifa kalitning oʻrnini topish masalasi turadi. Shuning uchun qidirish algoritmlari kerakli kalitni saqlovchi yozuv indeksini beradi. Agar kalit qiymat topilmasa, u holda qidirish algoritmi massiv yuqori chegarasidan chiquvchi indeks qiymatini beradi. Maqsadimiz uchun faraz qilamizki, roʻyxat elementlari 1 dan N gacha raqamlangan. Bu agar maqsad elementi topilmasa 0 ni berishga imkon beradi. Oddiylik uchun kalit qiymat takrorlanmaydi deb faraz qilamiz.


    Download 99 Kb.
      1   2   3   4   5




    Download 99 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Mustaqil ishi mavzu: Qidiruv algoritmlarining qiyosiy tahlili

    Download 99 Kb.