Основные этапы полного построения алгоритма

· Постановка задачи

· Построение модели

· Разработка алгоритма (реализация алгоритма)

· Анализ алгоритма и его сложности

· Проверка программы (тестирование)

· Составление документации.

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

Отладка программы – это процесс поиска и устранения ошибок в программе при отладке происходит локализация и устранение синтаксических ошибок или явных ошибок кодирования.

Тестирование – это испытание проверки правильности работы программ в целом и(или) ее составных частей. В процессе тестирования проверяется работа программы не содержащих явных ошибок.

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

Для линейного алгоритма:

Необходимо тестовый набор данных, которые бы активизировал каждое действие линейного алгоритма.

Для каждого набора результат однозначен.

Если структура выбор.

Должны быть предусмотрены тестовые данные, которые испытывают каждое условие по крайней мере один раз.

Если структура повтор.

Каждое повторение нужно проверить с тестовыми данными помещенными в эту конструкцию

Прорабатывать минимальные(максимальные) число раз, а также промежуточное число вычислительных процессов.

Тестирование следует рассматривать как эксплуатационный анализ как для определения вычислительных ограничений, так и критерий качества программ:

· Экономичность

· Документированность

· Гибкость (общность, расширительность, модульность)

· Надежность (устойчивость к ошибкам, согласованность, точность, обоснованность и др.)

· Понятность (ясность исходных текстов)

· Простота применений (простота сопровождений, эффективность по времени, памяти).

Реализация алгоритма.

Этапы проектирования, макетирования ПО.

· Составление технического задания(решается вопрос под какой ОС будет писаться приложение, должна ли работать в сети, необходима ли многозадачность, связь с другими программами, БД и др.)

· Проектирование (выработка требований к программной системе, которую принято оформлять в виде спецификации модуля. Существуют различные методы спецификации. Функциональная спецификация определяет операции между всеми модулями программы. Дает индивидуальные характеристики этих операции, в форме описания вводов и выводов. Если модуль работает с локальными данными, выполняется привязка к этим данным)

· Создание макета программы (связанно с предварительной проработкой технического задания в форме понятной заказчику. Макет должен иметь легко модифицируемый интерфейс юзера. На этом этапе должны быть наглядные информационные потоки, вход-выход в систему в целом и в блоки)

· Программирование

· Отладка.

Этап реализации программного обеспечения. Подготовка исходного текста, на одном из языков программирования. Программа может содержать интерфейсный раздел, обеспечивающий связь с другими программами и структурами данных. Раздел объявления входящих в нее функции. Исполнительную часть. Многие функции не определяются в программе, а вызываются из библиотек через интерфейсный раздел программы и называются библиотечными функциями.

Этап трансляции.

Транслятор – (переводчик из одной системы в другую) называют программу переводящую текст с одного языка на другой. В системах программирования транслятор переводит с одного языка системы в машинный код или в промежуточный язык программирования.

Интерпретатор – это программа продукт выполняющий программу посредством одновременного ее анализа и реализации предписываемых ей действий.

Компилятор – переводит программу с высокого уровня на более низкий, целиком. Сопровождается синтаксическим контролем и выдачей диагностических сообщений. В результате компиляции имена функции, переменных, констант преобразуются в таблицу внешних имен и ссылок, образующих объектный файл, т.е. исполнительный код не связанный с абсолютными адресами памяти. На месте адресов в нем располагаются имена и ссылки на библиотечные модули.