|
ПРАВИЛА ПОСТРОЕНИЯ АЛГОРИТМА
Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить все же не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.
Первое правило – при построении алгоритма прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными. Таким образом, алгоритм преобразует входные данные в выходные. Пока мы не имеем формализованных входных данных, мы не можем построить алгоритм.
Второе правило – для работы алгоритма требуется память. В памяти размещаются входные данные, с которыми алгоритм начинает работать, промежуточные данные и выходные данные, которые являются результатом работы алгоритма. Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной. В теории алгоритмов размеры памяти не ограничиваются, т.е. считается, что мы можем предоставить алгоритму любой необходимый для работы объем памяти.
Третье правило – дискретность. Алгоритм строится их отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно.
Четвертое правило – детерминированность. После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки.
Пятое правило – сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.
|
ПРАВИЛА ПОБУДОВИ АЛГОРИТМУ
Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити все ж не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, що пред'являються до алгоритму.
Перше правило - при побудові алгоритму насамперед необхідно задати множину об'єктів, з якими буде працювати алгоритм. Формалізоване (закодоване) представлення цих об'єктів носить назву даних. Алгоритм приступає до роботи з певним набором даних, які називаються вхідними, і в результаті своєї роботи видає дані, які називаються вихідними. Таким чином, алгоритм перетворює вхідні дані у вихідні. Поки ми не маємо формалізованих вхідних даних, ми не можемо побудувати алгоритм.
Друге правило - для роботи алгоритму потрібна пам'ять. У пам'яті розміщуються вхідні дані, з якими алгоритм починає працювати, проміжні дані і вихідні дані, які є результатом роботи алгоритму. Пам'ять є дискретною, тобто складається з окремих комірок. Поіменована комірка пам'яті має назву змінної. В теорії алгоритмів розміри пам'яті не обмежуються, тобто вважається, що ми можемо надати алгоритму будь-який необхідний для роботи обсяг пам'яті.
Третє правило - дискретність. Алгоритм будується їх окремих кроків (дій, операцій, команд). Множина кроків, з яких складено алгоритм, звичайно.
Четверте правило - детермінованість. Після кожного кроку необхідно вказувати, який крок виконується наступним, або давати команду зупинки.
П'яте правило - збіжність (результативність). Алгоритм повинен завершувати роботу після деякого числа кроків. При цьому необхідно вказати, що вважати результатом роботи алгоритму.
|
