|
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
|
| bet | 1/3 | | Sana | 03.01.2024 | | Hajmi | 310,51 Kb. | | #129765 |
Bog'liq Tajboyev Jasur
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:
Toshkent – 2023
Savollar:
a) Mashina raqamlari ro’yxati berilgan: 069, 070, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping?
b) Heshlashda kolleziyani hal qilish (разрешение коллизий) nima, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
c) Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.
a) Mashina raqamlari ro’yxati berilgan: 069, 070, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi joyda turganini toping?
Nazariy qism
Umumiy koʻrinish:
Ikkilik qidiruv - tartiblangan massivda ma'lum bir elementni topish uchun samarali algoritm. Elementlarni hisoblash uchun o'zgartirilgan versiya ushbu yondashuvni berilgan kalitning takrorlanishini hisoblash uchun kengaytiradi.
Algoritm bosqichlari:
a. Eng chap ikkilik qidiruv: Ikkilik qidiruv yordamida kalitning eng chap tomonida joylashgan joyini toping. Agar kalit topilmasa, eng chap indeks -1 ga o'rnatiladi.
b. Eng o'ngdagi ikkilik qidiruv: Ikkilik qidiruvdan foydalanib, kalitning eng o'ng tomonini toping. Agar kalit topilmasa, eng o'ngdagi indeks -1 ga o'rnatiladi.
c. Hisobni hisoblash: Agar kalit topilsa, hisoblashni (eng o'ngdagi indeks - eng chap indeks + 1) sifatida hisoblang.
def binary_search(car_numbers, target):
low, high = 0, len(car_numbers) - 1
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
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
|
