2-amaliy topshiriq!

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)
{