qidiruv tushunchasi

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

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

Прокрутите вниз 👇
1 / 10
ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. bajardi: boqijonov boburjon tekshirdi: isxakova (siddiqova) nargiza reja: qidiruv tushunchasi va uning vazifasi. qidiruv usullari va algoritmlari. qidiruv algoritmlari samaradorligi va mukamallashtirish usullari. qidiruv tushunchasi va uning vazifasi. qidiruv bu ma’lumotlarning orasidan ma’lum bir belgilarga mos ma’lumotlarni topish yoki yo’qligini aniqlash jarayonidir. qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat: – topilgan yozuvni oʼqish; – qidirilayotgan yozuv topilmasa, uni jadvalga qoʼshish; – topilgan yozuvni oʼchirish. qidiruvni amalga oshirayotganda 3ta xususiyat (atribut) ajratish mumkin: 1) ma’lumotlar majmuasi - bu fayl yoki jadval ko’rinishidagi berilgan ma’lumotlar jamlanmasi (to’plami). 2) kalit - ixtiyoriy maʼlumot (yoki tuzilma elementi) boshqa maʼlumotdan biror bir farqlash belgisi. 3) qidiruv mezoni – bu qidirilayotgan kalit belgisi ma’lumotlar yozuvlarida moslik sharti. (teng, yaqin, o’xshash va b.) kalit ikki hil boʼlishi mumkin: * birlamchi (takrorlanmaydi, noyob); …
2 / 10
nt key) { for (int i = 0; i n-1) return -1; } for (int x = i; x < m; x ++) if (a[x] == key) return x; return -1; } //dasturda funktsiyadan //foydalanish misoli int main () { int a[5] = { 10, 30, 20, 40, 50 }; cout << search (a, 5, 25 ); return 0; } birinchi usulni magʼzi shundan iboratki, berilgan kalitga teng kalitli element jadvalda birinchi element deb oʼzlashtiriladi, qolganlari esa suriladi. keltirilgan algoritm roʼyxat uchun ham massiv uchun xam oʼrinli. biroq bu algoritm massiv uchun tavsiya qilinmaydi, sababi elementlarni oʼrinlashtirishga koʼrsatkichlarni oʼrinlashtirishdan koʼra ancha koʼp vaqt talab qiladi. transpozitsiya usulida topilgan element jadvalda bitta oldingi element bilan oʼrin almashtiriladi. agarda mazkur elementga koʼp murojaat qilinsa, bittadan oldinga surilib borib natijada jadval boshida boʼladi. ushbu usul nafaqat roʼyxatda, balki massivda xam qulay (sababi faqatgina ikkita yonma-yon turgan element oʼrin almashtiriladi). chiziqli qiduruvni mukamallashtirish usullari …
3 / 10
qidiruv tushunchasi - Page 3
4 / 10
qidiruv tushunchasi - Page 4
5 / 10
qidiruv tushunchasi - Page 5

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

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

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

О "qidiruv tushunchasi"

ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. ma’lumotlarni qidirish usullari, algoritmlari va ularning samaradorligi. qidiruv tushunchasi va uning vazifasi. bajardi: boqijonov boburjon tekshirdi: isxakova (siddiqova) nargiza reja: qidiruv tushunchasi va uning vazifasi. qidiruv usullari va algoritmlari. qidiruv algoritmlari samaradorligi va mukamallashtirish usullari. qidiruv tushunchasi va uning vazifasi. qidiruv bu ma’lumotlarning orasidan ma’lum bir belgilarga mos ma’lumotlarni topish yoki yo’qligini aniqlash jarayonidir. qidiruvning maqsadi - quyidagi jarayonlarning birini bajarilishidan iborat: – topilgan yozuvni oʼqish; – qidirilayotgan yozuv topilmasa, uni jadvalga qoʼshish; – topilgan yozuvni oʼchirish. qidiruvni ama...

Этот файл содержит 10 стр. в формате PPTX (97,1 КБ). Чтобы скачать "qidiruv tushunchasi", нажмите кнопку Telegram слева.

Теги: qidiruv tushunchasi PPTX 10 стр. Бесплатная загрузка Telegram