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

8-laboratoriya ishi. Arxitekturani baholash.

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

11. 
    Jadvalga talabalar ism-sharifini kiritamiz.
    
12. 
    Jadvaldagi 1-elementni olamiz, i=0.
    
13. 
    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++.
    
14. 
    Agar i bo‘lsa, i++ va 3-qadamga o‘tamiz.
    
15. 
    Natijaviy saralangan massivni ekranga chiqaramiz.
    

Dastur kodi

Dastur natijasi:
Nazorat savollari

13. 
    Qanday saralash algoritmlarini bilasiz?
    
14. 
    Saralash algoritmlari samaradorligini qanday baholash mumkin?
    
15. 
    Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.
    
16. 
    To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.
    
17. 
    Shella saralash algoritmini tushuntiring.
    
18. 
    Quicksort algoritmini tushuntiring.