Алгоритмы и способы записи алгоритмов, свойства и виды алгоритмов

АЛГОРИТМ - это последовательность команд, ведущих к какой-либо цели.

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

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

• В виде блок-схем

Пример блок-схемы разветвленного алгоритма

Данная блок-схема соответствует задаче нахождения точки внутри окружности.

· В виде программ

· В виде текстовых описаний (рецепты, например, рецепты приготовления пищи, лекарств и др.).

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

Типы алгоритмов - структурированные, неструктурированные (т.е. с нарушением структуры - с операторами безусловного перехода) и вспомогательные.

Алгоритмы бывают:

1) линейными

2) с ветвлением

3) циклическими, т.е содержащими циклы,

4) с подпрограммами

5) смешанные (т.е. содержащие и циклы, и подпрограммы, и ветвление).

ВЕТВЛЕНИЕ - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости от условия.

ЦИКЛЫ - это команды алгоритма, которые позволяют несколько раз повторить одну и ту же группу команд.

Алгоритмизация - это техника составления алгоритмов и программ для решения задач на компьютере.

Дата добавления: 2015-04-24