Анализ алгоритма и его сложности

На этом этапе происходит оценка эффективности и сложности алгоритма: определяются требуемые системные ресурсы, такие как количество оперативной памяти, объем дискового пространства, требования к наличию периферийного оборудования. Сложность алгоритма определяется либо по анализу самого алгоритма, либо по анализу его программного кода. В последнем случае анализируются циклические конструкции и рекурсивные вызовы функций.

Иногда в силу сложности программы оценка эффективности производится на серии тестов — множестве случайно выбранных входных данных. При достаточно большом количестве «прогонов» программы по тестовым заданиям можно эмпирически оценить сложность алгоритма.

Проверка (отладка) программы.

Данный этап обычно выполняется стандартными средствами системы программирования. При необходимости выполняется трассировка программы (см. параграф 2.3).

Составление документации.

Данный этап предполагает разработку справочного материала по использованию программы, реализующей алгоритм. Для сложных программных продуктов документация обычно разрабатывается в ходе написания самой программы: документируются все используемые функции, описываются принципы функционирования отдельных компонент и т. д.