Автор работы: Пользователь скрыл имя, 15 Марта 2010 в 23:07, Не определен
Введение………………………………………………………………
Алгоритм. Свойства алгоритма……………………………………..
Описание алгоритмов на естественном языке……………………..
Описание алгоритмов с помощью блок-схем……………………...
Заключение…………………………………………………………...
Список литературы…………………………………………………..
Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы. Каждый столбец такой таблицы соответствует определённой переменной, а каждая строка – одному шагу алгоритма. Для заполнения таблицы необходимо шаг за шагом проследить выполнение алгоритма, записывая в таблицу текущие значения выбранных для трассировки переменных. Такой метод позволяет выявить логические ошибки, допущенные при составлении или записи алгоритма, и определить, верен ли окончательный ответ. Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного корня из числа 2.
i | z |
0 | 1,00000 |
1 | 1,50000 |
2 | 1,41666 |
3 | 1,41421 |
4 | 1,41421 |
5 | 1,41421 |
Как видно из таблицы, уже после третьей итерации приближенное значение квадратного корня отличается от точного 1,414213 лишь в шестом знаке после запятой.
Заключение.
Создание
алгоритма для решения задач какого-либо
типа, его представление исполнителю в
удобной для него форме – это творческий
акт. Алгоритм может быть представлен
различными способами: на разговорном
естественном язык; на языке блок-схем;
на языке программирования. Выбор и разработка
алгоритма и численного метода решения
задачи имеют важнейшее значение для успешной
работы над программой. Тщательно проработанный
алгоритм решения задачи – необходимое
условие эффективной работы по составлению
алгоритму.
Список
литературы.