Паскаль в примерах. Иринчеев А.А - 24 стр.

UptoLike

24
Такими этапами являются:
1. Постановка задачи.
2. Математическая формулировка задачи.
3. Выбор численного метода решения.
4. Разработка алгоритма решения задачи.
5. Написание программы.
6. Ввод и отладка программы.
7. Ввод исходных данных (решение контрольного примера).
8. Решение однотипных задач.
Данная последовательность характерна для решения каждой задачи. Однако в процессе
подготовки задачи каждый этап может иметь более или менее выраженный характер. Вы-
полнение этапов в процессе подготовки задачи носит характер последовательного прибли-
жения, так как уточнение задачи на последующем этапе приводит к необходимости возврата
к предыдущему и повторному выполнению последующих этапов.
Рассмотрим подробнее выполнение работ на каждом этапе в процессе подготовки зада-
чи к решению.
Постановка задачи. Определяет цель решения задачи, раскрывает ее содержание. Зада-
ча формулируется на уровне профессиональных понятий, должна быть корректной и понят-
ной исполнителю (пользователю). Ошибка в постановке задачи, обнаруженная на после-
дующих этапах, приведет к тому, что работа по подготовке задачи к решению должна на-
чаться с самого начала.
Математическая формулировка задачи. Осуществляет формализацию задачи путем
описания ее с помощью формул, определяет перечень исходных данных и получаемых ре-
зультатов, начальные условия, точность вычисления. По существу разрабатывается матема-
тическая модель решаемой задачи.
Выбор численного метода решения. В ряде случаев одна и та же задача может быть
решена с помощью различных численных методов. Выбор метода должен определяться мно-
гими факторами, основными из которых являются точность результатов решения, время ре-
шения на ЭВМ и объем оперативной памяти. В каждом конкретном случае в качестве крите-
рия для выбора численного метода принимают какой-либо из указанных критериев или не-
который интегральный критерий.
В простых задачах данный этап может отсутствовать, так как сам численный метод оп-
ределен математической формулировкой задачи. Например, вычисление площади треуголь-
ника по формуле Герона, корней квадратного уравнения и т.д.
Разработка алгоритма решения задачи. На данном этапе устанавливается необходи-
мая логическая последовательность вычислений с учетом выбранного численного метода
решения и других действий, с помощью которых будут получены результаты.
Алгоритм -
некоторая конечная последовательность предписаний (правил), определяющая процесс пре-
образования исходных и промежуточных данных в результат решения задачи. Схема алго-
ритма представляет собой последовательность блоков, предписывающих выполнение опре-
деленных действия, и связи между ними.
2.2. Виды и свойства алгоритма
При разработке алгоритма решения задачи математическая формулировка задачи явля-
ется основой для определения последовательности действий, приводящих к получению ис-
комого результата.
Разрабатываемый алгоритм должен обладать следующими свойствами:
массовостью, позволяющей решать не одну задачу, а целый класс задач;
детерминированностью, однозначно определяющей выполняемые действия (промежу-
точные и окончательные результаты разных пользователей будут одинаковыми при одинако-
вых исходных данных);
      Такими этапами являются:
       1. Постановка задачи.
       2. Математическая формулировка задачи.
       3. Выбор численного метода решения.
       4. Разработка алгоритма решения задачи.
       5. Написание программы.
       6. Ввод и отладка программы.
       7. Ввод исходных данных (решение контрольного примера).
       8. Решение однотипных задач.
      Данная последовательность характерна для решения каждой задачи. Однако в процессе
подготовки задачи каждый этап может иметь более или менее выраженный характер. Вы-
полнение этапов в процессе подготовки задачи носит характер последовательного прибли-
жения, так как уточнение задачи на последующем этапе приводит к необходимости возврата
к предыдущему и повторному выполнению последующих этапов.
      Рассмотрим подробнее выполнение работ на каждом этапе в процессе подготовки зада-
чи к решению.
      Постановка задачи. Определяет цель решения задачи, раскрывает ее содержание. Зада-
ча формулируется на уровне профессиональных понятий, должна быть корректной и понят-
ной исполнителю (пользователю). Ошибка в постановке задачи, обнаруженная на после-
дующих этапах, приведет к тому, что работа по подготовке задачи к решению должна на-
чаться с самого начала.
      Математическая формулировка задачи. Осуществляет формализацию задачи путем
описания ее с помощью формул, определяет перечень исходных данных и получаемых ре-
зультатов, начальные условия, точность вычисления. По существу разрабатывается матема-
тическая модель решаемой задачи.
      Выбор численного метода решения. В ряде случаев одна и та же задача может быть
решена с помощью различных численных методов. Выбор метода должен определяться мно-
гими факторами, основными из которых являются точность результатов решения, время ре-
шения на ЭВМ и объем оперативной памяти. В каждом конкретном случае в качестве крите-
рия для выбора численного метода принимают какой-либо из указанных критериев или не-
который интегральный критерий.
      В простых задачах данный этап может отсутствовать, так как сам численный метод оп-
ределен математической формулировкой задачи. Например, вычисление площади треуголь-
ника по формуле Герона, корней квадратного уравнения и т.д.
      Разработка алгоритма решения задачи. На данном этапе устанавливается необходи-
мая логическая последовательность вычислений с учетом выбранного численного метода
решения и других действий, с помощью которых будут получены результаты. Алгоритм -
некоторая конечная последовательность предписаний (правил), определяющая процесс пре-
образования исходных и промежуточных данных в результат решения задачи. Схема алго-
ритма представляет собой последовательность блоков, предписывающих выполнение опре-
деленных действия, и связи между ними.

                               2.2. Виды и свойства алгоритма

     При разработке алгоритма решения задачи математическая формулировка задачи явля-
ется основой для определения последовательности действий, приводящих к получению ис-
комого результата.
     Разрабатываемый алгоритм должен обладать следующими свойствами:
     массовостью, позволяющей решать не одну задачу, а целый класс задач;
     детерминированностью, однозначно определяющей выполняемые действия (промежу-
точные и окончательные результаты разных пользователей будут одинаковыми при одинако-
вых исходных данных);

                                                                                      24