izlash algoritmlari chiziqliizlash

PPT 14 стр. 331,5 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 14
linear search izlash algoritmlari chiziqli izlash * reja: izlash algoritmi haqida umumiy ma’lumotlar chiziqli izlash algoritmi va uning tahlili umumiy xulosalar izlash algoritmi haqida kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo’yicha massiv ma’lu motlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligi aniqlashdan iborat. kalit tushunchasi ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot ( 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 algoritmi vazifasi qidiruv algoritmi vazifasi kerakli ma’lumotni jadvaldan topish yoki yo’qligini aniqlashdan iboratdir. agar kerakli ma’lumot yo’q bo’lsa, u holda ikkita ishni amalga oshirish mumkin: 1. ma’lumot yo’qligini indikatsiya qilish (belgilash) 2. jadvalga ma’lumotni qo’yish. faraz qilaylik, k kalitlar massivi. har bir k(i) uchun r(i) – ma’lumotmavjud. key – qidiruv argumenti. unga rec - informatsion yozuv …
2 / 14
z, chunki ba'zi algoritmlar tartiblangan ro'yxatlarda yaxshiroq ishlaydi. odatda, qidiruv faqat kerakli elementning ro'yxatda mavjudligini tekshirish uchun emas, balki ushbu kalit qiymatiga tegishli ma'lumotlarni olish uchun ham amalga oshiriladi chiziqli qidiruv - linear search deb ataladi, va bu usul kodi quyidagi ko'rinishda: chiziqli izlash orqali oddiy masalani qarasak izlashni butun to‘plam bo‘ylab amalga oshiriladi istalgan element topishimiz mumkin yoki bu element topilmasligi mumkin agar berilgan element to‘plamda topilsa izlash ohirigacha olib bormay tugatish mumkin element yo‘qligi ma’lum bo‘lsa izlashga hojat yo‘q. * berilgan massivdan sonni qidirish ushbu massivdan 12 sonini izlaymiz : 35 42 12 5 \\ 12 topildi! boshlash berilgan massivdan sonni qidirish masssivdan 13ni qidiramiz : 35 42 12 5 \\ 13 topilmadi! boshlash e’tiboringiz uchun rahmat *
3 / 14
izlash algoritmlari chiziqliizlash - Page 3
4 / 14
izlash algoritmlari chiziqliizlash - Page 4
5 / 14
izlash algoritmlari chiziqliizlash - Page 5

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

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

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

О "izlash algoritmlari chiziqliizlash"

linear search izlash algoritmlari chiziqli izlash * reja: izlash algoritmi haqida umumiy ma’lumotlar chiziqli izlash algoritmi va uning tahlili umumiy xulosalar izlash algoritmi haqida kompyuterda ma’lumotlarni qayta ishlashda qidiruv asosiy amallardan biri hisoblanadi. uning vazifasi berilgan argument bo’yicha massiv ma’lu motlari ichidan mazkur argumentga mos ma’lumotlarni topish yoki bunday ma’lumot yo’qligi aniqlashdan iborat. kalit tushunchasi ixtiyoriy ma’lumotlar majmuasi jadval yoki fayl deb ataladi. ixtiyoriy ma’lumot ( 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 algoritmi vazifasi qidiruv algoritmi vazifasi kerakli ma’lumo...

Этот файл содержит 14 стр. в формате PPT (331,5 КБ). Чтобы скачать "izlash algoritmlari chiziqliizlash", нажмите кнопку Telegram слева.

Теги: izlash algoritmlari chiziqliizl… PPT 14 стр. Бесплатная загрузка Telegram