Kompyuter tizimlari kafedrasi



Download 1,09 Mb.
bet1/4
Sana07.04.2022
Hajmi1,09 Mb.
#534316
  1   2   3   4
Bog'liq
MUXAMMAD AL


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 tizimlarlabartoriya 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

Download 1,09 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish