Raqamli texnologiyalar vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

2 – Amaliy mashg‘ulot : Ma’lumotlarni qidirish algoritmlari va dasturlarini ishlab chiqish, Ma’lumotlar tuzilmalarini xeshlash algoritmlari yordamida hosil qilish. Ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish, Chiziqli ma’lumotlar tuzilmalarini qayta ishlash algoritmlari va dasturlarini tuzish.

1. 
   Berilgan ro‘yxatda istalgan elementni topuvchi va uning indeksini chiqaruvchi dastur yozing.
   
2. 
   Berilgan ro‘yxatda ikkita elementni almashtirish uchun ishlatiladigan algoritmni yarating.
   
3. 
   Qidiruv algoritmlaridan biri bilan berilgan matnni indeks orqali qidiruv qilish dasturini yozing.
   
4. 
   Ikki ro‘yxatni qo‘shish orqali qidiruvni bajaradigan algoritm yaratish uchun dastur yozing.
   
5. 
   Tugallangan bir matndan boshqa bir matnni topish algoritmini yozing.
   
6. 
   Qidiruv algoritmlari (binary search, linear search, hashing) orasida qanday foydalanishni tushunish uchun bir dastur yozing.
   
7. 
   Qidiruv algoritmlari bilan ishlovchi bir dastur yozing.
   
8. 
   Butun sonlar orqali berilgan 20 dan 60 gacha bo’lganlari ichida ekranga 31 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
   
9. 
   Xaqiqiy sonlar orqali berilgan 100 dan 200 gacha bo’lganlari ichida ekranga 156.6 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
   
10. 
    Butun sonlar orqali berilgan 1 dan 55 gacha bo’lganlari ichida ekranga 28 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
11. 
    Xaqiqiy sonlar orqali berilgan 1000 dan 10000 gacha bo’lganlari ichida ekranga 2.500 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
12. 
    Faqat lotin xarflaridan tuzilganlar ichida ekranga “ b» xarfi chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
13. 
    Xaqiqiy sonlar orqali berilgan 1 dan 50 gacha bo’lganlari ichida ekranga 34,5 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
14. 
    Butun sonlar orqali berilgan 50 dan 100 gacha bo’lganlari ichida ekranga 66 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
15. 
    Faqat lotin xarflaridan tuzilganlar ichida ekranga “ d» xarfi chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
16. 
    Xaqiqiy sonlar orqali berilgan 1 dan 50 gacha bo’lganlari ichida ekranga 34,5 raqami chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
17. 
    Faqat lotin xarflaridan tuzilganlar ichida ekranga “ r» xarfi chiquvchi chiziqli qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
18. 
    Butun sonlar orqali berilgan 1 dan 55 gacha bo’lganlari ichida ekranga 28 raqami chiquvchi binar qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
19. 
    Butun sonlar orqali berilgan 100 dan 200 gacha bo’lganlari ichida ekranga 150 raqami chiquvchi binar qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
20. 
    Xaqiqiy sonlar orqali berilgan 1 dan 1000 gacha bo’lganlari ichida ekranga 560.6 raqami chiquvchi binar qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
21. 
    Butun sonlar orqali berilgan 1 dan 60 gacha bo’lganlari ichida ekranga 35 raqami chiquvchi binar qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.
    
22. 
    Butun sonlar orqali berilgan 150 dan 300 gacha bo’lganlari ichida ekranga 205 raqami chiquvchi binar qidiruv algoritmi tuzilsin va natijalar taxlil qilinsin.