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

7-laboratoriya ishi. Arxitekturani qayta qurish.

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

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

Dastur kodi

Dastur natijasi:
Nazorat savollari

7. 
   Qanday saralash algoritmlarini bilasiz?
   
8. 
   Saralash algoritmlari samaradorligini qanday baholash mumkin?
   
9. 
   Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.
   
10. 
    To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.
    
11. 
    Shella saralash algoritmini tushuntiring.
    
12. 
    Quicksort algoritmini tushuntiring.