Лекция. Технические и эргономические требование при разработке ппс. План лекции

V = N log₂ h (2.2)
где N = N₁ + N₂ -длина реализации; а h = h₁ + h₂ - ее словарь.
Очевидно, что если данный алгоритм переводится с одного языка на другой, то его объем меняется. Например, при переводе алгоритма с Паскаля в машинный код какой-либо конкретной машины его объем увеличится. С другой стороны, выражение алгоритма на более развитом языке, нежели тот, на котором он исходно написан, приведет к уменьшению его объема. Последняя возможность чрезвычайно важна и заслуживает специального рассмотрения.
Потенциальный объем V^*
Выражение алгоритма в наиболее сжатой форме предполагает существование языка, в котором требуемая операция уже определена или реализована, возможно, в виде процедуры или подпрограммы. Для реализации алгоритма в таком языке требуются лишь имена операндов для его аргументов и результатов.
Обозначив соответствующие программные параметры возможно кратчайшей или наиболее сжатой формы алгоритма звездочками, из уравнения (2.1) получим, что минимальный (или потенциальный ) объем равен
V^* = (N₁^* + N₂^*) log₂(h₁^* ₊ h₂^*) (2.3)
Но в минимальной форме ни операторы, ни операнды не требуют повторений, поэтому
N₁^* = h₁^* ; N₂^* = h₂^*
что дает нам
V^* = (h₁^* ₊ h₂^*) log₂(h₁^* ₊ h₂^*)
Кроме того, известно минимально возможное число операторов h₁^* для любого алгоритма. Каждый алгоритм должен включать один оператор для имени функции или процедуры и один в качестве символа присваивания или группировки, т.е. минимальное значение h₁^*=2.
Уравнение теперь примет вид: