 |
 |
 |
 |
|
 |
 |
48
Причиной того, что на этом рисунке крыша «поехала» влево, являются алгоритмические
ошибки - неправильный расчет координат крыши в алгоритме, из-за чего составленная программа
дает не тот рисунок, который указан в сценарии.
Примером прикладного алгоритма и программы может служить следующий алгоритм рас-
чета прибыли:
Алгоритм
Программа
алг «расчет прибыли»
' расчет прибыли
нач
сls
запрос («доходы =», d)
input «доходы =», d
запрос («расходы =», r)
input «расходы =», r
р: = d - r
р = d - r
вывод («прибыль =», р)
print «прибыль =», р
кон
end
Сценарий диалога
Протокол диалога
доходы =?<d>
доходы =? 1000
расходы =? <г>
расходы =? 700
прибыль = <р>
прибыль = 300
Для проверки правильности алгоритма и программы необходима постановка задачи. При-
ведем строгую постановку решаемой задачи.
Задача:
расчет прибыли.
Треб.:
р
- прибыль.
Дано:
r
- расходы;
d
- доходы.
Где:
d = r + р.
При:
d > 0.
Для оценки правильности полученных результатов нужно сверить расходы и прибыль с до-
ходами. В нашем случае это должно быть 700 + 300 = 1000, что выражает правильный конечный
результат при указанных данных.
Для оценки правильности алгоритма и программы необходимо рассмотреть конечные ре-
зультаты их выполнения при произвольных значениях данных d и г. Вычисляемая величина р по
алгоритму будет равна
Операция
Результат
р := d - r
р = d – r
Подставляя в условие постановки задачи это значение, получаем:
d = r + p = r + (d - r) = d
- верное тождество.
Таким образом, при любых значениях исходных данных результаты выполнения приведен-
ного алгоритма будут правильными.
В о п р о с ы
1. Что такое алгоритм?
2. Каковы основные виды алгоритмов?
3. Что такое однозначность алгоритмов?
4. Что такое результативность алгоритмов?
5. Что такое правильность алгоритмов?
6. Что такое массовость алгоритмов?
7. Что такое алгоритмические ошибки?