Построение алгоритмов

Анализ алгоритмов

После разработки и составления алгоритма необходимо его анализ и доказательства. Анализ алгоритма - это проверка его на правильность (доказательство правильности) корректно применена математическая модель, или согласованы все отдельные блоки программы логичность выполнения всех действий.

Простейшим методом анализа алгоритма является его тестирование, необходимым условием которого Есть полнота системы тестов, недостаток - все Р03 | счета разработчик (до доказательства правильности) вынужден выполнять ваты «в ручном режиме». Большинство сред программирования предоставляют программисту возможность пошагово выполнять программы с выводом значений промежуточных результатов.

Последовательное уточнение алгоритма
Анализируя выполнение алгоритма, разработчик довольно часто уточняет его части, заменяет использованы фрагменты вычислительных или информационных блоков более рациональными, изменяет состав и целостность отдельных блоков, вспомогательных алгоритмов, меняет интерфейс.

Для выполнения некоторых алгоритмов существенным фактором является время их выполнения. Если в результате тестирования окажется, что время не устраивает разработчика или заказчика программы, то разработчик пытается применить более эффективные методы решения поставленной задачи. Поскольку опыта составления больших сложных алгоритмов у нас еще нет, то для понимания сказанного обратимся (как и в предыдущих примерах) к решению геометрической задачи: «В треугольник со сторонами 6 см, 8 см и 10 см вписан круг. Вычислить площадь треугольника, вершинами которого являются точки соприкосновения вписанной окружности к сторонам представленного треугольника ». То есть дан треугольник АВС, стороны которого известны. Нужно найти площадь треугольника КММ, где К> М и N - точки соприкосновения круга, вписанного в треугольник АВС, в его сторон.

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