• REJA 1. QIDIRISH TUSHUNCHASI VA UNING VAZIFASI.
  • Qidiruv usullari va algoritmlari
  • Qidiruvning maqsadi
  • Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli




    Download 7,99 Kb.
    bet1/4
    Sana10.01.2024
    Hajmi7,99 Kb.
    #133694
      1   2   3   4
    Bog'liq
    Ma’lumotlarni qidirish usullari, algoritmlari va ularning samara-fayllar.org


    Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi

    Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli


    Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi.

    REJA

    1. QIDIRISH TUSHUNCHASI VA UNING VAZIFASI.

    2. MALUMOTLARNI QIDIRISH USULI.

    3.MALUMOTLARNI QIDIRISH USULINING ALGORITMLARI VA ULARNING SAMARADORLIGI

    QIDIRISH TUSHUNCHASI VA UNING VAZIFASI

    QIDIRUV bu ma’lumotlarning orasidan ma’lum bir belgilarga mos ma’lumotlarni topish yoki yo’qligini aniqlash jarayonidir.

    Ma'lumot qidirish Intеrnеt – bu ma'lumot okеani. Tarmoqda, dеyarli, istagan mavzu bo’yicha barcha ma'lumotlar mavjud. Lеkin okеanda yo’l topish qiyin bo’lgandеk, Intеrnеtda ham biror narsani topish katta muammo. Agar Intеrnеtda axtarish tizimlari bo’lmaganda, ma'lumot okеanida umuman biror narsani topish mumkin bo’lmas edi. Ajabo, bunday imkoniyatlar tarmoqda mavjud: qidiruv qulay va tеz bo’lishi uchun maxsus ma'lumot qidirish tizimlari yaratilgan. Qidiruv tizimlarining tuzilishi Qidiruv tizimi bu maxsus sеrvеr, uning asosiy xizmati kеng Intеrnеt fazosida ma'lumotlarni qidirish, to’plash, tartiblash va foydalanuvchilarni kеrakli ma'lumot bilan tеz va qulay ravishda ta'minlash. Qidiruv mashinalar asosiy bеsh qismdan iborat:

    Qidiruv usullari va algoritmlari

    Jadvaldagi maʼlumotlarning tuzilmasiga qarab qidiruvni bir necha turlari mavjud:

    • Chiziqli yoki ketma-ket qidiruv (Linear search)


    • Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)


    • O’tish yoki o’tqazishlar orqali qidiruv (Jump search)


    • Xeshlash yoki kalitlarni akslantirish orqali qidiruv (Hash-based Search)


    Qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat:

      • topilgan yozuvni oʼqish;


      • qidirilayotgan yozuv topilmasa, uni jadvalga qoʼshish;


      • topilgan yozuvni oʼchirish.





    • Download 7,99 Kb.
      1   2   3   4




    Download 7,99 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Reja qidirish tushunchasi va uning vazifasi. Malumotlarni qidirish usuli

    Download 7,99 Kb.