xesh jadval va xesh funksiyalar

PPTX 10 pages 149.4 KB Free download

10 pages

FaylHub.uz

Download via Telegram

Size 149.4 KB

File type PPTX

Pages 10

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 10 pages for free via Telegram.

Download full file

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

This file contains 10 pages in PPTX format (149.4 KB). To download "xesh jadval va xesh funksiyalar", click the Telegram button on the left.

Tags: xesh jadval va xesh funksiyalar PPTX 10 pages Free download Telegram