Topshiriqlar a Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping? b Heshlashning “метод свёртки

Topshiriqlar a Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping? b Heshlashning “метод свёртки”

Topshiriqlar

1. a) Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping?

   
   

b) Heshlashning “метод свёртки” algoritmi qanday ishlashini tahlil qiling, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

2. a) Ketma-ket qidiruv usulidan foydalanib, ro’yxatda berilgan kalitdan katta elementlarni toping?

   
   

b) Heshlashning “o'rtacha kvadrat” algoritmi qanday ishlashini tahlil qiling, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

3. 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?
4. a) Binar qidiruvdan foydalanib massivdan berilgan kalitga karrali kalitli elementlar sonini toping?
b) Kolleziyalar muammosini hal qilishning muqobil usuli haqida ma’lumot bering, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
5. 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?
6. a) Ketma-ket qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing?
b) Pythonda MD5 heshlash haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
7. a) Ketma-ket va binar qidiruv usullari orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing va samaradorligini tahlil qiling?
b)