qidiruva algoritmlari

PPTX 15 pages 1.2 MB Free download

Page preview (5 pages)

Scroll down 👇
1 / 15
prezentatsiya powerpoint 2-amaliy mashg’ulot. mavzu: qidiruv algoritmlari: chiziqli va binary qidiruv. hesh funksiya va heshlash algoritmlarini tuzish. kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisob lanadi. uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligini aniqlashdan iborat. ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. mazkur belgi kalit deb ataladi. kalit noyob bo’lishi, ya’ni mazkur kalitga ega ma’lumot jadvalda yagona bo’lishi mumkin. qidiruv algoritmlarining binary va chiziqli qidiruv usullarini ko’rib chiqamiz: aytaylik bizga massiv berilgan: a[]={5,8,1,2,13,7,9,10,11,6}; bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan dastur tuzish sharti qo'yilgan. ushbu masalani yechishda eng birinchi xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: chiziqli qidiruv - linear search deb ataladi, va bu usul kodi quyidagi ko'rinishda: #include using namespace std; …
2 / 15
esh-funksiya deb ham ataladi. xesh-funksiya – bu kirish ma’lumotlarini sonlarga aylantiruvchi funksiya bo’lib, bir xil ma’lumotlar to’plami hamma vaqt bir xil natija beradi. xesh funksiyalar – ixtiyoriy uzunlikdagi kirish ma’lumotini chiqishda belgilangan uzunlikdagi xesh qiymatga aylantirib beruvchi bir tomonlama funksiyalarga aytiladi. xesh funksiyalar kriptografiya va zamonaviy axborot xavfsizligi sohasida ma’lumotlarni to’laligini tekshirishda foydalaniladi. hesh-funksiya 12 xeshlash assotsiativ massivlarni tashkil qilish uchun qo’llaniladi, bunda indekslari sonlar emas, balki ixtiyoriy qiymatlar bo’ladi. xeshlashdan odatda matnlardan nusxalarning takrorlanishini qidirishda, ya'ni xesh-funksiyalarining bir xil qiymatiga ega bo'laklarni qidirishda foydalaniladi. bundan tashqari, xeshlash ko'pincha parollarni saqlash uchun ishlatiladi; shu bilan birgalikda noyob identifikatorlarni yaratish uchun, masalan, agar fayl o'ziga xos nomni talab qilsa, siz ushbu faylni xeshlash natijasini hisoblab chiqishingiz va natijani faylga nom sifatida ishlatishingiz mumkin. topshiriqlar 1. butun sonlar orqali berilgan 20 dan 60 gacha bo’lganlari ichida ekranga 31 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin. 2. ism familyangizni hesh …
3 / 15
qidiruva algoritmlari - Page 3
4 / 15
qidiruva algoritmlari - Page 4
5 / 15
qidiruva algoritmlari - Page 5

Want to read more?

Download all 15 pages for free via Telegram.

Download full file

About "qidiruva algoritmlari"

prezentatsiya powerpoint 2-amaliy mashg’ulot. mavzu: qidiruv algoritmlari: chiziqli va binary qidiruv. hesh funksiya va heshlash algoritmlarini tuzish. kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisob lanadi. uning vazifasi berilgan argument bo’yicha massiv ma’lumotlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligini aniqlashdan iborat. ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot (yoki tuzilma elementi) boshqa ma’lumotdan biror bir belgisi orqali farq qiladi. mazkur belgi kalit deb ataladi. kalit noyob bo’lishi, ya’ni mazkur kalitga ega ma’lumot jadvalda yagona bo’lishi mumkin. qidiruv algoritmlarining binary va chiziqli qidiruv usullarini ko’rib chiqamiz: aytaylik bizga massiv berilgan: a[...

This file contains 15 pages in PPTX format (1.2 MB). To download "qidiruva algoritmlari", click the Telegram button on the left.

Tags: qidiruva algoritmlari PPTX 15 pages Free download Telegram