Понятие алгоритма
15 Марта 2010, автор: пользователь скрыл имя
Описание работы
Введение………………………………………………………………
Алгоритм. Свойства алгоритма……………………………………..
Описание алгоритмов на естественном языке……………………..
Описание алгоритмов с помощью блок-схем……………………...
Заключение…………………………………………………………...
Список литературы…………………………………………………..
Файлы: 1 файл
ПЕЧАТЬ алгоритм.doc
— 125.50 Кб (Скачать файл)
Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы. Каждый столбец такой таблицы соответствует определённой переменной, а каждая строка – одному шагу алгоритма. Для заполнения таблицы необходимо шаг за шагом проследить выполнение алгоритма, записывая в таблицу текущие значения выбранных для трассировки переменных. Такой метод позволяет выявить логические ошибки, допущенные при составлении или записи алгоритма, и определить, верен ли окончательный ответ. Составим в качестве примера трассировочную таблицу для алгоритма Герона вычисления квадратного корня из числа 2.
| i | z |
| 0 | 1,00000 |
| 1 | 1,50000 |
| 2 | 1,41666 |
| 3 | 1,41421 |
| 4 | 1,41421 |
| 5 | 1,41421 |
Как видно из таблицы, уже после третьей итерации приближенное значение квадратного корня отличается от точного 1,414213 лишь в шестом знаке после запятой.
Заключение.
Создание
алгоритма для решения задач какого-либо
типа, его представление исполнителю в
удобной для него форме – это творческий
акт. Алгоритм может быть представлен
различными способами: на разговорном
естественном язык; на языке блок-схем;
на языке программирования. Выбор и разработка
алгоритма и численного метода решения
задачи имеют важнейшее значение для успешной
работы над программой. Тщательно проработанный
алгоритм решения задачи – необходимое
условие эффективной работы по составлению
алгоритму.
Список
литературы.
- Коляда М. Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997.
- Немнюгин С. А. Turbo Pascal: практикум. – СПб: Питер, 2003.
- Попов В. Б. Turbo Pascal для школьников: Учеб. пособие. – М.: Финансы и статистика, 2000.
- Турбо Паскаль 7.0. Самоучитель. – СПб.: Питер; К.: Издательская группа BHV, 2002.