18. Понятие алгоритма, основные свойства, способы записи алгоритма.

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

В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. На стадии тестирования алгоритма исполнителем может быть сам программист.

Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания. Преимущество блок-схем — в наглядности алгоритма.

Основными свойствами алгоритма являются:

1. дискретность — представление алгоритма в виде последовательности шагов;

2. массовость — применимость алгоритма к некоторому множеству исходных данных;

3. определенность — за конечное число шагов либо должен быть получен результат, либо доказано его отсутствие;

4. однозначность — при повторном применении алгоритма к тем же исходным данным должен быть получен тот же результат.

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

Выделяют следующие основные способы записи алгоритмов:

- вербальный, когда алгоритм описывается на человеческом языке;

- символьный (программная), когда алгоритм описывается с помощью набора символов;

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

Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью ка

кого-либо алгоритмического языка.

19. Структурные части алгоритма. Линейная часть, разветвление и цикл.

Блок – схема – это форма графического представления алгоритма, показывающая структуру алгоритма. Состоит блок схема из трех графических элементов:

Стрелка – указывает на команду, которая должна выполняться следующей за данной.

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

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

К базовым структурам алгоритмики относятся основные типы алгоритма:

• линейный,

• ветвящийся,

• циклический.

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

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

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