Способы записи алгоритмов. К алгоритму решения задач предъявляются высокие требования

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

К алгоритму решения задач предъявляются высокие требования. Он должен обладать дискретностью, массовостью, компактностью, детерминированностью и результативностью.

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

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

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

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

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

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

Алгоритмы можно разделить на следующие виды:

· Вычислительные (задающие процессы вычислений на ПК);

· Диалоговые (алгоритмы ведения диалога с ПК);

· Графические (алгоритмы построения графических изображений на дисплеях ПК);

· Обработки данных;

· Управления роботами, станками и т.д.

Существует несколько способов записи алгоритмов, отличающихся друг от друга наглядностью, компактностью, степенью формализации и другими показателями. Наибольшее распространение получили способы графический, словесный, на алгоритмическом языке, в виде программ для ЭВМ.

· Графический – в виде блок-схем.

· Словесный – на естественном языке.

· На алгоритмическом языке – то есть на специальном языке.

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

· В виде программ для ЭВМ – значит на любом алгоритмическом языке программирования (Бэйсик, Паскаль, Си++ и т.д.), когда исполнителем является компьютер.

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

Элементы блок-схем

Начало или конец алгоритма	Начало
Ввод/вывод данных
Начало цикла
Обработка данных	y=x/2
нет Проверка условий	да

Алгоритмы бывают 3 типов (типы вычислительных процессов): линейные, разветвляющиеся, циклические.

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

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

Циклический алгоритм – это алгоритм, в котором неоднократно повторяются одни и те же предписания.

Примеры:

Линейный алгоритм

Вычислить функцию Y по формуле Y=ax²+bx+c; а=5, b=9 и с=12.

1) Cоставить математическое уравнение данной задачи:

Y=5x²+9x+12

2) Составление алгоритма:

Дата добавления: 2014-01-14