Лекция "Свойства алгоритма."

Свойства алгоритма. свойствами алгоритма являются: 1. 2. детерминированность (определенность). Предполагает получение  однозначного результата вычислительного процecca при заданных исходных данных.  Благодаря этому свойству процесс выполнения алгоритма носит механический характер; результативность. Указывает на наличие таких исходных данных, для  которых реализуемый по заданному алгоритму вычислительный процесс должен через  конечное число шагов остановиться и выдать искомый результат; 3.                 массовость. Это свойство предполагает, что алгоритм должен быть  пригоден для решения всех задач данного типа; дискретность. Означает расчлененность определяемого алгоритмом  4. вычислительного процесса на отдельные этапы, возможность выполнения которых  исполнителем (компьютером) не вызывает сомнений. Алгоритм должен быть формализован по некоторым правилам посредством  конкретных изобразительных средств. К ним относятся следующие способы записи  алгоритмов: словесный, формульно­словесный, графический, язык операторных схем,  алгоритмический язык. Наибольшее распространение благодаря своей наглядности получил графический  (блок­схемный) способ записи алгоритмов Способы Основные свойства алгоритмов следующие: Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его  Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять  выполнять. процесс решения задачи как последовательное выполнение простых (или ранее  определенных) шагов (этапов). Определенность  —   т.е.   каждое   правило   алгоритма   должно   быть   четким, однозначным   и   не   оставлять   места   для   произвола.   Благодаря   этому   свойству выполнение   алгоритма   носит   механический   характер   и   не   требует   никаких дополнительных указаний или сведений о решаемой задаче. должен приводить к решению задачи за конечное число шагов. Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде,  т.е. он должен быть применим для некоторого класса задач, различающихся лишь  исходными данными. При этом исходные данные могут выбираться из некоторой области,  которая называется областью применимости алгоритма. описания алгоритма Pезультативность (или конечность). Это свойство состоит в том, что алгоритм