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

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

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

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

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

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

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

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

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

• Вычислительные (задающие процессы вычислений на PC)

• Диалоговые (алгоритмы ведения диалога с PC)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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