Понятие алгоритма. Виды алгоритмов
Алгоритм — это последовательность команд управления, каким — либо исполнителем.
Любой алгоритм составляется для конкретного исполнителя в рамках его системы команд. Алгоритм должен быть представлен таким образом, чтобы исполнитель, для которого он создан, мог однозначно и точно следовать командам алгоритма и эффективно получать результат.
Способы представления алгоритма:
Алгоритм можно представить несколькими способами:
- — с помощью графического описания;
- — с помощью словесного описания;
- — в виде таблицы;
- — последовательностью формул, записанных на языке программирования.
Виды алгоритмов:
1) Линейным алгоритмом называется последовательность операций, выполняемых строго в соответствии с порядком их следования сверху — вниз и слева — направо.
Этот алгоритм не обладает важнейшим свойством, предъявляемый к качественным алгоритмам, т. е. не обладает универсальностью по отношению к исходным данным. Какими бы не были исходные данные алгоритм должен приводить к определенному результату и завершать работу. Результатом может быть число, но может быть и сообщение о том, что при определенных данных задача решения не имеет.
2) Разветвляющим алгоритмом называют алгоритм, позволяющий выбирать одно из нескольких возможных направлений решений задачи.
Свойства алгоритма:
- 1) Описываемый процесс должен быть разбит на последовательность отдельных шагов, т. е. выполнив требования одной команды — только тогда можно перейти к следующей. Данное свойство называется дискретностью;
- 2) Используемые алгоритмы составляются для определенного исполнителя, поэтому необходимо знать какие команды исполнитель знает и может понять, какие нет. Это свойство называется понятностью;
- 3) Алгоритм не должен содержать предписаний, смысл которых может восприниматься не однозначно, т. е. одна и та же команда, понятная разным пользователям, после исполнения каждым из них должна давать один и тот же результат. Кроме того, в алгоритмах недопустимой считается ситуация, когда после выполнения очередной команды алгоритма пользователю не понятна какая из команд должна выполняться на следующем шаге. Это свойство называется определенностью;
- 4) Результативность. Смысл этого требования состоит в том, что при точном исполнении всех предписаний алгоритма процесс должен заканчиваться за конечное число шагов и при этом должен получиться определенный результат;
- 5) Наиболее распространены алгоритмы, обеспечивающие решение не одной конкретной задачи, а некоторого класса задач данного типа. Это свойство называется массовостью.
Алгоритм работы программы «Информационная система гостиничного комплекса» относится к разветвляющемуся виду, так как он позволяет выбрать одно из нескольких вариантов действий.