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

1. Детерминированность (определенность) -ориентированность на определенного исполнителя, исключающая неоднозначность понимания.

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

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

4. Результативность -свойство алгоритма приводить к результату за конечное время.

 

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

 

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

 

1. Словесно - формульный.

2. Графический:

a) блок-схемы;

б) структурограммы (диаграммы Насси - Шнейдермана).

3. Псевдокод.

4. Программный (запись на языке программирования).

Выбор способа записи алгоритма зависит от цели его описания. Алгоритмы могут быть описаны с разной степенью детализации и формализации.

 

Словесно-формульная запись алгоритма

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

Пример 1.Описание алгоритма решения линейного уравнения ax=b.

1. Ввод коэффициентов уравнения a и b.

2. Если a¹0, перейти к п.8.

3. Если b¹0, перейти к п.6.

4. Вывод: «Любое х является корнем уравнения.».

5. Перейти к п. 10.

6. Вывод: «Уравнение не имеет корней.».

7. Перейти к п. 10.

8. х:= -b/a.

9. Вывод х.

10. Конец.