Главная страница / 28. Этапы решения задач на компьютерах : 28.1. Постановка и формал...
28.1. Постановка и формализация задачи
← 28.Введение | 28.2. Разработка алгоритмов решения задачи → |
Постановка и формализация задачи состоит из нескольких этапов:
- Содержательная постановка задачи. На данном этапе формулируется сущность проблемы, принимаемые предпосылки и допущения, выделяются черты и свойства моделируемого объекта, изучаются его структура, взаимосвязь элементов.
- Формализация и построение математической модели. Выражение проблемы в виде конкретных математических зависимостей. На данном этапе строится математическая модель – система математических соотношений: формул, уравнений, неравенств и т. д., отражающих существенные свойства объекта или явления. Необходимо отметить, что при построении математических моделей далеко не всегда удается найти формулы, явно выражающие искомые величины через данные. В таких случаях используются математические методы, позволяющие дать ответы той или иной степени точности. Для сложных объектов обычно строится несколько моделей, каждая из которых характеризует лишь некоторые стороны объекта, а другие учитываются приближенно. Выявляются общие свойства модели и ее решений. Важным моментом является доказательство существования решения сформулированной задачи, определение единственно ли это решение.
- Разработка структуры входных и выходных данных. Это наиболее трудоемкий этап моделирования. Здесь принимаются во внимание не только возможность получения информации требуемого качества, но и затраты на подготовку информационных массивов.
Каждый из этих этапов является составной частью изучения предмета информатики. За рубежом эта область знаний называется компьютерной наукой (computer science or computing science) и рассматривается как один из разделов математики.
← 28.Введение | 28.2. Разработка алгоритмов решения задачи → |