Дастурий таъминотни ишлаб чикиш технологияси

9-laboratoriya ishi. Arxitektura va biznes.

Ishdan maqsad:

Qo‘yilgan masala: Talabalar topshiriq variantiga mos saralash usuli yordamida masalani yechish dasturini yaratish ko‘nikmasiga ega bo‘lishlari kerak.

Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqnitp algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Ishni bajarishga namuna

Masalaning qo‘yilishi – tabalarning ism, familiyalarini optimallashtirilgan pufaksimon usuli bilan tartibga keltirish dasturini tuzamiz va saralash nechta o‘rin almashtirish bilan amalga oshirilganini aniqlaymiz.

Algoritm

16. 
    Jadvalga talabalar ism-sharifini kiritamiz.
    
17. 
    Jadvaldagi 1-elementni olamiz, i=0.
    
18. 
    Jadvaldagi n-1 oxirgi elementdan to i-elementgacha barcha elementni FIO maydonini o‘zidan oldin turgan element FIO maydoni bilan solishtiramiz. Agar zarur bo‘lsa, o‘rin almashtiramiz va o‘rin almashtirishlar hisoblagichi l ning qiymatini bittaga oshiramiz, ya’ni l++.
    
19. 
    Agar i bo‘lsa, i++ va 3-qadamga o‘tamiz.
    
20. 
    Natijaviy saralangan massivni ekranga chiqaramiz.
    

Dastur kodi

Dastur natijasi:
Nazorat savollari

19. 
    Qanday saralash algoritmlarini bilasiz?
    
20. 
    Saralash algoritmlari samaradorligini qanday baholash mumkin?
    
21. 
    Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.
    
22. 
    To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.
    
23. 
    Shella saralash algoritmini tushuntiring.
    
24. 
    Quicksort algoritmini tushuntiring.