Kommunikasiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti tizimli va amaliy

Dasturiy ta’minot ko’rsatkichi - bu dasturiy ta’minotning ba’zi xususiyatlari yoki uning texnik xususiyatlarining raqamli qiymatini olish imkonini beruvchi o’lchov.
Miqdoriy usullar boshqa sohalarda yaxshi ishlaganligi sababli, ko’plab kompyuter olimlari va amaliyotchilar ushbu yondashuvni dasturiy ta’minotni ishlab chiqishga o’tkazishga harakat qilishdi. Amaldagi o’lchovlar to’plamiga quyidagilar kiradi:  o’sish tartibi (asimptotik tahlil va O-notatsiya nuqtai nazaridan algoritmlarni tahlil qilishni anglatadi),  kod satrlari soni,  siklomatik murakkablik,  funktsiya nuqtalarini tahlil qilish,  kodning 1000 satridagi xatolar soni,  test orqali kodni qamrab olish darajasi,  talablarni qoplash , 3  sinflar va interfeyslar soni,  bog’liqlik. Dastur kodidagi ba’zi ko’rsatkichlarni hisoblashga asoslangan o’lchamlar guruhiga Halsted o’lchamlari kiradi. Ushbu o’lchamlar quyidagilarga asoslanadi: n1 — dasturning takrorlanmas operatorlari soni, jumladan ajratuvchi belgilar, protsedura nomlari va operatsiya belgilari (operatorlar lug’ati); n2 — dasturning takrorlanmas operandlari soni (operandlar lug’ati); N1 — dasturdagi operatorlarning umumiy soni; N2 — dasturdagi operandlarning umumiy soni; n1’ — dasturning takrorlanmas operatorlarning nazariy soni; n2’ — dasturning takrorlanmas operandlarning nazariy soni. Kiritilgan belgilarni hisobga olgan holda, biz quyidagilarni aniqlashimiz mumkin: n=n1+n2 — dastur lug’ati; N=N1+N2 — dastur uzunligi; n’=n1’+n2’ — bu dasturning nazariy lug’ati; N’= n1*log2(n1) + n2*log2(n2) - dasturning nazariy uzunligi (stilistik jihatdan to’g’ri bo’lgan dasturlar uchun N ning N’ dan chetlanishi 10% dan oshmaydi); V=N*log2n — dastur hajmi; V’=N’*log2n’ - dasturning nazariy hajmi, bu yerda n* - dasturning nazariy lug’ati; L=V’/V — dasturlash sifat darajasi, ideal dastur uchun L=1; L’= (2 n2)/ (n1*N2) — nazariy parametrlarni hisobga olmagan holda faqat real dastur parametrlariga asoslangan dasturlash sifat darajasi; EC=V/(L’)2 — dasturni tushunishning murakkabligi; D=1/ L’ - dasturni kodlashning murakkabligi; y’ = V/ D2 — ifodaning til darajasi; I=V/D — dasturning axborot mazmuni, bu xususiyat dasturni yaratish uchun aqliy xarajatlarni aniqlash imkonini beradi; E=N’ * log2(n/L) — dasturni ishlab chiqishda zarur bo’lgan intellektual harakatni baholash, dasturni yozishda talab qilinadigan elementar qarorlar sonini tavsiflash. Halsted o‘lchamlarini tushunish uchun quyidagi misolni ko‘rib chiqamiz: 4
6-variant
nxn matritsaning pastki chap uchburchagidagi elementlaridan vektor hosil qiling. #include using namespace std; // Pastki chap matritsa fuknsiyasi void upper(int matrix[3][3], int row, int col) { int i, j; for (i = 0; i < row; i++) { for (j = 0; j < col; j++) { if (i > j) { cout << "0" << " "; } else cout << matrix[i][j] << " "; } cout << endl; } } int main() { int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int row = 3, col = 3; cout << "Pastki chap massiv: \n"; upper(matrix, row, col); return 0 5 } Dasturning takrorlanmas operatorlari (operatorlar lug‘ati) sonini hisoblab chiqamiz. Bu holda ajratuvchi belgilar, dastur(yoki funktsiya) nomlari va operatsiya belgilarini ham qo‘shib hisoblaymiz: int, main, cout, if,endl,return, for 1 2 3 4 5 6 7 , { } , << , ; , =[ ] , ++, - , 12 13 14