
- •1.1. Формальная постановка задачи
- •1.2. Выбор метода решения
- •1.3. Внешняя спецификация программы
- •1.4. Разработка алгоритма
- •1.5. Кодирование алгоритма на языке программирования
- •1.6. Испытания программы на тестах
- •Вопросы для самоконтроля
- •2. Язык для записи алгоритмов
- •2.1. Базовые типы величин
- •2.2. Объявление величин в алгоритме
- •2.3. Базовые операции
- •2.4. Управляющие структуры
- •2.5. Структура алгоритма
- •Вопросы для самоконтроля
1.5. Кодирование алгоритма на языке программирования
Только на данном этапе от разработчика требуется знание языка программирования, на котором предполагается записать алгоритм, получив в результате этого программу, которая может быть выполнена на компьютере. Когда алгоритм уже разработан и записан, и у разработчика имеется уверенность в его правильности, перевод на язык программирования должен быть организован так, чтобы не внести в него изменений. С этой целью рекомендуется использовать формализованные правила перевода (кодирования). Эти правила будут рассматриваться в дальнейшем при описании конкретного языка программирования (в данном пособии это язык Паскаль). И еще. Использование псевдокода определяет, какие средства языка надо освоить в первую очередь при изучении нового языка программирования.
Результатом данного этапа является программа на языке программирования, а трудоемкость его невелика, так что между моментом окончания разработки алгоритма и моментом начала этапа испытания программы проходит минимальное время.
1.6. Испытания программы на тестах
К этому моменту разработки программы, наконец, требуется компьютер. Цель данного этапа – убедиться, что программа полностью отвечает требованиям постановки задачи и внешней спецификации программы. Для этого текст программы «набирается» на клавиатуре, сохраняется во внешней памяти (на дискете или на жестком диске) и компилируется на язык машины. Возможны два вида ошибок в программе: синтаксические и семантические.
Синтаксические ошибки связаны с нарушением правил записи на языке программирования. Эти ошибки обнаруживает компилятор, выводя диагностические сообщения. Так что поиск и устранение ошибок данного вида – задача несложная.
После того, как синтаксические ошибки устранены, начинаются испытания на тестах. Тест – контрольный пример, для которого известны как входные данные, так и правильный (эталонный) результат для них. Если все тесты проходят успешно (результаты выполнения совпадают с эталонными), принимается решение, что разработка программы завершена.
Если же при выполнении того или иного теста получены результаты, не совпадающие с эталонным, обнаружена ошибка и необходимо найти и устранить ее причину. Процесс поиска причины ошибки и ее устранение называется отладкой. Успешность и продолжительность процедуры отладки программы зависит от того, насколько удачно разработан набор тестов. Для сокращения времени отладки при разработке тестов рекомендуется использовать специальные подходы, результатом которых будет система тестов. Под системой тестов понимается минимально возможное количество тестов, достаточное для выявления всех возможных семантических ошибок в программе. Иначе, если при испытаниях программы на системе тестов не выявлено ни одной ошибки, можно утверждать, что ошибок в программе нет, и разработку программы можно считать завершенной.
Этап испытания программы на тестах часто называют просто этапом тестирования программы.
После успешного завершения этого этапа программа документируется, т.е. снабжается документацией. Перечень и содержание документов будут рассматриваться позже.