Amaliyot ishi mavzu: qidirish va saralash algoritmlari

2-AMALIYOT ISHI
MAVZU: QIDIRISH VA SARALASH ALGORITMLARI

1. 
   To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmi(insertion sort)
   
2. 
   Tanlash orqali saralash algoritmi (Selection sort)
   
3. 
   Pufaksimon saralash algoritmi (Bubble sort)
   
4. 
   Chiziqli qidirish(linear search)
   
5. 
   Binar qidirish(binary search)
   

VARIANTLAR

1. 
   A massivning elementlarini to’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib saralang va massivning eng katta elementini ekranga chiqarish dasturini tuzing.
   
2. 
   B massivning elementlarini to’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib saralang va massivning eng kichik elementini ekranga chiqarish dasturini tuzing.
   
3. 
   Manfiy va musbat sonlardan tashkil topgan A massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydlanib o’sish tartibida joylashtiruvchi dastur tuzing.
   
4. 
   Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini Tanlash orqali saralash algoritmidan foydalanib kamayish tartibda joylashtiruvchi dastur tuzing.
   
5. 
   A massiv elementlari qiymatlarini to’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib kamayish tartibida saralab , eng kichik manfiy elementini ekranga chiqazuvshi dastur tuzing.
   
6. 
   A massiv elementlari qiymatlarini Tanlash orqali saralash algoritmidan foydalanib kamayish tartibida saralab, eng katta manfiy elementini ekranga chiqazuvshi dastur tuzing.
   
7. 
   B massivning elementlarini Pufaksimon saralash algoritmidan foydalanib saralang va massivning eng kichik elementini ekranga chiqarish dasturini tuzing.
   
8. 
   Manfiy va musbat sonlardan tashkil topgan B massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini Tanlash orqali saralash algoritmidan foydlanib kamayish tartibida joylashtiruvchi dastur tuzing.
   
9. 
   Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib o’sish tartibda joylashtiruvchi dastur tuzing.
   
10. 
    A massiv elementlari qiymatlarini Pufaksimon saralash algoritmidan foydalanib o’sish tartibida saralab, eng kichkina manfiy elementini ekranga chiqazuvshi dastur tuzing.
    
11. 
    Manfiy va musbat sonlardan tashkil topgan C massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini Pufaksimon saralash algoritmidan foydlanib kamayish tartibida joylashtiruvchi dastur tuzing.
    
12. 
    A massivning elementlarini tanlash orqali saralash algoritmidan foydalanib o’sish tartibida saralang va massivning eng katta elementini ekranga chiqarish dasturini tuzing.
    
13. 
    Manfiy va musbat sonlardan tashkil topgan B massiv berilgan. Barcha musbat sonlarni chiqarib, manfiylarini Tanlash orqali saralash algoritmidan foydlanib ,kamaiysh tartibda joylashtiruvchi dastur tuzing.
    

14. 
    Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini Pufaksimon saralash algoritmidan foydalanib o’sish tartibda joylashtiruvchi dastur tuzing.
    
15. 
    Manfiy va musbat sonlardan tashkil topgan A massiv berilgan. Barcha musbat sonlarni chiqarib, manfiylarini To’g’ridan-to’g’ri qo’shish usuli algoritmidan foydlanib ,o’sish tartibda joylashtiruvchi dastur tuzing.
    
16. 
    A massivning elementlarini Pufaksimon saralash algoritmidan foydalanib saralang va massivning eng katta elementini ekranga chiqarish dasturini tuzing.
    
17. 
    Manfiy va musbat sonlardan tashkil topgan B massiv berilgan. Barcha musbat sonlarni chiqarib, manfiylarini Pufaksimon saralash algoritmidan foydlanib ,o’sish tartibda joylashtiruvchi dastur tuzing.
    
18. 
    B massivning elementlarini tanlash orqali saralash algoritmidan foydalanib saralang va massivning eng kichik elementini ekranga chiqarish dasturini tuzing.
    
19. 
    Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini Tanlash orqali saralash algoritmidan foydalanib kamayish tartibda joylashtiruvchi dastur tuzing.
    
20. 
    A massiv elementlari qiymatlarini to’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib kamayish tartibida saralab , eng kichik manfiy elementini ekranga chiqazuvshi dastur tuzing.
    
21. 
    A massiv elementlari qiymatlarini Tanlash orqali saralash algoritmidan foydalanib kamayish tartibida saralab, eng katta manfiy elementini ekranga chiqazuvshi dastur tuzing.
    
22. 
    B massivning elementlarini Pufaksimon saralash algoritmidan foydalanib saralang va massivning eng kichik elementini ekranga chiqarish dasturini tuzing.
    
23. 
    Manfiy va musbat sonlardan tashkil topgan B massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini Tanlash orqali saralash algoritmidan foydlanib kamayish tartibida joylashtiruvchi dastur tuzing.
    
24. 
    Toq va juft sonlardan tashkil topgan B massiv berilgan. Barcha toq sonlarni chiqarib, juft sonlarini To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmidan foydalanib o’sish tartibda joylashtiruvchi dastur tuzing.
    
25. 
    A massiv elementlari qiymatlarini Pufaksimon saralash algoritmidan foydalanib o’sish tartibida saralab, eng kichkina manfiy elementini ekranga chiqazuvshi dastur tuzing.
    
26. 
    Manfiy va musbat sonlardan tashkil topgan C massiv berilgan. Barcha manfiy sonlarni chiqarib, musbatlarini Pufaksimon saralash algoritmidan foydlanib kamayish tartibida joylashtiruvchi dastur tuzing.
    
27. 
    Chiziqli qidirish algoritmidan foydalanib, [-10;1000] gacha bo’lgan saralangan toq sonlar ichidan siz qidirayotkan son bor yoki yo’qligini tekshiruvchi dastur tuzing.
    
28. 
    Binar qidirish algoritmini bajaruvchi funksiya tuzing va siz qidirayotkan butun son bor yoki yo’qligini tekshiring.
    
29. 
    Chiziqli qidirish algoritmini bajaruvchi funksiya tuzing va siz qidirayotkan butun son bor yoki yo’qligini tekshiring.
    
30. 
    Chiziqli qidirish algoritmidan foydalanib, siz qidirayotkan string tipidagi ma’lumotlarni bor yoki yo’qligini tekshiruvchi dastur tuzing.
    
31. 
    Binar qidirish algoritmidan foydalanib, saralangan haqiqiy sonlar ichidan siz qidirayotkan son bor yoki yo’qligini tekshiruvchi dastur tuzing, agar qidirilayotkan son mavjud bo’lsa usha sonning ikkilanganini ekranga chiqazing.
    

NAMUNA
(Amaliyot ishlarini bajarilishiga namuna )
AMALIYOTY ISHI-N
Mavzu______________________________________________________________

VARIANT-N

1. 
   Massiv elementlarini ……………………………………………………………………………………………………..
   

DASTUR KODI
(dastur kodi sceenshot qilinmasin. Dastur kodini copy and past(nusxa olish) qilish kerak)
NATIJA