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


-laboratoriya ishi. Arxitekturani baholash



Yüklə 1,78 Mb.
səhifə88/108
tarix28.04.2023
ölçüsü1,78 Mb.
#104085
1   ...   84   85   86   87   88   89   90   91   ...   108
Дастурий таъминотни ишлаб чикиш технологияси

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

  1. Jadvalga talabalar ism-sharifini kiritamiz.

  2. Jadvaldagi 1-elementni olamiz, i=0.

  3. 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++.

  4. Agar i bo‘lsa, i++ va 3-qadamga o‘tamiz.

  5. Natijaviy saralangan massivni ekranga chiqaramiz.

Dastur kodi
Dastur natijasi:


Nazorat savollari

  1. Qanday saralash algoritmlarini bilasiz?

  2. Saralash algoritmlari samaradorligini qanday baholash mumkin?

  3. Pufaksimon saralash algoritmi va uni yahshilangan usulini tushuntiring.

  4. To’g’ridan-to’g’ri qo’shish, tanlash algoritmlarini farqini tushuntiring.

  5. Shella saralash algoritmini tushuntiring.

  6. Quicksort algoritmini tushuntiring.

Yüklə 1,78 Mb.

Dostları ilə paylaş:
1   ...   84   85   86   87   88   89   90   91   ...   108




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin