ma’lumotlar tuzulmasi va algoritmlar

PPTX 7 pages 1.1 MB Free download

Page preview (5 pages)

Scroll down 👇
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

Want to read more?

Download all 7 pages for free via Telegram.

Download full file

About "ma’lumotlar tuzulmasi va algoritmlar"

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...

This file contains 7 pages in PPTX format (1.1 MB). To download "ma’lumotlar tuzulmasi va algoritmlar", click the Telegram button on the left.

Tags: ma’lumotlar tuzulmasi va algori… PPTX 7 pages Free download Telegram