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

+119 голосов
1.9m просмотров

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


Информатика | 1.9m просмотров
Дан 1 ответ
+184 голосов

Объяснение:

ОСНОВНЫМИ СВОЙСТВАМИ АЛГОРИТМА ЯВЛЯЮТСЯ:

1) Детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;

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

3) Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;

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

АЛГОРИТМ МОЖЕТ БЫТЬ ЗАПИСАН РАЗЛИЧНЫМИ СПОСОБАМИ:

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

-Формальное описание - на формализованном языке, например на языке программирования.

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

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

(17 баллов)