1. Алгоритм. Основные свойства алгоритма. Линейные и ветвящиеся алгоритмы. Итерационные алгоритмы

1. Алгоритм. Основные свойства алгоритма. Линейные и ветвящиеся алгоритмы. Итерационные алгоритмы.
Алгоритм представляет собой последовательность шагов, которая призвана решить определенную задачу. Иными словами алгоритм - это способ решения этой задачи. В этом качестве алгоритм применяется для обозначения метода решения любых, в том числе и повседневных задач. Но в данном случае речь будет идти об алгоритмах компьютерных вычислений. Сам термин "алгоритм" произошел от имени персидского математика Аль-Хорезми, труды которого сыграли важную роль на становление математики как науки. Алгоритм может иметь входные данные, над которыми производятся вычисления, а также может иметь выходной результат - одно значение или набор значений. По сути задача алгоритма состоит в преобразовании входных значений в выходные. Важным критерием алгоритма выступает эффективность. Алгоритм может прекрасно решать поставленную задачу, но при этом быть не эффективным. Как правило, под эффективностью алгоритма подразумевается время, за которое должен выполняться данный алгоритм. Общее время выполнения программы зависит от двух факторов:
времени выполнения каждого оператора
частоты выполнения каждого оператора
Время выполнение каждого оператора зависит от среды выполнения, операционной системы и других системных характеристик.
Свойства алгоритмов Основными свойствами алгоритмов являются:
детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений;
конечность. Каждое из действий и весь алгоритм в целом обязательно завершаются.
Линейными
Линейными называют алгоритмы, в которых операции выполняются последовательно одна за другой, в естественном и единственном порядке следования. В таких алгоритмах все блоки имеют последовательное соединение логической связью передачи информационных потоков. В них могут использоваться все блоки, за исключением блоков проверки условия и модификации. Линейные алгоритмы, как правило, являются составной частью любого алгоритмического процесса.