chiziqli va binar qidirish usullari

PPTX 9 pages 983.8 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 9
prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar tuzilmasi va algoritmlar fanidan 110-21-guruh talabasi arofat g’ofurjonovaningning “chiziqli va binar qidirish usullarini tadqiq qilish”mavzusi bo`yicha tayyorlagan taqdimoti chiziqli va binar qidirish usullarini tadqiq qilish reja: 1. ma'lumotlarni qidirish. 2.chiziqli qidiruv. 3.binar qidiruv. 4.chiziqli va binar qidiruv usullarining farqlari va afzalliklari. 5.xulosa. 6.foydalanilgan adabiyotlar. ma'lumotlarni qidirish kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. ta'rif: agar kalitlar malumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. aks holda, ya'ni yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi. ma’lumotlarni qidirish algoritmlari bu – to’plam ma’lumotlar orasidan ma’lum bir kalit so’zga mos keluvchi elementlarni qidirshga aytiladi. hozirgi davrda qidiruv algoritmlarisiz ishaydigan it tizimlar deyarli mavjud emas. ma’lumotlarni qidirish algoritimlari odatda ikki toifaga bo’linadi bular quyidagilar: …
2 / 9
gan.ushbu masalani yechishda eng birinchi hayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: chiziqli qidiruv - linear search deb ataladi. algoritm g'oyasi: ma'lumotlar butun jadval bo'yicha operativ xotirada kichik adresdan boshlab, to katta adressgacha ketma-ket qarab chiqiladi. binar qidiruv binar qidiruvning asosiy g'oyalaridan biri ketma-ket ikkiga bo'lishga asoslanadi, ya'ni berilgan x ni massivning o'rtadagi elementi bilan solishtiradi, agar katta bo'lsa oxiri va o'rtasi orasidagi massivni oladi, agar kichkina bo'lsa boshi va o'rtasi orasidagi massivni oladi, va har safar shu jarayon takrorlanib boradi toki x element solishtirilayotgan massivning elementga teng bo'lgunicha yoki massivning elementlari qolmaguncha. chiziqli va binar qidiruv usullarining farqlari funksiyaga berilayotgan massiv binar qidiruv uchun albatta o'sish tartibida bo'lishi talab qilinadi, chiziqli qidiruv uchun esa berilayotgan massiv qay tartibda bo'lishini ahamiyati yo'q. chiziqli qidiruvda elementlarni bittalab har birini tekshiriladi, binarda esa algoritmidan kelib chiqib chiziqliga nisbatan ancha kam solishtirish amali bajariladi. chiziqli …
3 / 9
sa bu narsaga hojat yo’q. aynan shu jihati bilan chiziqli qidirish algoritmi ikkilik qidirishdan ko’ra ustunlik qilishi mumkin. chunki ba’zi holatlarda ma’lumot saralanmagan bo’lishi va uni saralash ko’proq vaqt olib qo’yishi mumkin. vikipediyaga ko'ra, o'rash uchun: kompyuter fanida algoritmlarni kirish vaqti kattalashgan sari ularning ishlash vaqti yoki makon talablariga qarab tasniflash uchun katta o yozuvi ishlatiladi. bu funktsiyalarni o'sish sur'atlariga ko'ra tavsiflaydi. shunday qilib, chiziqli qidirish uchun, massivning kattalashishi bilan ishning eng murakkab holati o (n) bo'ladi. foydalanilgan adabiyotlar: cms.tuit.uz maruza matnlari; sqlservertutorial.net jquery-az.com w3schools.com metanit.com wikipediya.com texnoman.uz image6.png image7.png image8.png image9.gif image2.png image3.png image4.png image5.png search for 14: 12>8 12 1 3 4 7 8 11 12 14 25 30 12 11 11 12 /docprops/thumbnail.jpeg
4 / 9
chiziqli va binar qidirish usullari - Page 4
5 / 9
chiziqli va binar qidirish usullari - Page 5

Want to read more?

Download all 9 pages for free via Telegram.

Download full file

About "chiziqli va binar qidirish usullari"

prezentatsiya powerpoint muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar tuzilmasi va algoritmlar fanidan 110-21-guruh talabasi arofat g’ofurjonovaningning “chiziqli va binar qidirish usullarini tadqiq qilish”mavzusi bo`yicha tayyorlagan taqdimoti chiziqli va binar qidirish usullarini tadqiq qilish reja: 1. ma'lumotlarni qidirish. 2.chiziqli qidiruv. 3.binar qidiruv. 4.chiziqli va binar qidiruv usullarining farqlari va afzalliklari. 5.xulosa. 6.foydalanilgan adabiyotlar. ma'lumotlarni qidirish kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot yo'qligini aniqlashdan iborat. ta'rif: aga...

This file contains 9 pages in PPTX format (983.8 KB). To download "chiziqli va binar qidirish usullari", click the Telegram button on the left.

Tags: chiziqli va binar qidirish usul… PPTX 9 pages Free download Telegram