qidiruv va uning vazifasi

PPTX 16 pages 862.3 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 16
powerpoint presentation mavzu: mavzu: qidiruv va uning vazifasi reja: 1.qidirish tushunchasi 2.qidiruv vazifasi 3.ma’lumotlarni qidirish usuli 4.ma’lumotlarni qidirish usulining algoritimi va ularning samaradorligi qidirish tushunchasi va uning vazifasi 5.xulosa 6.foydalanilgan adabiyotlar 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 …
2 / 16
yoki jadval ko’rinishidagi berilgan ma’lumotlar jamlanmasi (to’plami). 2) kalit - ixtiyoriy maʼlumot (yoki tuzilma elementi) boshqa maʼlumotdan biror bir farqlash belgisi. 3) qidiruv mezoni – bu qidirilayotgan kalit belgisi ma’lumotlar yozuvlarida moslik sharti. (teng, yaqin, o’xshash va b.) kalit ikki hil boʼlishi mumkin: * birlamchi (takrorlanmaydi, noyob); * ikkilamchi (takrorlanadi). kalitlar saqlanishiga nisbattan ichki va tashqi deyiladi. agar kalitlar maʼlumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. аks holda, yaʼni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi. malumotlarni qidirish usulining algoritmlari va ularning samaradorligi ma’lumki, axborot texnologiyalari jadal suratlar bilan exmda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri bo’lib hisoblanadi. uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topishdan iborat. ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. mazkur belgi kalit deb ataladi. kalit …
3 / 16
agar kerakli ma’lumot yo’q bo’lsa, u holda ikkita ishni amalga oshirish mumkin: chiziqli yoki ketma-ket qidiruv (linear search) izoh: algoritmdan ixtiyoriy tartibda joylashgan maʼlumotlar jadvalida foydalanish mumkin. algoritm g’oyasi: ma’lumotlarning birinchi elementidan oxirgi ementiga qadar ketma-ket qarab chiqiladi va har qadamda element qidirilayotgan kalit bilan taqqoslanadi. agar element kalitga mos bo’lsa jarayon to’xtatiladi. agar oxirgi element ko’rib chiqilganda jarayon to’xtatilmagan bo’lsa u xolatda ma’lumot topilmaganligini anglatadi. binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (binary search) binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (binary search) int linearsearch(int arr[], int n, int kalit){ for(int i = 0; i,n;i++){ if(arr[i] == kalit){ return i; } } return -1; } linearni qidiruv algoritmi, ma'lum bir qiymatni topish uchun ro'yxatni boshidan boshlab oxirigacha qarab qidiruvni bajaruvchi odatiy algoritmdir. qidiruvni bajarish jarayoni quyidagicha: boshlang'ich holatda, maqsad qidirilayotgan qiymat ro'yxatning boshida joylashgan. har bir elementni keyingi element bilan solishtirib borish. agar solishtirilayotgan qiymat topilmasa, qidiruv …
4 / 16
qabul qilib, qidiruvni bajaradi va natijani chiqaradi. misolda berilgan ro'yxatda 7 qiymati bor va u 4-indegda joylashgan, shuning uchun chiqishda "7 qiymati ro'yxatda 4 indeksta joylashgan." degan chiqishni ko'rsatadi. o’tish yoki o’tqazishlar orqali qidiruv (jump search) izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin. algoritm g’oyasi: belgilangan bosqichlarda sakrash, ya'ni elementlarning ba'zi bloklarini o'tkazib yuborish orqali (chiziqli qidiruvdan ko'ra) kamroq elementlarni tekshirishdir. bloklarni o’tqazish uchun qadami ildiz osti n-ga teng. n – ma’lumotlarning umumiy soni. binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (binary search) izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin. algoritm g’oyasi: berilgan massiv oʼrta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. аgar tanlangan element qiymati qidirilayotgan kalit qiymatiga teng boʼlsa, u holda qidiruv yakunlanadi; agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan kichik boʼlsa, u holda chap tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. xuddi shuningdek, agar tanlangan elementi qiymati qidirilayotgan …
5 / 16
qidiruv va uning vazifasi - Page 5

Want to read more?

Download all 16 pages for free via Telegram.

Download full file

About "qidiruv va uning vazifasi"

powerpoint presentation mavzu: mavzu: qidiruv va uning vazifasi reja: 1.qidirish tushunchasi 2.qidiruv vazifasi 3.ma’lumotlarni qidirish usuli 4.ma’lumotlarni qidirish usulining algoritimi va ularning samaradorligi qidirish tushunchasi va uning vazifasi 5.xulosa 6.foydalanilgan adabiyotlar 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 imkoniyat...

This file contains 16 pages in PPTX format (862.3 KB). To download "qidiruv va uning vazifasi", click the Telegram button on the left.

Tags: qidiruv va uning vazifasi PPTX 16 pages Free download Telegram