Составление алгоритма задачи

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

У алгоритма есть 2 обязательных условия:

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

· Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

Так же у алгоритмов есть свойства:

1. Дискретность, т. е. алгоритм должен состоять из конкретных действий, следующих в определенном порядке.

2. Детерминированность, т. е. любое действие должно быть строго и недвусмысленно определено в каждом случае.

3. Конечность, т. е. каждое действие и алгоритм в целом должны иметь возможность завершения.

4. Массовость, т. е. один и тот же алгоритм можно использовать с разными исходными данными.

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

В мире существует несколько видов алгоритмов:

· Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

· Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено условие);

· Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);