Fan nomi: Ma’lumotlar tuzilmasi va algoritmlari

Fan nomi:	Ma’lumotlar tuzilmasi va algoritmlari
Laboratoriya ishi:	№3
*** Eslatma.	Jurnaldagi tartib raqami orqali, 1-10 gacha har bir talaba uchun alohida savollar berilgan va 11-20 gacha yana 1 – savolni tanlab bajaradi.
Mavzu:	3.1. Qidiruv algoritmlari: chiziqli va binar qidiruv 3.2. Satrda qidiruv algoritmlari: KMP-qidiruv, BM-qidiruv, RK-qidiruv 3.3. Hesh-jadval va funksiyani tuzish. 3.4. Heshlash algoritmlari va kolliziyaga qarshi kurashish

Laboratoriya ishida quyidagi qismlar bo’lishi kerak.

1. 
   Ishdan maqsad
   
2. 
   Mavzu bo’yicha qisqacha tushunchalar
   
3. 
   Masalani yechish (algoritm, dastur kodi, natija)
   
4. 
   Xulosa
   
5. 
   Foydalanilgan adabiyotlar
   

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) Hesh jadvali haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

8. a) Ketma-ket qidiruv usuli orqali 069, 070, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955 ixtiyoriy raqamli mashina qaysi joyda turganini toping?

b) Hesh funksiyani yaratish usullari haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

9. a) Ketma-ket va binary qidiruv usullari orqali 069, 070, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955 ixtiyoriy raqamli mashina qaysi joyda turganini toping va samaradorligini tahlil qiling?

b) Heshlashning "qoldiq usuli" haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?

10. a) Ketma-ket va binary qidiruv usullari orqali ro’yxatdagi eng katta elementni topish dasturini tuzing va samaradorligini tahlil qiling?

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