ma’lumotlar tuzulmasi va algoritmlar

PPTX 7 sahifa 1,1 MB Bepul yuklash

7 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,1 MB

Fayl turi PPTX

Sahifalar 7

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 7

prezentatsiya powerpoint ma’lumotlar tuzulmasi va algoritmlar swd025 gurux topshirdi – ermatova mashxura tekshirdi - ganixodjaeva dilfuza ziyavuddinovna dasturlashda chiziqli qidiruv dasturlashda eng ko’p qo’llaniladigan amallardan biri bu – ma’lumotlarni qidiruv. qidiruvning birnechta asosiy variantlari mavjud bo’lib, ular uchun har xil algoritmlar yaratilgan. 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. chiziqli qidiruv. oddiy chiziqli qidiruvda massivning har bir elementi bilan birma-bir tekshirib chiqiladiz. int function linearsearch (array a, int l, …

2 / 7

bu usul kodi quyidagi ko'rinishda: func linearsearch(a []int, condidate int) int { for i := 0; i < len(a); i++ { if a[i] == condidate { return i } } return -1 } ko'rib turganingizdek, funksiyamiz 2 ta parametr qabul qiladi, birinchisi massivni o'zi, ikkinchisi esa biz qidirayotgan element. agar uni topa olmasak, "-1" qiymatni qaytaramiz. endi bundan optimal bo'lgan usul - binar(ikkilik) qidiruvni ko'rib chiqsak. bu usulda ham funksiyaga 2 ta parametr, birinchisi massiv o'zi keyin esa biz qidirayotgan elementni parametr sifatida beriladi. qidiruv esa quyidagicha: dastlab biz massiv boshi va oxirini o'zimiz uchun o'zgaruvchilarda belgilab olamiz, mening kodimda bu left va right o'zgaruvchilaridur: left := 0 right := len(a) so'ngra quyidagi shart bajarilgan holda left < right quyidagi ketma-ket operatsiyalarni amalga oshiramiz left va right index lari markazidagi elementni topamiz (left + right) / 2 topilgan elementimiz biz qidirayotgan elementga teng bo'lsa unda mid elementni javob sifatida qaytaramiz …

3 / 7

ak. google kabi gidiruv tizimlari salkam internet so‘zining sinonimiga aylangan. = qidiruv tizimi— veb-interfeysli dasturiy-apparat majmuasi hisoblanadi. u orqali internetdan ma'lumotlar qidiriladi. qidiruy tizimi deyilganda odatda ma'‘lum bir sayt nazarda tutiladi. unda interfeys tizimi o‘rnatilgan holda kalit so‘zlar bo‘yicha qidirish amalga oshiriladi. axborot- qidiruv tizimlari internet resurslari ichidan so‘ralgan ixtiyoriy ma'lumotlarni qidirib topib berish imkoniyatigaega. fat myshared /docprops/thumbnail.jpeg

4 / 7

ma’lumotlar tuzulmasi va algoritmlar - Page 4

5 / 7

ma’lumotlar tuzulmasi va algoritmlar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma’lumotlar tuzulmasi va algoritmlar" haqida

prezentatsiya powerpoint ma’lumotlar tuzulmasi va algoritmlar swd025 gurux topshirdi – ermatova mashxura tekshirdi - ganixodjaeva dilfuza ziyavuddinovna dasturlashda chiziqli qidiruv dasturlashda eng ko’p qo’llaniladigan amallardan biri bu – ma’lumotlarni qidiruv. qidiruvning birnechta asosiy variantlari mavjud bo’lib, ular uchun har xil algoritmlar yaratilgan. 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 ta...

Bu fayl PPTX formatida 7 sahifadan iborat (1,1 MB). "ma’lumotlar tuzulmasi va algoritmlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma’lumotlar tuzulmasi va algori… PPTX 7 sahifa Bepul yuklash Telegram