Свойства алгоритма. Виды алгоритмов



Рассмотрим свойства алгоритма, а затем виды алгоритмов.

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

Определенность (детерминированность). Это свойство означает, что неоднозначность толкования записи алгоритма недопустима, многократное применение алгоритма к одним и тем же исходным данным должно приводить к одним результатам.

Результативность. Алгоритм обязательно должен приводить к определенному результату за конечное число шагов и обеспечивать его выдачу на устройство вывода информации (экран монитора, принтер) или в файл. Для этого в алгоритме должно быть предусмотрено исключение недопустимых ситуаций (деление на ноль, вычисление логарифма нуля или отрицательного числа и т. п.). Если решение задачи не существует, то в качестве результата может быть выведено сообщение об этом.

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

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

Формальность. Эта особенность указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т. е. отвлекается от содержания поставленной задачи, не вникает в ее смысл, а лишь строго выполняет инструкции.

Эффективность. Это свойство, которое позволяет решить задачу за приемлемое время.

Различают следующие виды алгоритмов:

линейный – список команд (указаний), выполняемых последовательно друг за другом;

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

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

Любая алгоритмическая конструкция может содержать в себе другую конструкцию того же или иного вида, т. е. алгоритмические конструкции могут быть вложенными.

Похожие записи:
    None Found
Запись опубликована в рубрике Информатика. Добавьте в закладки постоянную ссылку.