АЛГОРИТМ. Алгоритм – набор правил, позволяющий решить любую конкретную задачу из определенного класса

Алгоритм – набор правил, позволяющий решить любую конкретную задачу из определенного класса. С помощью алгоритма задают последовательность действий, которые надо совершить для получения искомого решения. Другими словами, алгоритм – точное, общепринятое предписание о выполнении в определенной последовательности элементарных операций для решения ЛЮБОЙ из задач, принадлежащих определенному классу.

Свойства алгоритмов. Любой применимый алгоритм обладает следующими основными свойствами:

· Дискретност ь - последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени.

· Однозначность - при одних и тех же исходных данных результат исполнения алгоритма приводит к одному и тому же результату.

· Определённость - состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств (однозначность толкования инструкций).

· Массовость – заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде).

· Результативность (конечность) - означает возможность получения результата после выполнения конечного количества операций.

· Понятность - алгоритм должен быть понятен для исполнителя.

Эффективность - из возможных алгоритмов выбирается тот, который содержит меньше шагов, или времени на его выполнение требуется меньше. ВИДЫ:

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

· разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого происходит переход на один из двух возможных шагов: ЕСЛИ условие, ТО действие 1, ИНАЧЕ действие 2.

· циклический алгоритм – алгоритм, содержащий многократно повторяемые участки алгоритмов.