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

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

Способы описания алгоритмов:

· Словесный способ

Вычислительный процесс представляется в виде системы последовательности словесных указаний на естественном языка. Плюсы: Удобно использовать на начальном этапе составления алгоритма. Минусы: Громоздкость, неоднозначность толкования некоторых инструкций, при переходе к этапу программирования требуется формализация алгоритма (запись теми инструкциями, которые понятны компьютеру).

· Словесно-формульный способ

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

· Блок-схема

Алгоритм представляется последовательностью блоков выполняющих определенные функции и связи между ними, внутри блоков указывается информация, характеризующая выполняемое ими действие, блоки имеют сквозную нумерацию, конфигурация и размеры блоков, а так же правило выполнения блок-схем определяются по ГОСТ 19.701-90, который входит в ЕСПД. Плюсы: наглядность. Минусы: трудоемкость, громоздкость.

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

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

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