Название: Алгоритмы и программы (Афанасьева Т. В.)

Жанр: Информационные системы и технологии

Просмотров: 1339


1. этапы решения задач на эвм

 

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

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

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

А. Анализ постановки задачи и ее предметной области:

1) понимание постановки  и требований исходной задачи, определение предметной области, для которой поставлена задача;

2) анализ предметной области; выявление данных, которые фиксируют входную и выходную информацию (определение их структуры и свойств);

3) определение  отношений  между  данными,  задание  условий  и ограничений, накладываемых на эти отношения.

Б. Формальное моделирование решения задачи:

1) формирование основной идеи;

решения задачи;

3) построение алгоритмов, реализующих выбранный метод;

4) выбор  оптимального  алгоритма  для  заданных  ранее  условий  и ограничений.

В. Практическое решение задачи:

1) определение технологий, средств и исполнителя решения задачи;

2) реализация  оптимального  алгоритма  средствами  и  технологиями выбранного исполнителя решения задачи;

3) анализ решения и полученных результатов.