Способы представления (записи) алгоритмов

Свойства алгоритма

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

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

2. Определенность алгоритма. Это свойство означает, что каждая команда алгоритма должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения.

3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное число шагов.

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

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

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

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

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

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

Существует несколько способов описания алгоритмов:

1) словесно-формульное описание алгоритма, т. е. описание алгоритма с помощью слов и формул;

2) графическое описание алгоритма, т.е. описание с помощью специальных графических схем алгоритмов — блок - схемы;

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

4) запись алгоритма на одном из языков программирования (Pascal, Basic и т.п.).

Рассмотрим два способа описания алгоритмов для следующего примера.

Дата добавления: 2013-12-12