xesh jadval va xesh funksiyalar

PPTX 10 стр. 149,4 КБ Бесплатная загрузка

10 стр.

FaylHub.uz

Скачать через Telegram

Размер 149,4 КБ

Тип файла PPTX

Страницы 10

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

О "xesh jadval va xesh funksiyalar"

презентация 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...

Этот файл содержит 10 стр. в формате PPTX (149,4 КБ). Чтобы скачать "xesh jadval va xesh funksiyalar", нажмите кнопку Telegram слева.

Теги: xesh jadval va xesh funksiyalar PPTX 10 стр. Бесплатная загрузка Telegram