Talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“AXBOROT TEXNOLOGIYALARI” KAFEDRASI

“Ma’lumotlar tuzilmasi va algoritmlar” fanidan

3- LABORATORIYA ISHI BAJARISHGA

NAMUNA

(2-kurslar uchun)

Mavzular:	3.1. Qidiruv algoritmlari: chiziqli va binar qidiruv
	3.2. Satrda qidiruv algoritmlari: KMP-qidiruv, BM-qidiruv, RK-qidiruv
	3.3. Hesh-jadval va funksiyani tuzish.
	3.4. Heshlash algoritmlari va kolliziyaga qarshi kurashish

Fan o‘qituvchisi: Kat.o‘q. Kudratov R.B.


S a m a r q a n d _ 2021

3.1. Qidiruv algoritmlari: chiziqli va binar qidiruv

Ishdan maqsad: Talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak.