A Binar qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing?

a) Binar qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing?

b) Python hash() funksiyasi haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

Yechim a)

def binary_search(arr, x):

low = 0
high = len(arr) - 1
mid = 0
k = 0

while low <= high:

mid = (high + low) // 2

# agar x katta bo'lsa o'rtadagi elementdan o'ng tomondagilardan qidiradi

if arr[mid] < x:
low = mid + 1
k += 1

# agar x kichik bo'lsa o'rtadagi elementdan chap tomondagilardan qidiradi

elif arr[mid] > x:
high = mid - 1
k += 1

else:
return mid, k

# agar qiymat ro'yhatda bo'lmasa -1 qaytaradi
return -1
a = int(input("qidirilishi kerak bo'lgan sonni kiriting: "))
thislist = list(range(10000))
result = binary_search(thislist, a)
print(result[0])
print(result[1], 'marta urinish')

yechim b)

Python hash() funktsiyasi o'rnatilgan funksiya bo'lib, agar ob'ekt bo'lsa, uning xesh qiymatini qaytaradi. Xesh qiymati butun son boʻlib, lugʻatni koʻrib chiqishda lugʻat kalitlarini tez solishtirish uchun ishlatiladi.

Python hash() usuli sintaksisi:

Sintaksis: hash(obj)

Parametrlar : obj : Xeshga aylantirishimiz kerak bo'lgan ob'ekt.

Qaytaradi: Iloji bo'lsa, xeshlangan qiymatni qaytaradi.

hash() funksiyasining xossalari

Hash() yordamida xeshlangan ob'ektlar qaytarib bo'lmaydigan bo'lib, ma'lumotlarning yo'qolishiga olib keladi.

hash() faqat o'zgarmas ob'ektlar uchun xeshlangan qiymatni qaytaradi, shuning uchun o'zgaruvchan/o'zgarmas ob'ektlarni tekshirish uchun indikator sifatida foydalanish mumkin.

Python hash() usullari Misol

misol: hash() ning ishlashini ko'rsatish

str_val = 'OybekNarzullayev'

print("String xesh qiymati : " + str(hash(str_val)))

bu yerda biz ism familiyani hashladik