O‘zbekiston respublikasiaxborot texnologiyalari va

Amaliy ish jarayoni Tartip raqam: 19

1. 
   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?
   
2. 
   O’zingizning F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
   
3. 
   Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.
   

Ishdan maqsad:
Binar qidirish — ( Binary search )- saralangan elementlar roʻyxatidan elementni topish uchun samaralialgoritm. Qidirish algoritmi ishlash gʻoyasiga koʻra „boʻlib tashla va hukmronlik qil“paradigmasiasosida ishlaydi. Qidiruvdan foydalanishning eng keng tarqalgan usullaridan biri bu massivdagi elementni topishdir.

ALGORITM

Masalani yechish (algoritm, dastur kodi, natija) Dastur kodi: 1
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?
arr = list(map(int, input('mashinalar ro`yxatini kiriting = ').split())) n = int(input('mashina raqamini kiriting = ')) arr.sort() l = 0 r = len(arr) while r - l > 1: mid = (l + r) // 2 if arr[mid] < n:
l = mid else:
r = mid
print('mashina turgan joy = ', r + 1)

Natija

Dastur ko’di: 2
b) O’zingizning F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
a = str(input("ism kiriting - ")) b = str(input("familiya kiriting - ")) c = str(input("otasini ismini kiriting - "))
print('Ism : ' + a + ' hash qiymat = ' + str(hash(a))) print('Familiya : ' + b + ' hash qiymat = ' + str(hash(b))) print('Otasini ismi : ' + c + ' hash qiymat = ' + str(hash(c)))

Natija

Dastur ko’di: 3

c) Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida
joylashtiring.
a = list(map(float, input('Respublikamizdagi viloyatlar maydonini kiriting = ').split()))
n = len(a)
for i in range(n):
for j in range(i + 1, n): if a[i] > a[j]:
a[i], a[j] = a[j], a[i]
print('bubble sort orqali saralangan respublikamiz maydoni', *a)