- •3. Алгоритмизация вычислительных процессов
- •3.1. Этапы разработки программ.
- •3.1.1 Анализ задания
- •3.1.2. Разработка алгоритмов
- •3.1.3. Подготовка тестов
- •3.1.4. Подготовка текстов программы и подпрограмм.
- •3.1.5. Отладка программы
- •3.2. Алгоритм и его свойства.
- •3.2.1. Свойства алгоритма.
- •3.2.2. Требования к алгоритму
- •3.3. Способы изображения алгоритмов.
3.1.4. Подготовка текстов программы и подпрограмм.
Текст программы записывается по детальным схемам алгоритмов. Если в процессе записи текстов будет обнаружена ошибка или найдено более рациональное решение, то сначала надо внести изменения в схему алгоритма, а затем продолжить составление программы.
Программа и процедуры должны быть снабжены достаточным количеством комментариев. Различают вводные и поясняющие комментарии. Вводные комментарии размещаются сразу после заголовка программы (процедуры) и содержат следующую информацию: назначение программы; функции, реализуемые программой; сведения об используемых численных методах, процедурах и функциях; сведения об авторе программы и дате изготовления. Поясняющие комментарии размещаются перед каждым функционально законченным фрагментом алгоритма и содержат информацию о реализуемой в этом фрагменте функции.
В комментариях каждой подпрограммы должны быть указаны сведения о реализуемой функции и используемых численных методах.
3.1.5. Отладка программы
Отладка программы - это процесс обнаружения, локализации и исправления ошибок в программе. Она может занимать до 50% времени от общих затрат на разработку программы. Обычно отладку программы выполняют в два этапа: поиск и исправление синтаксических ошибок (синтаксическая отладка) и поиск и исправление логических ошибок (алгоритмическая отладка). Цель отладки - доказательство правильности программы, определение основных характеристик программы.
Синтаксическая отладка выполняется с помощью компилятора, в составе которого есть программа, анализирующая правильность записи программы. При нарушении правил синтаксиса языка программирования компилятор выдает информацию об ошибке в виде диагностического сообщения.
При выполнении синтаксической отладки необходимо иметь в виду, что:
1) транслятор обнаруживает не все ошибки, например, если в некотором выражении в программе вместо NT записано HT и объявлены обе такие переменные, то такую ошибку транслятор обнаружить не сможет;
2) некоторые ошибки приводят к тому, что верные операторы воспринимаются транслятором, как ошибочные и наоборот - ошибочные операторы ЭВМ воспринимаются, как верные;
3) ошибка в одном месте программы может повлечь за собой серию диагностических сообщений в других местах программы.
Поэтому после ввода программы в ЭВМ и исправления очевидных ошибок, необходимо получить распечатку текста программы и тщательно, символ за символом проверить весь текст программы.
Алгоритмическая отладка - это поиск и исправление семантических ошибок и ошибок в алгоритме. Семантическая ошибка появляется в результате неправильного понимания программистом смысла операторов языка программирования. Основными инструментами алгоритмической отладки являются тесты и пошаговое выполнение программы с контролем значений переменных.
После исправления синтаксических ошибок программу отправляют на выполнение, задав первый тестовый набор исходных данных. Сравнивая полученные результаты с тестовыми, выносят суждение о правильности выполнения той или иной функции.
