5. Технология разработки алгоритмов.

•  выбор метода проектирования алгоритма;

•  выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

•  выбоp тестов и метода тестиpования;

•  проектирование алгоритма.

Правила разработки алгоритмов

1. Необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных . Алгоритм приступает к работе с некоторым набором начальных данных, которые называют входными . В результате работы выдает данные, называемые выходными . Т.о., алгоритм преобразует входные данные в выходные.

2. Для работы алгоритма требуется память компьютера. В памяти размещаются входные данные , с которыми алгоритм начинает работать, а также промежуточные данные и выходные данные . Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной . В теории алгоритмов размеры памяти не ограничиваются, т.е. считается, что мы можем представить алгоритму любой необходимый для работы объем памяти.

В языках программирования распределение памяти осуществляется декларативными операторами (операторами описания переменных).

3. Дискретность . Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно.

4. Детерминированность . После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки.

5. Сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.