xesh jadval va xesh funksiyalar

PPTX 10 sahifa 149,4 KB Bepul yuklash

10 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 149,4 KB

Fayl turi PPTX

Sahifalar 10

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 10

презентация powerpoint xesh jadval va xesh funksiyalar reja: 1. qidiruv tizimlari haqida tushuncha 2. binar qidiruv usuli 3. interpolyatsiya algoritmi 4. xeshlash tushunchasi maqsadi (ing.: purpose) - turli dasturlash tizimlarida loyihalash usullari, ma’lumotlar tuzilmasini ishlab chiqish hamda qidiruv algoritmlar bo’yicha nazariy va amaliy bilimlar berish. vazifasi (ing.: objective) – talabalarni qidiruv algoritmlari bilan tanishtirish, va o’quv jarayonlariga tadbiq etish usullari o’rgatishdan iboratdir. bu qidiruv algoritmining asosiy g’oyasi – massivning barcha elementlarini qidirilayotgan kalit-qiymat bilan ketma-ket taqqoslab chiqish va topilgan elementning joylashgan pozitsiyasini qaytrishdan iborat. shuning uchun ham bu qidiruv usuli odatda ketma-ket qidiruv deb ataladi. int linsearch(int arr[], int requiredkey, int arrsize) { for (int i = 0; i < arrsize; i++) { if (arr[i] == requiredkey) return i; } return -1; } massivni ekranga chiqaish funksiyasi showarr(): void showarr(int arr[], int arrsize) { for (int i = 0; i < arrsize; i++) { cout << setw(4) << arr[i]; if …

2 / 10

5 (bo’linmaning butun qism olinadi, 0.5 tashlab yuboriladi). birinchi massiv elementlarining o’rta qiymatini tekshiramiz, agar u kalit bilan mos kelsa, algoritm o’z ishini yakunlaydi va topilgan element haqida axborot beradi. qaralayotgan misolda o’rta qiymat qidirilayotgan kalitga mos kelmaydi agar qidirilayotgan kalit qiymatli element o’rta qiymatdan kichik bo’lsa, algoritm o’rta qiymatdan katta elementlar joylashgan qismini tekshirmaydi. qidiruvning o’ng tomondagi chegarasi (midd - 1) ga joylashadi. hosil bo’lgan qism massivni yana 2 ga bo’lamiz. qidiruv kaliti yana o’rta elementga teng emas, katta. endi qidiruvning chap chegarasi (midd + 1) ga joylashadi. uchinchi qadamda o’rta element 3 indeksli elementga teng: (3 + 4) / 2 = 3. u kalitga teng. algoritm o’z ishini yakunlaydi. 3.interpolyatsiya algoritmi interpolyatsiya — bu butun soha va qidirilayotgan qiymatga o’xshash elementlar joylashishgan masofani hisoblash orqali qidiruv sohasini aniqlash usuli hisoblanadi. bunga misol sifatida geometriyadagi o’xshash uchburchaklarni olish mumkin, bunda burchaklar qiymati bir xil, lekin proportsiyasi har xil bo’ladi. …

3 / 10

y jarayonki, uning kirishidagi massiv maxsus algoritm asosida chiqishda bitlar ketma-ketligiga almashtiriladi. bunday almashtirish xesh-funksiya yoki o’rash funksiyasi deyiladi. almashtirish natijasi esa xesh yoki xesh-kod yoki xabarlar qisqa izohi (o’rami) deb ataladi. ikki massiv yoki satrning xesh-kodlari har xil bo’lishidan bu massivlar bir xil emas degan xulosa qilish mumkin. xesh-kodlari bir xil bo’lishi esa massivlar bir xil bo’lishi muminligini ( ehtimoli borligini) bildiradi. xeshlash qo’llaniladigan holatlarga misollar: · har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda; · ma’lumotlar to’plamida takrorlanuvchi elementlarni izlash uchun; · ma’lumotlar to’plami uchun o’ziga xos takrorlanmaydigan ism (identifikator) topish uchun; · ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni hisoblashda; · himoya tizimlarida parollarni saqlash uchun (bunda parol saqlanayotgan xotira sohasiga murojat paytida parolni bilib olish mumkin bo’lmaydi); ø elektron imzoni ishlab chiqishda (amalda xabarlarning o’zi emas ularning xesh-shakli imzolanadi). image1.png /docprops/thumbnail.jpeg

4 / 10

xesh jadval va xesh funksiyalar - Page 4

5 / 10

xesh jadval va xesh funksiyalar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 10 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"xesh jadval va xesh funksiyalar" haqida

презентация powerpoint xesh jadval va xesh funksiyalar reja: 1. qidiruv tizimlari haqida tushuncha 2. binar qidiruv usuli 3. interpolyatsiya algoritmi 4. xeshlash tushunchasi maqsadi (ing.: purpose) - turli dasturlash tizimlarida loyihalash usullari, ma’lumotlar tuzilmasini ishlab chiqish hamda qidiruv algoritmlar bo’yicha nazariy va amaliy bilimlar berish. vazifasi (ing.: objective) – talabalarni qidiruv algoritmlari bilan tanishtirish, va o’quv jarayonlariga tadbiq etish usullari o’rgatishdan iboratdir. bu qidiruv algoritmining asosiy g’oyasi – massivning barcha elementlarini qidirilayotgan kalit-qiymat bilan ketma-ket taqqoslab chiqish va topilgan elementning joylashgan pozitsiyasini qaytrishdan iborat. shuning uchun ham bu qidiruv usuli odatda ketma-ket qidiruv deb ataladi. int linsear...

Bu fayl PPTX formatida 10 sahifadan iborat (149,4 KB). "xesh jadval va xesh funksiyalar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: xesh jadval va xesh funksiyalar PPTX 10 sahifa Bepul yuklash Telegram