– VAZIFA QIDIRISH USULLARI




Download 1.14 Mb.
bet5/16
Sana14.11.2022
Hajmi1.14 Mb.
#30196
1   2   3   4   5   6   7   8   9   ...   16
Bog'liq
modul-1 funcsion, Psixologiya amaliy 3, cry1
2 – VAZIFA QIDIRISH USULLARI

2-AMALIY ISH

Ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi. Chiziqli qidiruv. Binar qidiruv. Qidirish usullari samaradorligi va optimallashtirish

Ishning maqsadi:

Qidirish algoritmlarini o’rganish va amalda qo’llash.

Ish tartibi:

- Nazariy qismdagi ma’lumotlarni o’rganib chiqish.

  • Amaliy qismda keltirilgan amaliyot ishini bajarish.

  • Topshiriqlar bo’limida keltirilgan masalalarni yechish

  • Amalga oshirilgan ish bo’yicha hisobot tayyorlash va topshirish


NAZARIY QISM

QIDIRISH USULLARI

Qidirish - qidirish mezonlariga mos keladigan ma'lumotlar to'plamini aniqlash uchun ma'lum ma'lumotlar to'plamini qayta ishlash.
Barcha qidirish algoritmlari quyidagilarga bo'linadi:

  • tartibsiz ma'lumotlar to'plamida qidirish;

  • tartiblangan ma'lumotlar to'plamida qidirish.

Qidirish algoritmlari:

  • Chiziqli qirish

  • Binar qidirish

  • Interpolyatsiyali qidirish

  • Eratosfen elaki

  • Satrdagi kichik satrni topish


AMALIY QISM

Chiziqli qidirish algoritmi

Chiziqli qidirish (Ketma-ketlikda) qidirish algoritmi to’plamdagi barcha yozuvlarni qarab chiqishga asoslangan.
Masala 1. Massivdagi qiymat 3 ga teng elementni topish.
#include
#include
//Qidirish funksiyasi int search(int *k, int n, int key)
{

Download 1.14 Mb.
1   2   3   4   5   6   7   8   9   ...   16




Download 1.14 Mb.