Типы алгоритмов и их графическое изображение

Алгоритм и его свойства.

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

Определенность – однозначность выполнения, составляющих алгоритм шагов.

Понятность – это свойство состоит в том, что каждая команда алгоритма должна входить в систему команд исполнителя.

Дискретность – возможность разбиения на элементарные операции.

Массовость – применимость к классу подобных задач.

Результативность – получение результата за конечное число действий.

2. Средства записи алгоритма – графическая схема.

Для записи алгоритмов используются различные способы:

-словесно – формульное описание;

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

-графическая схема алгоритма (блок-схема).

Причина разнообразия средства записи алгоритмов – различия в системах команд исполнителей и в способах восприятия исполнителем команд алгоритма.

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

Алгоритм большой сложности обычно представляется с помощью схем двух видов:

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

-детальной схемы алгоритма ‑ представляет содержание каждого элемента обобщенной схемы.

Типы алгоритмов и их графическое изображение.

Типовые структуры основных типов алгоритмов:

· линейный (на основе структуры следование); характеризуется последовательным выполнением команд;

· разветвляющийся (на основе структур ветвление и выбор): характеризуется тем, что в ходе выполнения, решение задачи идет только по одному из имеющихся направлений, выбор которого зависит от выполнения заданного условия:

· циклический (на основе структуры цикл): характеризуется многократным повторением определенной группы действий.

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

		Рис.1.6. Типовые структуры алгоритмов: а) - следование; б, в) – ветвление (полное и неполное), г) – цикл с предусловием; д) – цикл с постусловием, е) — выбор