interpolatsion qidiruv

PPTX 273,2 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1679984117.pptx /docprops/thumbnail.jpeg interpolatsion qidiruv “algoritm va ma’lumotlar strukturasi” fanidan “interpolatsion qidiruv ” mavzusida tayyorlagan kurs ishi mundarija i kirish ..........................................................................................................3 ii asosiy qisim ..............................................................................................4 2.1 interpolatsion qidiruv tushunchasi ..............................................4 2.2 c++ da dastur ko`rinishi ..............................................................14 2.3 ikkilik qidiruvda joylashishni aniqlash ........................................18 iii xulosa ....................................................................................................27 iv foydalanilgan adabiyotlar ...................................................................28 kirish interpolatsion qidiruvning mazmuni shundan iboratki bizga malum bir tartiblangan ma’lumotlar berilgan bo‘lsin. misol uchun (massiv yoki kitob). endi men shu malumotlar orasidan bitta qiymat yoki sozni izlab topishim kerak. buni men interpolatsion qidiruv orqali amalga oshiraman. ammo ikkilik qidiruvdan farqli o'laroq, interpolyatsiya qidiruvi ketma-ketlikni ikkita teng qismga ajratmaydi, balki elementning talab qilinadigan va joriy qiymati o'rtasidagi masofaga e'tibor qaratgan holda kalitning (kerakli element) taxminiy joylashishini hisoblab chiqadi. lug`at kitobda so`zlar alfavit (alifbo) tarzida tartiblangan bo`ladi, yani kitobning boshidagi so`zlar “a” harfidan boshlansa, oxiridagi so`zlar “z” harfi bilan tugaydi. bizga kerakli so`z “olma” bo`lsin. olma so`zini kitobning boshidan izlamaymiz, chunki “o” harfi …

nib turibdiki boshq sohalarda ham interpolatsion qidiruv dan foydalanami. interpolatsion so`zining ma’nosini tushinib oldik. endi bu interpolatsion qidiruvni algaritim va malumotlar strukturasida qo`llanishini ko`rib chiqamiz. interpolatsion qidiruv tushunchasi interpolyatsiya – bu ma'lum qiymatlarning mavjud diskret to'plamidan miqdorning oraliq qiymatlarini topishdir. interpolatsiya qidiruvi faqat tartiblangan massivlar bilan ishlaydi. u binarga o'xshaydi, ya'ni har bir qadamda ma'lum bir qidiruv maydoni hisoblab chiqiladi, algoritm bajarilganda u torayadi.ammo ikkilik qidiruvdan farqli o'laroq, interpolyatsiya qidiruvi ketma-ketlikni ikkita teng qismga ajratmaydi, balki elementning talab qilinadigan va joriy qiymati o'rtasidagi masofaga e'tibor qaratgan holda kalitning (kerakli elementini) taxminiy joylashishini hisoblab chiqadi.algoritm g'oyasi telefon raqamini qidirishni eslatadi: abonent nomlari ro'yxati tartiblangan, shuning uchun kerakli telefon raqamini topish qiyin bo'lmaydi, chunki, masalan, biz "u" harfi bilan boshlanadigan familiyasi bo'lgan obunachini qidirayotgan bo'lsak, unda qidirish uchun ma'lumotnomaning oxiriga o'tish maqsadga muvofiq bo'ladi. hisoblangan qiymat kattaroq bo'lsa, qidiruv maydonining o'ng chegarasi, agar u kamroq bo'lsa, chap tomonga siljiydi. foydalanish paytida katta …

lumotlarni indekslashi va onlayn ravishda yangilanishi mumkin . biroq, diskda ma'lum tartiblangan, lekin indekslanmagan ma'lumotlar to'plamini qidirishga majbur bo'lganda, interpolyatsiya qidiruvi foydali bo'lishi mumkin. c++ da dastur ko`rinishi #include using namespace std; int main() { int myarray [] { 1, 2, 4, 6, 7, 89, 123, 231, 1000, 1235 }; int x = 0; int a = 0; int b = 9; int whatfind = 123; bool found; for (found = false; (myarray[a] whatfind) && !found; ) { x = a + ((whatfind - myarray[a]) * (b - a)) / (myarray[b] - myarray[a]); if (myarray[x] whatfind) b = x - 1; else found = true; } if (myarray[a] == whatfind) cout << whatfind << " asos element " << a << endl; else if (myarray[b] == whatfind) cout << whatfind << " asaos element " << b << endl; else cout << "kechirasiz topilmadi" << endl; return 0; } natija …

m. bunda bizga tartiblangan massiv berilgan bo`lsin. xulosa qilib shuni aytishimiz mumkinki interpolatsion qidiruvda massiv elementlari bir necha guruhlarga bo`linadi va qidirilayotgan element yo`g`i o`chiriladi. bir necha takrorlanishdan so`ng qidiruv natijasi elon qilinadi. foydalanilgan adabiyotlar m.o‘.ashurov, sh.a.sattarova, sh.u.usmonqulov. algoritmia г. -t.: «fan va texnologiya», 2018,244 bet. polatov a.m. algoritmlar va c++ tilida dasturlash asoslari. toshkent. “universitet” - 2017. 123 bet madraximov sh.f., ikramov a.m., babajanov m.r. c++ tilida programmalash bo’yicha masalalar to’plami. o’quv qo’llanma. t., o’zbekiston milliy universiteti, “universitet” nashriyoti, 2014. - 160 b holmatov tx, toyloqov ni amaliy, dasturlash va kompyuterning matematika ta'minoti. t. mexnat, 2000 y. akbaraliyev b.b., yusupova z.d., “ma’lumotlar tuzilmasi va algoritimlar”, toshkent 2013. xayitmatov o’.t., inogomjonov e.e., sharipov b.a., ro’zmetova n., rahimboboeva d,” ma'lumotlar tuzilmasi va algoritmlari”, toshkent – 2011 foydalanilgan internet saytlar wikipedia https://neerc.ifmo.ru/wiki/index.php?ti https://e-maxx.ru/algo image1.png image3.tmp image4.jpeg image5.jpeg image6.jpeg image7.jpeg

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"interpolatsion qidiruv" haqida

1679984117.pptx /docprops/thumbnail.jpeg interpolatsion qidiruv “algoritm va ma’lumotlar strukturasi” fanidan “interpolatsion qidiruv ” mavzusida tayyorlagan kurs ishi mundarija i kirish ..........................................................................................................3 ii asosiy qisim ..............................................................................................4 2.1 interpolatsion qidiruv tushunchasi ..............................................4 2.2 c++ da dastur ko`rinishi ..............................................................14 2.3 ikkilik qidiruvda joylashishni aniqlash ........................................18 iii xulosa ....................................................................................................27 iv foydalan...

PPTX format, 273,2 KB. "interpolatsion qidiruv"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: interpolatsion qidiruv PPTX Bepul yuklash Telegram