2-ma’ruza. Qidiruv va xeshlash algoritmlar. Qidiruv algoritmlar: chiziqli algoritm, tartiblangan navbatlar, binary qidiruv

---

2-ma’ruza. Qidirish algoritmlari. Binar qidiruv algoritmi.
Reja:
• Qidiruv masalalari. Qidiruv Abstraksiyasi;
• Ketma-ket qidiruv algoritmlari;
• Oraliqni (hududni) qisqartirish usulida izlash algoritmi;
• Taqsimlangan qidirish algoritmlari;
• Xesh jadval tushunchasi;
• Xeshlash usuli qo’llaniladigan sohalar;

---

Qidiruv masalalari
• Qidiruv masalasini shakllantirish quyidagicha bosqichda amalga
oshiriladi:
• 1-bosqichda. Ma’lumotlarni yig’ish, to’ldirish. 
• 2-bosqichda. Ma’lumotlarni tashkil etish (tartiblash va
saralash);
• 3-bosqichda. Ma’lumotlarni olish (hususiy qidiruv);

---

Talablari
:
• Katta hajmli axborotlarni qo’llab quvvatlashi;
• Ma’lumotlarni tezkor topish imkoniyati;
• Tezkor modifikatsiyalash shuningdek ochirish imkoniyati;
Abstraksiyalash uslublari (metodlari)
• –
Create
xotiraga yangi yozuv qo’yish;
• –
Read
kalit bo’yicha ma’lumotlarni qidirish.
• –
Update
kalit bo’yicha ma’lumotlarni yangilash.
• –
Delete
ma’lumotlarni o’chirish.

---

Umumiy holda qidiruv masalasini
quyidagicha talqin etiladi:
• a1, a2, a3,…,an 
kalitlar to’plami berilgan bo’lsin. 
key
qiymatiga mos
bo’lgan kalit indeksini aniqlash.
• To’plam a;
• index = a.find(key);

---

Mavjud qidiruv algoritmlari

---