Понятие алгоритма и его свойства

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

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

1. Дискретность – разбиение алгоритма на ряд отдельных законченных действий (шагов).

2. Точность – это указание последовательности шагов.

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

4. состоянии выполнить каждый шаг алгоритма.

5. Результативность – получение результата за конечное число шагов.

6. Массовость – применимость алгоритма к решению целого класса задач.

7. Детерминированность (определенность) – однозначность результата процесса решения при заданных исходных данных.

8. Способы представления алгоритма:

9. Формульная запись y = (2-x)+(3x-5).

10. Табличная запись.

11. Словесная запись.

Рассмотрим на примере описание алгоритма сортировки с помощью прямого включения. При этом алгоритме элементы массива мысленно делятся на уже отсортированную последовательность а₁,…,а_i-1 и исходную не отсортированную последовательность. При каждом шаге, начиная с i=2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в нужное место готовой, т.е. отсортированной последовательности. В процессе поиска подходящего места удобно, чередуя сравнения и движения по последовательности, как бы просеивать i-й элемент, т.е. сравнивать его с очередным элементом a_j, а затем либо этот элемент вставляется на свободное место, либо a_j сдвигается (передается) вправо и процесс “уходит” влево. Для работы этого алгоритма понадобится дополнительный элемент массива, поэтому необходимо расширить диапазон индекса в описании переменной а.

Запись на алгоритмическом языке: