4.2. Пример решения задачи

Необходимо определить количественные характеристики алгоритма деятельности дежурного по станции при приеме и отправлении поездов. Число повторений алгоритма равно 100.

Перепишем данный (базовый) алгоритм в упрощенном виде: .

Как видно из приведенного алгоритма, в нем имеется 5 групп операторов, в том числе одна груп­па, состоящая из 3 операторов и 4 группы – по одному оператору.

Исходя из этого условия, пользуясь формулой (1) определим показатель стереотипности

Логические условия распределены по 4 группам: 2 группы – по два и 2 группы – по одному.

Отсюда показатель логической сложности по формуле (2) равен

Для вычисления значений энтропии «операторов» и логи­ческих условий примем вероятности для всех «операторов» и логических условий равными. Тогда формулы (3) и (4) при­мут вид

(5)

где k – общее число «операторов».

(6)

где m – общее число логических усло­вий.

Вычисление двоичных логарифмов имеет определенные трудности. Можно воспользоваться заменой основания 2 на 10, т. е.

(7)

С учетом этого количество информации, перерабатывае­мое при выполнении управляющих действий

бит.

Количество информации, перерабатываемое при проверке логических условий:

бит.

Среднюю скорость переработки информации определим следующим образом: сумму энтропии «операторов» и логиче­ских условий умножим на число повторений алгоритма и раз­делим на продолжительность дежурства, т. е.

Интенсивность выполнения алгоритма определяется

операций/с.

Для сравнения характеристик двух алгоритмов деятель­ности все данные сводятся в таблицу 21.

Таблица 21 – Сравнение характеристик алгоритмов

Характеристики алгоритмов	Базовый	По шифру
Общее число членов в алгоритме	11	9
Количество «операторов»	7	5
Число групп операторов	5	4
Показатель стереотипности	1,4	1,0
Количество логических условий	4	4
Число групп логических условий	4	3
Показатель логической сложности	1,5	1,5
Энтропия «операторов»	2,81	2,59
Энтропия логических условий	2,0	2,0
Средняя скорость переработки информации	0,011	0,01
Интенсивность выполнения алгоритма	0,025	0,030

Примечание. Алгоритм по шифру является менее сложным по основ­ным показателям.