Типы вычислительных процессов
Этапы проектирования программного изделия
Решение задач на ЭВМ.
При решении задачи на ЭВМ предполагается, что некоторая исходная информация подвергается обработке в конечный результат по некоторой заранее заданной инструкции, которая называется программным изделием или программой.
Процесс решения задачи с помощью ЭВМ состоит из следующих этапов:
1) Постановка задачи – На этом этапе программист должен глубоко разобраться в сути задачи и определить конечную цель решения, определить выходную и входную информацию, а также сущность действий, которые приведут к решению.
2) Составление математической модели. Даётся математическое описание задачи, т.е. она представляется в виде формул, которые могут быть решены на ЭВМ. Выясняется, какие численные методы приведут к решению задачи, если формулы не могут быть решены непосредственно.
3) Составление алгоритма решения. На этом этапе процесс решения задачи представляется в виде последовательности действий, удобных для программирования.
4) Составление программы. Программа – это последовательность команд, понятных ЭВМ. Программа пишется с помощью алгоритмического языка, а её перевод на язык ЭВМ осуществляется самой вычислительной машиной.
5) Отладка программы. На этом этапе осуществляется поиск и определение ошибок, неточностей, описок и их исправление. Для проверки достоверности результатов программа испытывается на тестовых примерах. При получении неудовлетворительных промежуточных либо окончательных результатов необходимо вернуться к одному из предшествующих этапов в зависимости от типа и сложности ошибки.
По способу управления вычислительные процессы делятся на линейные, разветвляющиеся и циклические.
Соответственно имеет место алгоритм линейной структуры, алгоритм разветвляющейся структуры и алгоритм циклической структуры.
Вычислительный процесс, в котором имеется хотя бы одна развилка, называется разветвляющимся; имеющий хотя бы одно повторение называется циклическим. Если отсутствуют и развилка, и цикл – то это линейный вычислительный процесс.