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

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

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

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

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

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

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

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

(5)

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

(6)

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

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

(7)

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

бит.

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

бит.

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

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

операций/с.

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

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

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