Свойства алгоритма. Основные свойства алгоритмов Понятность - исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма. Дискретность прерывность, раздельность - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых или ранее определенных шагов этапов. Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче. Результативность или конечность состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
Массовость означает, что алгоритм решения задачи разрабатывается в общем, виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Светозарова Г.И Мельников А.А Козловский А.В. Способы записи алгоритмовНа практике наиболее распространены следующие формы представления алгоритмов словесная запись на естественном языке графическая изображения из графических символов программная тексты на языках программирования. Словесный способ записи алгоритмовСловесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных.
Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя НОД двух натуральных чисел алгоритм Эвклида . диплом стр.21 Алгоритм может быть следующим 1. задать два числа 2. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма 3. определить большее из чисел 4. заменить большее из чисел разностью большего и меньшего из чисел 5. повторить алгоритм с шага 2. Словесный способ не имеет широкого распространения, так как такие описания.