3- amaliy ish. Mavzu: halstedning murakkablik o‘lchovlari

int, main, cout, cin, if, cerr, endl, return, new, for, delete,
1 2 3 4 5 6 7 8 9 10 11
( ) , { } , << , >> , ; , = , [ ] , ++, < , + , - , <=
12 13 14 15 16 17 18 19 20 21 22 23
Demak, dasturning takrorlanmas operatorlari soni:
₁ = 23.
Dasturning takrorlanmas operandlari (operandlar lug‘ati) sonini aniqlaymiz:
arr, size, temp, i , j , "n = ", 0, 1, "Invalid size", "arr[", "] = "
1 2 3 4 5 6 7 8 9 10 11
Dasturning takrorlanmas operandlari soni:
₂ = 11.
Dastur lug‘ati
 = ₁ + ₂ = 23 + 11 = 34 ga teng
Dasturdagi operatorlarning umumiy sonini aniqlaymiz:
N₁ = 114
Dasturdagi operandlarning umumiy sonini aniqlaymiz:
N₂ = 59
Bu ma’lumotlardan foydalanib, dasturning uzunligini hisoblaymiz:
N = N₁ + N₂ = 114 + 59 = 173.
Halsted o‘lchami bo‘yicha dasturning nazariy uzunligini aniqlaymiz:
N’ = ₁ log₂ ₁ + ₂ log₂ ₂ = 23 * log₂ 23 + 11 * log₂ 11 =
= 23 * 4,5236+ 11 * 3,4594 = 104,0428 + 38,0534 = 142,0962
Dastur uzunligini baholash uchun quyidagi muqobil ifodalar ham taqdim etilgan:
N_J = log₂ (₁!) + log₂ (₂!)
N_B = ₁ * log₂₂ + ₂ * log₂₁
N_C = ₁ * sqrt(₁) + ₂ * sqrt(₂)
N_S = ( * log₂) / 2










Halsted o‘lchamlari asosida dasturning hajmi quyidagiga teng:
V = N * log₂ = 176 * log₂ 34 = 176 * 5,0875 = 871,9392
Potentsial minimal hajm V* masalani kodlash mumkin bo‘lgan eng qisqa dasturning hajmi sifatida aniqlanadi.


Dasturning murakkablik darajasi yoki xatoga moyilligi dasturdagi takrorlanmas operatorlar soniga proportsionaldir. Dasturning murakkabligi darajasi operandlarning umumiy soni va takrorlanmas operandlar soni o‘rtasidagi nisbatga ham mutanosibdir. Bu shuni anglatadiki, agar dasturda bir xil operandlar ko‘p marta ishlatilsa, u xatolarga ko‘proq moyil bo‘ladi.

Dastur darajasi dasturning xatoga moyilligining teskarisidir, ya'ni past darajadagi dastur yuqori darajadagi dasturga qaraganda xatolarga ko‘proq moyil bo‘ladi:

Dasturchining dasturni ishlab chiqishdagi energiya sarflash darajasi dasturning hajmi va qiyinchilik darajasiga proportsionaldir:

Kod yozish vaqti dasturchining dasturni ishlab chiqishdagi energiya sarflash darajasiga proportsionaldir. Ushbu miqdorni aniqlash uchun empirik tajribalardan foydalanish mumkin. Halsted energiya sarflash darajasini 18 ga bo‘lish kod yozish vaqtini soniyalarda taxmin qilishini aniqladi.

Taqdim etilgan xatolarning taxminiy soni:

Halsted tomonidan taqdim etilgan xatolarning soni dasturni ishlab chiqishdagi xatolarning taxminiy soni darajasidir. Dastur faylida xatolar soni darajasi 2 dan kam bo‘lishi kerak. Tajribalar shuni ko‘rsatdiki, C++ dasturlashda manba fayl deyarli har doim taklif qilinganidan ko‘ra ko‘proq xatolarni o‘z ichiga oladi. Nosozliklar soni B ga qaraganda tezroq o‘sadi.