Oʻzbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti malumotlar tuzilmasi va algoritmlash Mustaqil ish Guruh: Bajardi: Tajboyev Jasur Tekshirdi

Download 310,51 Kb.
bet	2/3
Sana	03.01.2024
Hajmi	310,51 Kb.
	#129765

1 2 3

Bog'liq
Tajboyev Jasur

while low <= high:
mid = (low + high) // 2
mid_value = car_numbers[mid]
if mid_value == target:
return mid # Car number found at position mid
elif mid_value < target:
low = mid + 1
else:
high = mid - 1
return -1 # Car number not found
# Example usage:
car_numbers = [69, 70, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955]
target_car_number = 701
position = binary_search(car_numbers, target_car_number)
if position != -1:
print(f"The car number {target_car_number} is at position {position}.")
else:
print(f"The car number {target_car_number} is not in the list.")

b) Heshlashda kolleziyani hal qilish (разрешение коллизий) nima, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
Nazariy qism
Xeshlash haqida umumiy ma'lumot:
Xeshlash - ixtiyoriy o'lchamdagi kirish ma'lumotlarini odatda xesh-kod bo'lgan qattiq o'lchamdagi belgilar qatoriga aylantiradigan jarayon. Maqsad - kirish ma'lumotlari uchun noyob identifikator yaratish, bu ma'lumotlarni samarali qidirish, taqqoslash va saqlash imkonini beradi.
Yaxshi xesh funktsiyasi ma'lum xususiyatlarga ega bo'lishi kerak:
Deterministik: Berilgan kirish uchun xesh funktsiyasi har doim bir xil xesh kodini ishlab chiqishi kerak.
Samarali: xesh-kodni hisoblash tez bo'lishi kerak.
Bir xillik: to'qnashuvlarni minimallashtirish uchun xesh kodlari bir xilda taqsimlanishi kerak (bir xil xesh kodini ishlab chiqaradigan turli xil kirishlar).
Ko'chki effekti: Kirishdagi kichik o'zgarish sezilarli darajada boshqacha xesh kodiga olib kelishi kerak.
firstname = "Jasur"
lastname = "Tajboyev"
full_name = firstname + " " + lastname
hash_value = hash(full_name)

Download 310,51 Kb.

1 2 3

Download 310,51 Kb.