chiziqli va binar qidiruv usullarini tatbiq

PPTX 15 стр. 1,0 МБ Бесплатная загрузка

15 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,0 МБ

Тип файла PPTX

Страницы 15

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 15

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universitetining “raqamli iqtisodiyot” fakultetining 2-kurs talabasi parpiboyeva shaxzodaning ma’lumotlar tuzilmasi va algoritmlar fanidan tayyorlagan mustaqil ishi mavzu:chiziqli va binar qidiruv usullarini tatbiqi reja: 1.chiziqli qidiruv nima va uning vazifasi nimalardan iborat. 2.binar qidiruv nima va uning vazifasi nimalardan iborat. 3.ikkala algoritmning afzalliklari,o’xshash va farqli jihatlari va ularni solishtirish. 4.algoritmlar bo’yicha misollar va ularning tahlili. chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funksiyaga hecha qanday cheklanish qo’yilmaydi va amalga oshirish oddiy hisoblanadi. chiziqli qidiruv algoritmi funksiya qiymatini izlash navbatdagi qiymatni (odatda chapdan o’nga argument oshishi tartibida amalga oshiriladi)oddiy taqqoslash orqali tekshiriladi. masala ikki xil qo’yilishi mumkin: 1) birinchi topilgan argumentni topish 2) barcha argumentlarni topish. agar funkisya sifatida massiv argument sifatida massiv indeksi qo’llanilsa u holda chiziqli qidiruv natijasida berilgan massivdan bo’lgan shunday i indekslarni topish lozim. …

2 / 15

di. shart qanoatlantirilmasa, keyingi elementga o’tiladi va 2-qadamga qaytiladi array tugab, element topilmasa, buni anglatuvchi qandaydir qiymat qaytariladi (-1 yoki false…) ko’rinishidan ko’pdek tuyulsa ham, aslida bu algoritm hayotdagi odatiy qidirish bilan bir xil ishlaydi. keling uni visual holda tasavvur qilamiz. xotira jihatidan, algoritm ortiqcha joy talab qilmaydi.chiziqli qidirish algoritmi ko’pincha real hayotdagi holatlar uchun ancha sekinlik qiladi. shuning uchun ham bunday holatlarda undan boshqa tezroq ishlaydigan algoritmlar qo’llanilishi kerak bo’ladi (masalan, ikkilik qidirish). lekin, bu algoritmning ham ikkilik qidirishdan o’ziga yarasha avzal tomonlari mavjud. bunga ikkilik qidirish (binary search) algoritmi kiradi. chiziqli qidiruv, shuningdek ketma-ket qidiruv deb ham ataladi, bu ro'yxatdagi elementni topish usulidir. u roʻyxatning har bir elementini moslik topilmaguncha yoki butun roʻyxat qidirilmaguncha ketma-ket tekshiradi. #include int main() { int a[20],i,x,n; printf(“qancha element bor?"); scanf("%d",&n); printf("enter array elements:n"); for(i=0;i using namespace std; int binarysearch(int arr[], int l, int r, int x) { if (r >= l) { …

3 / 15

o(1) ga teng. biz uchun esa hozir ularning farqli tomonlari muhimroq. bu ikki algoritmning asosiy farqi, oldingi darslarimizda ham ko’p marta ta’kidlaganimizdek, ikkilik qidirish algoritmi ishlashi uchun array saralangan bo’lishi shart. chiziqli qidirish algoritmida esa bu narsaga hojat yo’q. aynan shu jihati bilan chiziqli qidirish algoritmi ikkilik qidirishdan ko’ra ustunlik qilishi mumkin. chunki ba’zi holatlarda ma’lumot saralanmagan bo’lishi va uni saralash ko’proq vaqt olib qo’yishi mumkin. chiziqli 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. bu narsa qidirish algoritmi ish bajarayotgan ma’lumot tuzilmasi uchun muhim. chunki ba’zi tuzilmalarda tasodifiy elementga birdan murojaat qilishning iloji yo’q. masalan, stack, queue, linked list va h.k. solishtirish 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 …

4 / 15

$.png image11.png image12.png image13.png image14.jpeg image15.png image1.jpg linear search vs. binary search diffzi sooo ooo linear search goce) linear search ooood sooad k#40 o 1:23 4 5 6 7 8 k#30 kell ow many elements?10 mter array elements: nter element to search:87 lement found at index 6 ..-program finished with exit code 0 press enter to exit console.|| bi nary st ww gl ca\users\user\documents\mta.exe element indeksda mavjud 3 process exited after @.162 seconds with return value @ hina npogonxehna haxmmte no6y® knasmuly . /docprops/thumbnail.jpeg$

5 / 15

chiziqli va binar qidiruv usullarini tatbiq - Page 5

Хотите читать дальше?

Скачайте все 15 страниц бесплатно через Telegram.

Скачать полный файл

О "chiziqli va binar qidiruv usullarini tatbiq"

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalar universitetining “raqamli iqtisodiyot” fakultetining 2-kurs talabasi parpiboyeva shaxzodaning ma’lumotlar tuzilmasi va algoritmlar fanidan tayyorlagan mustaqil ishi mavzu:chiziqli va binar qidiruv usullarini tatbiqi reja: 1.chiziqli qidiruv nima va uning vazifasi nimalardan iborat. 2.binar qidiruv nima va uning vazifasi nimalardan iborat. 3.ikkala algoritmning afzalliklari,o’xshash va farqli jihatlari va ularni solishtirish. 4.algoritmlar bo’yicha misollar va ularning tahlili. chiziqli qidiruv – ixtiyoriy funksiyaning qandaydir kesmadagi berilgan qiymatini qidirishga aytiladi. bu algoritm oddiy algoritm hisoblanib, boshqa algoritmlardan, masalan binar qidiruvdan farqli tamoni funksiyaga hecha qanday chek...

Этот файл содержит 15 стр. в формате PPTX (1,0 МБ). Чтобы скачать "chiziqli va binar qidiruv usullarini tatbiq", нажмите кнопку Telegram слева.

Теги: chiziqli va binar qidiruv usull… PPTX 15 стр. Бесплатная загрузка Telegram