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

13-laboratoriya ishi. Dizayn andozalari.
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

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

Nazorat savollari

43. 
    Qanday saralash algoritmlarini bilasiz?
    
44. 
    Saralash algoritmlari samaradorligini qanday baholash mumkin?
    
45. 
    Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.
    
46. 
    To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.
    
47. 
    Shella saralash algoritmini tushuntiring.
    
48. 
    Quicksort algoritmini tushuntiring.