Алгоритмы и программы. Афанасьева Т. В - 8 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

8
2) выбор и применение формальной системы для описания метода
решения задачи;
3) построение алгоритмов, реализующих выбранный метод;
4) выбор оптимального алгоритма для заданных ранее условий и
ограничений.
В. Практическое решение задачи:
1) определение технологий, средств и исполнителя решения задачи;
2) реализация оптимального алгоритма средствами и технологиями
выбранного исполнителя решения задачи;
3) анализ решения и полученных результатов.
1.1. Анализ постановки задачи и ее предметной области
При решении любой задачи важным является первый этап,
связанный с анализом и пониманием постановки задачи. На этапе анализа
необходимо детализировать постановку задачи. Основные вопросы, на
которые требуется ответить, можно сформулировать следующим образом:
Какие данные являются исходными?
Какие данные являются результирующими?
Какие отношения между исходными данными и требуемым
результатом?
Являются ли исходные данные достаточными?
К какому виду следует отнести исходные данные?
К какому типу следует отнести исходные и результирующие
данные?
На этом этапе уточняется постановка задачи, после чего выявляются
отдельные явления, объекты, процессы, их связи и зависимости, то есть
создается структурная модель предметной области.
Модель – это
упрощенное представление о реальном объекте,
процессе или явлении.
На этапе анализа постановки задачи определяются такие понятия,
как исходные и результирующие данные, абстрактно представляющие
информацию о предметной области решаемой задачи в виде значений.
Исходные данные должны быть полными, т. е. содержать данные,
необходимые и достаточные для решения задачи. Если данные неполные,
необходимо приложить дополнительные усилия для сбора
дополнительных сведений; эта ситуация может также возникнуть на
последующих этапах при выборе метода решения. Данные могут быть
определены на основе свойств данных, которые задают их вид и тип.
Различают исходные данные трех видов: постоянные, условно-
постоянные и переменные.

Страницы