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

12-laboratoriya ishi. Abstrak va rekursiv ma’lumot tiplari bilan ishlash.
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

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

Nazorat savollari

37. 
    Qanday saralash algoritmlarini bilasiz?
    
38. 
    Saralash algoritmlari samaradorligini qanday baholash mumkin?
    
39. 
    Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.
    
40. 
    To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.
    
41. 
    Shella saralash algoritmini tushuntiring.
    
42. 
    Quicksort algoritmini tushuntiring.