ma'lumotlar tuzilmasi va algoritmlar fanini xeshjadvallar va ularni tashkil etish va dasturlash

PPTX 20 sahifa 4,6 MB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 20
slide 1 ma’lumotlar tuzilmasi va algoritmlar fani xesh jadvallar. xesh jadvallar va ularni tashkil etish, c++ dasturlash tilida xesh jadvallarni realizatsiya qilish 13 - ma’ruza asosiy adabiyotlar: 1. cormen, t. h., leiserson, c. e., rivest, r. l., & stein, c. (2022). introduction to algorithms. mit press. 2. o. r. yusupov, i. q. ximmatov, e. sh. eshonqulov. algoritmlar va berilganlar strukturalari. oliy oʻquv yurtlari uchun oʻquv qoʻllanma. – samarqand: samdu nashri. 2021-yil, 204 bet. 3. xayitmatov o’.t., inogomjonov e.e., sharipov b.a., ruzmetova n., ma'lumotlar tuzilmasi va algoritmlari fanidan o’quv qo’llanma 4. rahimboboeva d. "ma'lumotlar tuzilmasi va algoritmlari" fanidan o’quv qo’llanma – t.: tdiu, 2011.-135 bet. ma’ruza rejasi xesh jadvallar va ularni tashkil etish polinomial xeshlash. c++ dasturlash tilida xesh jadvallarni realizatsiya qilish xesh funksiyasi xususiyatlari map bilan bog‘liq ba'zi asosiy funksiyalar xesh jadvallar va ularni tashkil etish xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi ma'lumotlar tuzilmasi, ya'ni juftlarni saqlashga …
2 / 20
deyarli har doim" izohi xeshlarning aniq o'lchamiga ega bo'lishidan kelib chiqadi, shu bilan birga kirish ma'lumotlari bu bilan cheklanmaydi. natijada, biz xesh funktsiyasi kirish ma'lumotlari to'plamidan xeshlar to'plamiga xaritalashni amalga oshiramiz, bu esa ularning kardinalligi ancha past bo'ladi. dirixle prinsipiga ko'ra, har bir xesh uchun bir nechta turli xil ma'lumotlar to'plamlari bo'ladi. bunday moslik kolliziya deb ataladi. agar biron bir muammoni hal qilishda kirish ma'lumotlari cheklangan bo'lsa, siz bunday xeshlar to'plamini tanlashingiz mumkin, shunda uning aniqligi kirish ma'lumotlari to'plamining muhimligidan oshib ketadi. bunday holda, biz inyeksion xaritalashni aniqlaydigan xesh funksiyasini qurishimiz mumkin (mukammal xeshlash). biroq, umuman olganda, kolliziya muqarrar. kolliziya ehtimoli xesh funksiyasi sifatini baholash uchun ishlatiladi. yaxshi xesh funksiyasi quyidagicha ishlaydi: mavjud bo'lgan barcha xesh oralig‘i maksimal darajada ishlatiladi; kirish ma'lumotlarining ozgina o'zgarishi ham mutlaqo boshqacha xeshni berishi kerak, to'qnashuvlar faqat butunlay boshqacha ma'lumotlar uchun ro'y berishi kerak. xeshlash o'zi obyektga tasodifiy o'zgaruvchini xaritalashga o'xshaydi. birinchi xususiyat natijasida xeshlar …
3 / 20
mkin. masalan, agar muammo har qanday satr ingliz alifbosining faqat kichik harflaridan iborat bo'lishiga kafolat beradigan bo'lsa, unda tartib raqami belgilar kodlari uchun yaxshi imkoniyatdir. shuni ta'kidlash joizki, biz xeshni hech qanday cheklamaymiz, bu xeshlash ta'rifiga ziddir. bunday holda, ikkita chiqish usuli mavjud: modul bo‘yicha bo‘lish amalidan yoki uzun arifmetikadan foydalanish. birinchi usul uzun arifmetikaga ega bo'lmagan tillarda keng qo'llaniladi. bundan tashqari, xesh saqlanadigan butun sonli ma'lumotlar turi bu bo'linishni avtomatik ravishda amalga oshiradi (turlarning ko'payishi natijasida qo'shimcha bitlar avtomatik ravishda yo'qoladi). natijada biz cheklangan xeshlar to'plamini olamiz, ammo yana kolliziya xavfi mavjud. bundan tashqari, ko'p polinomli xeshni "buzish" ehtimoli mavjud. ikkinchi variantda kolliziya ehtimoli pastroq. biroq, kattaroq xeshlar to'plamini qo'llab-quvvatlash, qo'shimcha xotira va ikkita xeshni taqqoslash uchun zarur bo'lgan vaqtni talab qiladi, bu oddiy ma'lumotlarni taqqoslashdan ko'ra tezroq. masalan, satrni inglizcha kichik harflardan iborat deb taxmin qilamiz. quyida 37 raqamini asos qilib olamiz. xesh jadvallardan foydalanish samaradorligi konteyner / …
4 / 20
turlash tilida xesh jadvallarni realizatsiya qilish c++ dasturlash tilida xesh jadvallarni hosil qilish uchun map konteyneri aniqlangan. map konteyner vector, list, deque kabi boshqa konteynerlarga juda o'xshaydi, lekin ozgina farqi mavjud. bu konteynerga birdaniga ikkita qiymat qo'yish mumkin. shunday qilib, bu map misolni batafsil ko'rib chiqaylik: map bilan bog‘liq ba'zi asosiy funksiyalar map bilan bog‘liq ba'zi asosiy funksiyalar quyida keltirilgan: begin() - iteratorni mapdagi birinchi elementga qaytaradi end() - iteratorni mapdagi oxirgi elementdan keyingi nazariy elementga qaytaradi size() - mapdagi elementlar sonini qaytaradi max_size() - mapda saqlanishi mumkin bo'lgan elementlarning maksimal sonini qaytaradi empty() - mapning bo'shligini tekshiradi pair_insert(keyvalue, mapvalue) - mapga yangi element qo'shiladi erase(iterator position) - elementni iterator ko'rsatgan joydan olib tashlaydi erase(const g) - mapdan "g" kalit qiymatini olib tashlaydi clear() - mapdagi barcha elementlarni olib tashlaydi kolliziya muammosi. tabiiyki, savol tug‘iladi, nega biz bir qator katakchaga ikki marta kirib olishimiz mumkin emas, chunki har bir elementga …
5 / 20
eg

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma'lumotlar tuzilmasi va algoritmlar fanini xeshjadvallar va ularni tashkil etish va dasturlash" haqida

slide 1 ma’lumotlar tuzilmasi va algoritmlar fani xesh jadvallar. xesh jadvallar va ularni tashkil etish, c++ dasturlash tilida xesh jadvallarni realizatsiya qilish 13 - ma’ruza asosiy adabiyotlar: 1. cormen, t. h., leiserson, c. e., rivest, r. l., & stein, c. (2022). introduction to algorithms. mit press. 2. o. r. yusupov, i. q. ximmatov, e. sh. eshonqulov. algoritmlar va berilganlar strukturalari. oliy oʻquv yurtlari uchun oʻquv qoʻllanma. – samarqand: samdu nashri. 2021-yil, 204 bet. 3. xayitmatov o’.t., inogomjonov e.e., sharipov b.a., ruzmetova n., ma'lumotlar tuzilmasi va algoritmlari fanidan o’quv qo’llanma 4. rahimboboeva d. "ma'lumotlar tuzilmasi va algoritmlari" fanidan o’quv qo’llanma – t.: tdiu, 2011.-135 bet. ma’ruza rejasi xesh jadvallar va ularni tashkil etish polinomial xes...

Bu fayl PPTX formatida 20 sahifadan iborat (4,6 MB). "ma'lumotlar tuzilmasi va algoritmlar fanini xeshjadvallar va ularni tashkil etish va dasturlash"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma'lumotlar tuzilmasi va algori… PPTX 20 sahifa Bepul yuklash Telegram