4-mustaqil ishi qarshi-2022

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI TT va KT fakulteti
AKT-11-22 GURUH 2-kurs talabasi
ABDISALOMOVA XURSHIDAning
Ma`lumotlar tuzilmasi va algoritmlar fanidan tayyorlagan
4-MUSTAQIL ISHI
Qarshi-2022

Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi.

REJA:

• Ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi.
• Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv.
• Binar qidiruv.
• Qidirish usullari samaradorligi va optimallashtirish.
• Ma'lumotlarni saralash algoritmlari.
• Saralash tushuncha

Qidiruv tushunchasi va uning vazifasi

Kompyuter va kompleks tizimlarida ma’lumotlarni qayta ishlashda qidiruv asosiy va keng foydalanadigan amallardan biri hisoblanadi.

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

Qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat:

• topilgan yozuvni oʼqish;
• qidirilayotgan yozuv topilmasa, uni jadvalga qoʼshish;
• topilgan yozuvni oʼchirish.

Qidiruvni amalga oshirayotganda 3ta xususiyat(atribut)ni ajratish mumkin:

1) Ma’lumotlar majmuasi - bu fayl yoki jadval ko’rinishidagi berilgan ma’lumotlar jamlanmasi (to’plami).

2) Kalit - ixtiyoriy maʼlumot (yoki tuzilma elementi) boshqa maʼlumotdan farqlashning biror bir belgisi.

3) Qidiruv mezoni – bu qidirilayotgan kalit belgisi ma’lumotlar yozuvlarida moslik sharti. (teng, yaqin, o’xshash va b.)

Kalit ikki xil boʼlishi mumkin:

Kalit ikki xil boʼlishi mumkin:

* Birlamchi (takrorlanmaydi, noyob);

* Ikkilamchi (takrorlanadi).