Общие сведения о технологии программирования

Характерные особенности технологии программирования

1950-1960гг – развитие концепции модульного программировании

1960-1970гг – развитие методологии и технологии программирования

1970-1980гг – развитие информационных систем и БД

1980-1990гг – развитие пользовательских интерфейсов

1990г-наше время – международная компьютерная сеть

Оценка статистической сложности программы

Оценка статистической сложности проводится по нескольким показателям:

1. Показатель статистической сложности. Определяется двумя способами:

1. Метод непосредственного подсчета числа операторов и операндов:

N=N₁+N₂, где N₁ – общее количество операций и операторов в программе, N₂ – общее количество операндов в программе.

2. С помощью уравнения длины:

N=n₁*log₂n₁+n₂*log₂n₂, где n₁ – количество типов операторов (операции), n₂ – количество различных операндов.

2. Объем программы:

V=N*log₂n [бит], где N – длина программы, n – длина полного словаря (операций и операндов)

3. Уровень качества программирования:

L=(n₁^*/n₁)*(n₂/N₂); L=(2/n₁)*(n₂/N₂)

n₂ – количество операндов

n₁^* - минимальное возможное количество операндов (n₁^*=2)

4. Уровень языка программирования:

Λ=L₂V

5. Трудозатраты на проектирование программы:

a’ – Коэффициент, учитывающий стоимость проектирования одной команды в уникальной программе.

u – Показатель неавтоматизированной технологии при ручной работе равной нулю.

0≤р≤1

Понятие корректности программы

К

Корректность комплексов программ

орректность программы определяется степенью ее соответствия, предъявляемые к ней формализованным требованиям – программной спецификации.

Корректность текстов программ:

- синтаксическая

- семантическая

Корректность программных модулей:

- структурная

- функциональная:

Детерминированная

Стокастическая

Корректность данных:

- структурная

- конкретных значений

Корректность групп и комплексов программ:

- структурная и межмодульных связей

- функциональная:

Детерминированная

Стокастическая

Динамическая

Задача 1: составить программу для вычисления a=b/c-d, при вводе трех чисел b,c,d. После чего найти сумму пяти введенных элементов массива. Предусмотреть правильность ввода переменных. По составленной программе определить длину программы, объем программы, рассчитать уровень качества, уровень языка, оценку трудозатрат на разработку программы

Решение:

Program primer1;

Label m;

Var a,b,c,d,s:real;

x:array[1..5] of real;

i:integer

begin

m:

writeln(‘Введите три числа: ‘);

readln(b,c,d);

if c=0 then

begin

writeln(‘Деление на ноль запрещено!’);

goto m;

end

else

begin

a:=b/c-d;

writeln(‘a=b/c-d = ‘,a:10:2);

end;

writeln(‘Введите 5 элементов массива: ‘);

for i:=1 to 5 do

begin

readln(x[i]);

s:=s+x[i];

end;

writeln(‘Сумма элементов массива’,s:10:2);

end.

Расчет показателей:

Тип операторов				Операнды
Название	i	F1,j	В теле программы		i	F2,j
Readln	1	2	A		1	2
Writeln	2	5	B		2	2
For..to..do	3	1	C		3	3
If..then..else	4	1	D		4	2
Goto	5	1	S		5	3
:=	6	3	X		6	2
+	7	1	I		7	3
-	8	1	label		8	2
/	9	1
=	10	1
Begin..end	11	4
ИТОГО:	11	21	ИТОГО:		8	19
	n1	N1			n2	N2

Расчет параметров:

Длина программы равна:

1. Методом непосредственного подсчета

N=N₁+N₂=21+19=40 – реальная оценка сложности

N₁- общее количество операций и операторов в программе, N₂ – общее количество операндов в программе

2. Определение длины программы аналитическим путем (с помощью уравнения длины)

N=n₁log₂n₁+n₂log₂n₂=11*log₂11+8*log₂8=11*ln11/ln2+8*3=11*2.3978/0.6931+24=38.0548+24=62.054

n₁ – количество типов операторов (операций)

n₂ – количество различных операндов

Объем программы:

V=N*log₂n [бит]

N – длина программы, n – длина полного словаря (операций и операндов)

n=n₁+n₂=11+8=19

V=40*log₂19=40*ln19/ln2=169.91

Уровень качества программирования:

L=(n₁^*/n₁)*(n₂/N₂); L=(2/n₁)*(n₂/N₂)

n₁ – количество операндов (11)

n₂ – количество операндов (8)

n₁*- min возможное количество операндов (2)

L=(2/11)*(8/19)=0.0765

Уровень языка программирования:

Λ=L₂V=0.07652*169.91=0.996

Оценка трудозатрат на разработку программы:

n₁=11

n₂=8

N₁=21

N₂=19

n=n₁+n₂=19

N=N₁=N₂=40

Трудозатраты определяются по формуле:

С_п=3*(165.669*lg165.693*(1-e^-0.2*39)*2^-3)/(39*sqrt(1-0))=2.84