algoritm va ma'lumotlar strukturasi fanidan laboratoriya ishi

DOCX 10 pages 1.4 MB Free download

10 pages

FaylHub.uz

Download via Telegram

Size 1.4 MB

File type DOCX

Pages 10

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 10

samarqand davlat universisteti “raqamli tehnologiyalar fakulteti “ amaliy matematika yo`nalishining 1-kurs (kechki ta`lim) talabasi ______________________ning algoritm va ma`lumotlar struktrasi fanidan tayyorlagan 8-labaratoriya ishi tekshirdi: abdurofiyev norbek tuzuvchi: _________________ 8-laboratoriya mashg’uloti hesh jadvallar va ularni tashkil etish. xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi ma'lumotlar tuzilmasi, ya'ni juftlarni saqlashga (kalit, qiymat) va uchta operatsiyani bajarishga imkon beradi: yangi juftlikni qo'shish, qidirish operatsiyasi va juftlikni kalit bilan o'chirish. xash jadvallarining ikkita asosiy varianti mavjud: zanjirli va ochiq adreslash. xash jadvali ba'zi bir massivini o'z ichiga oladi, ularning elementlari juftliklar (ochiq adreslash bilan xesh jadvali) yoki juftliklar ro'yxati (zanjir bilan xash jadvali). hashlash – bu ixtiyori uzunlikdagi kirish ma'lumotlari majmuasini ma'lum bir algoritm tomonidan bajarilgan, belgilangan o'lchamdagi chiqish massiviga aylantirish jarayoni. bunday algoritmni amalga oshiruvchi funksiya xash funktsiya, transformatsiya natijasi xash yoki xash yig'indisi deyiladi. xash funktsiyasi quyidagi xususiyatlarga ega: - bir xil ma'lumotlar bir xil xashni beradi; - "deyarli har …

2 / 10

bunday holda, biz in'ektsion xaritalashni aniqlaydigan xash funktsiyasini qurishimiz mumkin (mukammal xeshlash). biroq, umuman olganda, kolliziya muqarrar. kolliziya ehtimoli xash funktsiyasi sifatini baholash uchun ishlatiladi. yaxshi xash funksiyasi quyidagicha ishlaydi: - mavjud bo'lgan barcha hash 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. heshlash o'zi obyektga tasodifiy o'zgaruvchini xaritalashga o'xshaydi. birinchi xususiyat natijasida xeshlar o'zlarini bir tekis taqsimlangan tasodifiy o'zgaruvchilar kabi tutishi kerak, bu butun diapazondan foydalanishni ta'minlaydi, bu foydali bo'lishi mumkin, masalan, xash jadvalini tuzishda. xesh jadvallardan foydalanish samaradorligi konteyner / amal insert (qo’shish) remove (o’chirish) izlash (find) massiv o(n) o(n) o(n) ro’yxat o(1) o(1) o(n) saralangan massiv o(n) o(n) o(logn) ikkilik qidiruv daraxti o(logn) o(logn) o(logn) xesh-jadval o(1) o(1) o(1) saralashni tartiblangan va ratiblangmagan qismlariga binary search lereanr searchlar bor. binary search tartiblangganga kiradi: lereanr search tartiblanmaganga kiradi: barcha ma'lumotlar yaxshi bajarilgan …

3 / 10

ymiz va bu natural sonda biz elementni (aytaylik) massivga joylashtiramiz. keyinchalik, bunday funktsiyaga ega bo'lgan holda, biz elementni o (1) da qayta ishlashimiz mumkin. endi bu nima uchun hash-jadval ekanligi aniq bo'ldi. kolliziya muammosi tabiiyki, savol tug'iladi, nega biz bir qator katakchaga ikki marta kirib olishimiz mumkin emas, chunki har bir elementga mutlaqo boshqacha natural sonlarni taqqoslaydigan funktsiyani taqdim etish shunchaki mumkin emas. kolliziya muammosi xash funktsiyasi turli elementlar uchun bir xil natural sonni hosil qilganda paydo bo’ladigan muammo. ushbu muammoning bir nechta yechimlari mavjud: zanjirlash usuli va ikki marta xeshlash usuli. o'zingizni kichik do'konda sotuvchi ekanligingizni tasavvur qiling. xaridor mahsulot sotib olayotganda, siz ularning narxini kitob bilan tekshirasiz. agar kitobdagi yozuvlar alifbo tartibida tartiblanmagan bo'lsa, har bir satrda "apelsin" so'zini topish juda uzoq vaqt talab etadi. aslida, siz 1-bobdan oddiy qidiruvni bajarishingiz kerak va buning uchun har bir yozuvni tekshirishingiz kerak bo'ladi. unutmang, qancha vaqt ketadi? o (n). agar …

4 / 10

t ichida har qanday buyumning narxini aytib berishi mumkin. ikkilik qidiruvdan ham tezroq. faqatgina mo'jiza, qiz emas! va bu maggini qaerdan olish mumkin? ma'lumotlar tuzilmalariga murojaat qilaylik. hozircha siz ikkita ma'lumotlar tuzilishi bilan tanishasiz: massivlar va ro'yxatlar. (steklar haqida gapirmayapman, chunki oddiy stekni qidirish mumkin emas). kitob massiv sifatida amalga oshirilishi mumkin. massivning har bir elementi aslida ikkita elementdan iborat: mahsulot nomi va uning narxi. agar siz massivni nomlari bo'yicha saralasangiz, unda buyumning narxini aniqlash uchun ikkilik qidiruvni amalga oshirishingiz mumkin. bu shuni anglatadiki, qidirish o (log n) vaqtni oladi. ammo biz qidiruvni o (1) vaqt ichida bajarilishini istaymiz (boshqacha aytganda, siz "maggi" ni yaratmoqchisiz). xash funktsiyalari sizga bu borada yordam beradi. xesh funksiyalar xash funktsiyasi - bu satrni qabul qiladigan va sonni qaytaradigan funktsiya. ilmiy atamashunoslikda xash funktsiyasi "satrlarni raqamlarga solishtirish" deb aytiladi. kirish satrlari uchun raqamlarni olishda shablonni topish mumkin emas deb o'ylashingiz mumkin. biroq, xash funktsiyasi ba'zi …

5 / 10

t” mahsulotini qo'shamiz. "sut" satrini xash funktsiyasiga o'tkazamiz. buni davom eting va vaqt o'tishi bilan butun massiv mahsulot narxlari bilan to'ldiriladi. endi siz so'rayapsiz: avakado qancha turadi? siz qatorni qidirishingizga hojat yo'q, faqat "avokado" qatorini xash funktsiyasiga o'tkazing. natija shuni ko'rsatadiki, qiymat 4-indeksda saqlanadi. va, albatta, u erda! xash funktsiyasi sizga narx qayerda saqlanishini bildiradi va siz umuman hech narsa qidirishingiz shart emas! ushbu yechim ishlaydi, chunki: - xash funktsiyasi har doim nomni bitta indeks bilan bog'laydi. har safar u "avokado" qatoriga chaqirilganda, siz o'sha raqamni qaytarib olasiz. ushbu funktsiyani birinchi marta chaqirganingizda avakado narxini qaerda saqlashni bilasiz va keyingi murojaatlarda bu narxni qayerdan olish kerakligini aytasiz. - xash funktsiyasi turli xil satrlarni har xil indekslar bilan birlashtiradi. "avakado" 4-indeks bilan, "sut" esa 0-indeks bilan bog'liq. har bir satr uchun ushbu mahsulot narxi saqlanadigan massivda alohida pozitsiya mavjud. - xash funktsiyasi massiv o'lchamini biladi va faqat tegishli indekslarni qaytaradi. shunday …

Want to read more?

Download all 10 pages for free via Telegram.

Download full file

About "algoritm va ma'lumotlar strukturasi fanidan laboratoriya ishi"

samarqand davlat universisteti “raqamli tehnologiyalar fakulteti “ amaliy matematika yo`nalishining 1-kurs (kechki ta`lim) talabasi ______________________ning algoritm va ma`lumotlar struktrasi fanidan tayyorlagan 8-labaratoriya ishi tekshirdi: abdurofiyev norbek tuzuvchi: _________________ 8-laboratoriya mashg’uloti hesh jadvallar va ularni tashkil etish. xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi ma'lumotlar tuzilmasi, ya'ni juftlarni saqlashga (kalit, qiymat) va uchta operatsiyani bajarishga imkon beradi: yangi juftlikni qo'shish, qidirish operatsiyasi va juftlikni kalit bilan o'chirish. xash jadvallarining ikkita asosiy varianti mavjud: zanjirli va ochiq adreslash. xash jadvali ba'zi bir massivini o'z ichiga oladi, ularning elementlari juftliklar (ochiq adresla...

This file contains 10 pages in DOCX format (1.4 MB). To download "algoritm va ma'lumotlar strukturasi fanidan laboratoriya ishi", click the Telegram button on the left.

Tags: algoritm va ma'lumotlar struktu… DOCX 10 pages Free download Telegram