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

Понятие алгоритма.

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

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

• 1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
• 2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
• 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
• 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
• 5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Типы алгоритмов

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

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

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

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

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

1)Формульно-словесный способ. Основан на задании инструкций о выполнении конкретных действий в четкой последовательности в сочетании со словесными пояснениями.

Пример. Вычислить: С = Этап 1. Ввести А, В; Этап 2. Если, А В, то переходим к этапу 3; иначе переходим к этапу 4. Этап 3. С=А-В, и переходим к этапу 5; Этап 4. С=А+В; Этап 5. Вывод С.

2) На алгоритмическом языке. Алгоритмический язык — совокупность правил и обозначений, использующиеся для записи алгоритма. Он включает: а) математические выражения; б) текст; в) служебные слова (полные или сокращенные слова русского текста, стоящие в определенном месте алгоритма, которые обязательно подчеркиваются) Пример. Вычислить значение А+ алг Проскурнин (нат А, вещ В, У, цел Х) арг А, В, Х рез У нач У:=А+ кон.

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

Пример. Вычислить: С =.