Типы вычислительных процессов

Этапы проектирования программного изделия

Решение задач на ЭВМ.

При решении задачи на ЭВМ предполагается, что некоторая исходная информация подвергается обработке в конечный результат по некоторой заранее заданной инструкции, которая называется программным изделием или программой.

Процесс решения задачи с помощью ЭВМ состоит из следующих этапов:

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

2) Составление математической модели. Даётся математическое описание задачи, т.е. она представляется в виде формул, которые могут быть решены на ЭВМ. Выясняется, какие численные методы приведут к решению задачи, если формулы не могут быть решены непосредственно.

3) Составление алгоритма решения. На этом этапе процесс решения задачи представляется в виде последовательности действий, удобных для программирования.

4) Составление программы. Программа – это последовательность команд, понятных ЭВМ. Программа пишется с помощью алгоритмического языка, а её перевод на язык ЭВМ осуществляется самой вычислительной машиной.

5) Отладка программы. На этом этапе осуществляется поиск и определение ошибок, неточностей, описок и их исправление. Для проверки достоверности результатов программа испытывается на тестовых примерах. При получении неудовлетворительных промежуточных либо окончательных результатов необходимо вернуться к одному из предшествующих этапов в зависимости от типа и сложности ошибки.

По способу управления вычислительные процессы делятся на линейные, разветвляющиеся и циклические.

Соответственно имеет место алгоритм линейной структуры, алгоритм разветвляющейся структуры и алгоритм циклической структуры.

Вычислительный процесс, в котором имеется хотя бы одна развилка, называется разветвляющимся; имеющий хотя бы одно повторение называется циклическим. Если отсутствуют и развилка, и цикл – то это линейный вычислительный процесс.

Дата добавления: 2013-12-12