• Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. Reja
    		•

    2-bosqich 731-23 guruh talabasining “MA’lumotlar tuzilmasi va algoritmlar” fanidan tayyorlagan mustaqil ishi bajardi: Nasridinov M




    Download 1 Mb.
    bet2/8
    Sana07.10.2024
    Hajmi1 Mb.
    #273965
    1   2   3   4   5   6   7   8
    Bog'liq
    Ma\'lumotlar tuzilmasi va algaritim-1

    BINAR QIDIRUV

    Binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha.








    Funksiyaga berilayotgan massiv Binar qidiruv uchun albatta o'sish tartibida bo'lishi talab qilinadi, chiziqli qidiruv uchun esa berilayotgan massiv qay tartibda bo'lishini ahamiyati yo'q

    Chiziqli qidiruvda elementlarni bittalab har birini tekshiriladi, binarda esa algoritmidan kelib chiqib chiziqliga nisbatan ancha kam solishtirish amali bajariladi.
    Chiziqli qidiruvning ishlash vaqti ko'pi bilan O(n) va binar qidiruvniki ko'pi bilan O(log n). Elementni qidirishda solishtirish jarayoni ham ikki xil bo`ladi. Chiziqli qidirish algoritmi faqat tenglikka asoslanadi. Ikkilik qidirish esa tenglik, katta yoki kichiklikka qarab, o` z ishini davom ettiradi. Chiziqili qidirish algoritmi elementni array boshidan tartib bilan qidiradi. Ikkilik qidirish algoritmida esa bu jarayon array o`rtasidan boshlanib turlicha davom etishi mumkin.Dasturlashda bu jarayon tasodifiy elementga murojaat (random access) deb ataladi.
    Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi.
    Reja:

    1. Qidiruv tushunchasi va uning vazifasi.




    1. Chiziqli qidiruv.




    1. Binar qidiruv




    1. Qidirish usullari samaradorligi va optimallashtirish.




    1. Ma'lumotlarni saralash algoritmlari.




    1. Saralash tushunchasi va uning vazifasi.




    1. Saralashning qat’iy usullari va ularning samaradorligi.




    1. Saralashning yaxshilangan usullari va ularning samaradorligi.




    1. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalari.


      1. Download 1 Mb.
    1   2   3   4   5   6   7   8




    Download 1 Mb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    2-bosqich 731-23 guruh talabasining “MA’lumotlar tuzilmasi va algoritmlar” fanidan tayyorlagan mustaqil ishi bajardi: Nasridinov M

    Download 1 Mb.