Спецификация задачи — точное, однозначное описание задачи. Включает формулировку входных и выходных данных.
Исполнитель алгоритма — устройство, имеющее некоторую систему команд, и способное их исполнять.
Процессор — исполнитель машинных кодов.
Пример.
Дано: x, y, z.
Найти max
Алгоритм 1. (словесное описание)
Если x>y и x>z, то максимум — это xЕсли y>x и y>z, то максимум — это yЕсли z>x и z>y, то максимум — это z Алгоритм 2. (псевдокод)
max := xЕсли y<max то max := yЕсли z<max то max := z Эквивалентными называются алгоритмы, имеющие одинаковые наборы исходных данных и выдающие одинаковый результат при одинаковых исходных данных.
