Algoritmlar samaradorligini tahlil qilish

Algoritmlar samaradorligini tahlil qilish

8-soat
2-mavzu

Algoritmlar samaradorligini tahlil qilish

• Tahlil asoslari;
• Boshlang‘ich ma’lumotlar o‘lchamini baholash;
• Algoritmning bajarilish vaqtini baholash.
• O‘sish tartibi;
• Algoritmning turli holatlardagi samaradorligi.

REJA:

1. Tahlil asoslari

Bunda algoritmik tahlilning umumiy motivlari va algoritmlarning ishlash xususiyatlarini o'rganishga turli yondashuvlar o'rtasidagi munosabatlar ko'rib chiqiladi.

Nima uchun algoritmni tahlil qilish kerak?
Algoritmni tahlil qilishning eng to'g'ridan-to'g'ri sababi uning turli xil ilovalar uchun mosligini baholash yoki uni bir xil dastur uchun boshqa algoritmlar bilan solishtirish uchun uning xususiyatlarini aniqlashdir. Bundan tashqari, algoritmni tahlil qilish uni yaxshiroq tushunishimizga yordam beradi va yaxshilanishlarni taklif qilishi mumkin. Algoritmlar tahlil jarayonida qisqaroq, soddaroq va nafisroq bo'ladi.

1. Tahlil asoslari

Algoritmning samaradorligi ikki xil bosqichda,
amalga oshirishdan oldin va amalga oshirilgandan keyin tahlil qilinishi mumkin. Ular quyidagilar:
Priori tahlili — algoritmning nazariy tahlili. Algoritmning samaradorligi boshqa barcha omillar, masalan protsessor tezligi doimiy boʻlib, uni amalga oshirishga hech qanday taʼsir koʻrsatmaydi deb taxmin qilish orqali oʻlchanadi.
Posterior tahlili — algoritmning empirikal tahlili hisoblanadi. Tanlangan algoritm dasturlash tili yordamida amalga oshiriladi. Keyin maqsad kompyuter mashinasida bajariladi. Ushbu tahlilda ish vaqti hamda fazo kabi haqiqiy statistika toʻplangan.
Masalan priori algoritm tahlili haqida bilib olamiz. Algoritmni tahlil qilish turli xil operatsiyalarning bajarilishi yoki bajarilish vaqti bilan bogʻliq. Ishlashning davomiyligi har bir operatsiyada bajarilgan kompyuterning koʻrsatmalar soni sifatida aniqlanishi ham mumkin.