Вопрос 6. Алгоритм и его свойства. Формализации понятия «алгоритм». Этапы разработки программ. Типы ошибок

Свойства:

- определенность - однозначная определенность результатов выполнения каждого шага алгоритма

- конечность - однозначная определенность результатов выполнения каждого шага алгоритма за конечное время

- результативность - получение конечного результата за конечное время

- массовость - возможность использования алгоритма для некоторого класса исходных данных

- правильность - получение правильных результатов решения поставленной задачи.

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

Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерминированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов.

Способы записи:

- словесная (записи на естественном языке)

- графическая (изображения из графических символов)

- псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)

- программная (тексты на языках программирования)

Для графической (блок-схемы):

Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условий
Модификация		Начало цикла
Предопределенный процесс		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод в общем виде
Пуск-останов		Начало, конец алгоритма, вход и выход в подпрограмму
Документ		Вывод результатов на печать