ma’lumotlar tuzilmasi va algoritmlar

PPTX 21 sahifa 849,8 KB Bepul yuklash

21 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 849,8 KB

Fayl turi PPTX

Sahifalar 21

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 21

o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kibrxavfsizlik fanidan o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlar fanidan mustaqil ish bajardi: swd001- guruh talabasi shamsullayeva n. tekshirdi: n. p. isxakova hesh jadvallari va funksiyalari reja: 1. hesh jadvallari nima ? 2. hesh funksiyalari 3. kolloziya tushunchasi va uni bartaraf etish usullari hesh jadvallari nima ? xesh-jadval - bu assotsiativ massivning interfeysini amalga oshiradigan ma'lumotlar strukturasi, ya'ni u juftlarni (kalit, qiymat) saqlash va uchta operatsiyani bajarish imkonini beradi: yangi juft qo'shish operatsiyasi, qidirish operatsiyasi va kalit bo'yicha juftlikni o’chirish operatsiyasi. xesh jadvali - "kalit - qiymat“ juftlarni saqlash uchun ma'lumotlar strukturasi. ▪ elementlarga kirish kalit (kalit) orqali amalga oshiriladi. ▪ kalitlar qatorlar, raqamlar, ko'rsatkichlar, ….. kalit (key) hesh-funksiya hesh-jadval “antilopa h-1 gnu” index 2 1 0 xesh funktsiyasi kalitni (key) massivning element …

2 / 21

$na so‘zi bilan ifodalangan butun sonlar bo‘ladimi, mashina so‘ziga to‘plangan belgilar ketma-ketligi bo‘ladimi yoki boshqa ko‘plab mumkin bo‘lgan variantlardan biri bilan ifodalangan barcha holatlarda qo‘llaniladi. mashina so'ziga to'plangan tasodifiy belgilar ketma-ketligi tasodifiy butun son kalitlari bilan bir xil emas, chunki kodlash uchun ba'zi bitlar ishlatiladi. ammo bu ikkala turdagi (va mashina so'ziga moslash uchun kodlangan har qanday boshqa turdagi kalitlarni) kichik jadvaldagi tasodifiy indekslarga o'xshatish mumkin. kodlangan simvollar uchun modulyar xesh funksiyasi ko’paytirish usuli ko'paytirish usuli (ko'paytma usuli) yordamida asl kalitlar ketma-ketligidan xesh kodlari ketma-ketligini olish uchun xesh funktsiyasidan foydalaning: h(k)=[n*({k*a})] bu yerda a ratsional son, moduli birdan kichik (0 #include using namespace std; const int prime_const = 128; const int hash_size 31; int hashfunction(string key) { int hashcode = 0; for (int i = @; i >str[i]; key=str[i]; cout " " 1964014 lindex -> 9 lsatrni kiriting: wow lhashcode -> 1964023 lindex -> isatrni kiriting: ice lhashcode -> 1667561 …$

3 / 21

$nt; pos = element%hfn; while(n++ != size){ if (ary[pos]==element)f cout >element; pos = element%hfn; while(n++ != size){ if(ary[ pos ]==int_min){ cout using namespace std; class hash { int bucket; // no. of buckets list *table; // yxasamene ha maccu6, codepxayuti ce2menmol public: hash(int v); // constructor void insertitem(int x); // 6cma6nsem knw4 6 xeu-ma6auuy void deleteitem(int key); // yoanaem knw4 us xeu-ma6nuysl int hashfunction(int x) { // xsw-g¢ynkyua ona conocmagnehua 3ha4¥ehuti cc kahyom return (x % bucket); } void displayhash(); 33 hash: :hash(int b) { this->bucket = b; table = new list [bucket]; } void hash::insertitem(int key) { int index = hashfunction(key); table[index].push_back(key) ; void hash::deleteitem(int key) £ void hash: :deleteitem(int key) { int index = hashfunction(key); // nonyyume xaul-uhdekc kalio4a list :: iterator i; // hatimu knw4 6 (uhdekchom) cnucke for (i = table[index].begin(); i != table[index].end(); i++) { if (*i == key) break; } if (i != table[index].end()) …$

4 / 21

$o insert a2 enter your choice 1-> insert delete display searching exit enter key element to insert a5 enter your choice 1-> insert delete display searching exit for (i=0;i >size; int ary[size]; cout >hfn; for (i=0;i insert\n 2-> delete\n 3-> display\n 4-> searching\n @-> exit\n"; cin>>choice; switch(choice){ case 1: insert(ary,hfn,size); break; case 2: delete(ary,hfn,size); break; case 3: display(ary,size); break; case 4: search(ary,hfn,size); break; default: cout insert delete display searching exit ‘index value -2147483648 i -2147483648 2 12 3 -2147483648 -2147483648 45 56 -2147483648 78 -2147483648 on am /docprops/thumbnail.jpeg$

5 / 21

ma’lumotlar tuzilmasi va algoritmlar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 21 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma’lumotlar tuzilmasi va algoritmlar" haqida

o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kibrxavfsizlik fanidan o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlar fanidan mustaqil ish bajardi: swd001- guruh talabasi shamsullayeva n. tekshirdi: n. p. isxakova hesh jadvallari va funksiyalari reja: 1. hesh jadvallari nima ? 2. hesh funksiyalari 3. kolloziya tushunchasi va uni bartaraf etish usullari hesh jadvallari nima ? xesh-jadval - bu assotsiativ massivning interfeysini amalga oshiradigan ma'lumotlar strukturasi, ya'ni u juftlarni (kalit, qiymat) s...

Bu fayl PPTX formatida 21 sahifadan iborat (849,8 KB). "ma’lumotlar tuzilmasi va algoritmlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma’lumotlar tuzilmasi va algori… PPTX 21 sahifa Bepul yuklash Telegram