Информатика и вычислительная техника


Разработка алгоритма решения задачи - часть 2


Наряду с трактовкой алгоритма в соответствии с принятым стандартом (по ГОСТ 19.004 - 80 "Алгоритм - это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату") термин "алгоритм" может быть представлен более развернутым определением как конечный набор правил, однозначно раскрывающих содержание и последовательность выполнения операций для систематического решения определенного класса задач за конечное число шагов.

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

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

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

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

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

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

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




Начало  Назад  Вперед