ma’lumotlar tuzilmasi va algoritmlar

PPTX 21 pages 849.8 KB Free download

21 pages

FaylHub.uz

Download via Telegram

Size 849.8 KB

File type PPTX

Pages 21

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 21 pages for free via Telegram.

Download full file

About "ma’lumotlar tuzilmasi va algoritmlar"

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

This file contains 21 pages in PPTX format (849.8 KB). To download "ma’lumotlar tuzilmasi va algoritmlar", click the Telegram button on the left.

Tags: ma’lumotlar tuzilmasi va algori… PPTX 21 pages Free download Telegram