Этапы подготовки к решению задач на ЭВМ

Основные свойства и достоинства структурного программирования

Понятие структурного программирования

 

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

1. программа должна состоять из мелких шагов, размер шага определяется количеством решений, принимаемых программистом на каждом шагу. Таким образом сложная задача разбивается на достаточно мелкие, легко воспроизводимые части.

2. логика программы должна опираться на минимальное число достаточно простых управляющих структур.

 

Структура алгоритма основана на двух принципах:

1. последовательная детализация алгоритма сверху вниз.

2. ограниченность базового набора структур для построения алгоритма любого уровня сложности.

 

 

- возможность преодоления барьера сложности программ;

- возможность демонстрации правильности программ на различных этапах решения задач;

- наглядность программ;

- простота модификации.

 

 

1 этап. Постановка задачи и ее математическое ожидание.

2 этап. Построение математической модели и выбор численных методов решения.

3 этап. Построение алгоритма.

4 этап. Составление программы.

5 этап. Отладка и тестирование программы.

6 этап. Непосредственные решения задачи на ЭВМ.

7 этап. Обработка полученных результатов.

 

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

Выбор численных методов решения. Выбирается или устанавливается эффективный численный метод решения. После этого задача доводится до расчетных формул. При выборе метода предпочтение отдается методу, который отвечает следующим условиям:

- обеспечивает необходимую точность получаемых результатов;

- не обладает свойством вырождения;

- позволяет использовать готовые стандартные программы;

- ориентирован на минимальный объем исходной информации;

- обеспечивает наиболее быстрое получение результатов задачи.