Алгоритм. Свойства и способы представления.

Алгоритм — это упорядоченный законченный набор четко определенных правил для решения задач за конечное количество шагов.

Любой алгоритм должен иметь такие основные свойства:

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

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

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

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

Существует несколько способов представления алгоритмов: словесный, символический, графический.

Словесный способ заключается в описи алгоритма в терминах какого либо языка. Данный способ применяется редко, поскольку запись при этом довольно громоздкая и могут возникнуть противоречивые толкования алгоритма.

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

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

При представлении задачи графическим способом применяют такие основные виды блоков:

Блок в виде прямоугольника символизирует выполнение определенных указаний задачи. Стрелками обозначается направление хода выполнения условий задачи.

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

Начало и конец алгоритма изображаются в виде овальных блоков.

Если существует потребность свести несколько линий в одну, то используют соединительный круг.

При составлении структурной схемы алгоритма составитель должен придерживаться следующих правил, так называемых правил для составления структурной схемы алгоритма:

Любой алгоритм должен иметь начало и конец

Все блоки, кроме проверки условия, имеют только один выход.

Все блоки алгоритма имеют не больше одного входа.

Линии алгоритма не могут разветвляться.

Типы алгоритмов и их структурные схемы