Kompyuter tizimlari kafedrasi

MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI

KOMPYUTER TIZIMLARI KAFEDRASI

5330500- Kompyuter injiniring (Kompyuter injiniringi) ta'lim yo'nalishi

“Taqsimlangan algoritmlar va tizimlar” labartoriya fanidan

MUSTAQIL ISH № 1

Mavzu: Qiduruv tizimlari(Linear Search,Binary Search va boshqalar…)

Bajardi: 4-kurs talabasi Mo’ysinov O. Qabul qildi: Husanov K. Ishni bahosi: ___________ ball

Samarqand – 2022
Linear Search ­­
Chiziqli qidiruv - ketma-ket qidiruv algoritmi bo'lib, biz bir uchidan boshlaymiz va kerakli element topilgunga qadar ro'yxatning har bir elementini tekshiramiz. Bu eng oddiy qidiruv algoritmidir.
Chiziqli qidiruv qanday ishlaydi?
Quyidagi ro'yxatda k = 1 elementni qidirish uchun quyidagi bosqichlar bajariladi.
Dastur kodi: Python dasturlash muhitida
# Linear Search Python dasturlash muhitida

def linearSearch(massiv, n, x):

for i in range(0, n):

if (massiv[i] == x):
return i
return -1

massiv = [2, 4, 0, 1, 9]

x = 1
n = len(massiv)
result = linearSearch(massiv, n, x)
if(result == -1):
print("Element topilmadi")
else:
print("Element shu indexda topildi: ", result)
Natijasi:

1-dastur natijasi Linear Search algoritmi
Binary search
Ikkilik qidiruv - tartiblangan massivdagi elementning o'rnini topish uchun qidiruv algoritmi.
Ushbu yondashuvda element har doim massiv qismining o'rtasida qidiriladi.
Ikkilik qidiruv faqat elementlarning tartiblangan ro'yxatida amalga oshirilishi mumkin. Agar elementlar hali tartiblanmagan bo'lsa, avval ularni saralashimiz kerak.
Dasturni ikki xil yul bilan yechamiz