Библиотека образцов студенческих работОценка эффективности языка программирования. Определение количественных характеристик программного обеспечения. Метрические свойства
Исходный код на указанных языках программирования прилагается
Задание 1
| Язык программирования
| Исходный размер программы, Кбайт
| Время выполнения, сек
| Размер программы в текстовом эквиваленте, слов
| Эффективность метода
|
| Pascal | 0,188 | 0,40 | 22 | 50% |
| Visual Basic | 21,9 | 0,60 | 25 | 10,61% |
| Си | 37,3 | 0,74 | 26 | 10,65% |
Эффективность метода оцените по абсолютной величине приращения степени сжатия к приращению времени сжатия:
В качестве исходного файла выбирать файл программы, написанной на языке программирования Pascal.
Расчёты привести в развернутом виде.
Задание 2.
Определить количественные характеристики программного обеспечения – количество различных операторов в тексте программы; количество различных операндов в тексте программы; общее число вхождений операторов в текст программы; общее число вхождений операндов в текст программы; минимальное количество различных операторов и операндов, необходимых для полного корректного описания алгоритма.
Задание 3. (для каждого языка программирования)
| Метрическое свойство | Модель свойства | Метрика измерения | Оценочная формула показателя |
| 1. Длина текста программы | Общее количество операторов и операндов | {N1,N2} | N=N1+N2 |
| 2 . Прогнозируемая длина текста | Теоретико-информационная модель зависимости длины естественного языкового текста от размера словаря , из символов которого составлен текст: длина текста пропорциональна двоичному логарифму размера словаря. | {n1,n2} |
|
| 3. Объем текста программы | Количество символов, необходимых для записи всех операторов и операндов, составляющих текст программы. | {n1,n2,N1,N2} | V=N* |
| 4. Потенциальный объем текста программы | Количество символов в наиболее компактном тексте программы (написанном на языке высокого уровня). | {n1,n2} | V’=(n1’+n2’)* |
| 5. Уровень качества программирования | Степень расширения текста программы относительно ее потенциального объема. | {n1,n2,n1’,n2’,N1,N2} | L= |
| 6. Косвенная оценка уровня качества программирования (при неизвестной величине V’) | Пропорциональность уровня качества компактности представления операторов (отношение n1’/n2) и операндов (отношение n1/n2) при минимальном количестве типов операторов n2’=2 (присваивание и альтернативный переход) | {n1,n2,N2} |
|
| 7. Уровень языка программирования | Гипотеза о законе сохранения для одного и того же языка программирования . Произведение L*V’ является постоянной величиной для всех программ, написанных на данном языке | {n1,n2,n1’,n2’,N1,N2} | A=L*V=L |
| 8. Интеллектуальное содержание программы | Пропорциональность степени информативности программ, написанных на данном языке | {n1,n2,N1,N2} | J= |
| 9. Интеллектуальная сложность программы | Пропорциональность затрат интеллектуальных усилий на разработку программы N-кратному выбору операторов и операндов из словаря, включающего n1+n2 элементов (N*log2(n1+n2)=V), с учетом среднего количества 1/L решений на единицу объема программы | {n1, n2, N1, N2} |
|
