Алгоритм
作者:Максим Обласов
1. Свойства алгоритмов
1.1. Детерминированность (определённость) - предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер
1.2. Результативность - указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат
1.3. Массовость - это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа
1.4. Дискретность - означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений
2. Виды вычислительных процессов
2.1. Линейный - вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов
2.2. Циклический - вычислительный процесс, содержащий один или несколько циклов. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла
2.2.1. С предусловием - условие может проверяться в начале цикла
2.2.2. С постусловием - условие может проверяться в конце цикла
2.2.3. Со счётчиком