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