7. Сущность постановки и формализации строительных задач

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

В решении задачи главное - поиск путей решения.

Первая часть задачи имеет творческий характер, вторая часть - формальный.

Любой задаче свойственно наличие трех компонентов:

 цель - достижение определенного результата;

 исходное состояние - исходные данные;

 решение - процесс достижения цели из изменяющегося исходного состояния.

Сущность постановки задачи заключается в осуществлении следующего:

 анализ и конкретизация цели;

 анализ исходного состояния;

 выбор методов решения;

 анализ действий, необходимых для реализации выбранных методов, исходя из возможностей исполнителя.

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

Таким образом, при постановке и формализации задачи процесс ее решения разбивается на два вида структурных элементов: процедура и операция.

Процедура - формализованная последовательность действий, обеспечивающая достижение поставленной цели.

Операция - это законченное формальное действие, для выполнения которого достаточно одного указания, однозначно характеризующего действие и понятного исполнителю, т.е. операция - это минимальная процедура, не требующая дальнейшего разукрупнения.

Можно выделить три вида процедур:

 Линейные процедуры, в которых последовательность действий однозначна и неизменна.

 Ветвящиеся процедуры, в которых процесс решения разветвляется в зависимости от выполнения или невыполнения условия.

 Циклические процедуры, в которых происходит возврат и повторение определенных действий до выполнения или невыполнения условия.

Операции, в свою очередь, можно разделить на два вида:

 Операции выполнения при определенных исходных данных приводят к получению одного определенного результата (один вход и один выход).

 Операции проверки условий при одном входе имеют два выхода: «да» и «нет».

8. Постановка и формализация расчетных и учетно-

аналитических задач в строительстве

Последовательность анализа задачи включает в себя восемь этапов:

1 этап: конкретизация цели:

 выявление вычисляемых параметров (данных), представляющих результат решения;

 определение формы и способа представления решения, то есть в какой форме должны быть выведены результаты.

2 этап: конкретизация исходных данных:

 определяется набор исходных данных и на уровне представления о решении задачи анализируются данные с точки зрения:

 полноты исходных данных;

 достаточности исходных данных;

 необходимости исходных данных для достижения результата.

3 этап: анализ и формализация исходных данных.

Все исходные данные рассматриваются поочередно.

В условиях упрощенной постановки задачи (когда все данные вводятся с клавиатуры и не требуют хранения) рассмотрение каждого параметра можно осуществлять по схеме:

4 этап: анализ и формализация вычисляемых данных.

На этом этапе следует определить все вычисляемые параметры: итоговые и промежуточные.

В результате анализа вычисляемых параметров могут выявиться исходные данные, упущенные ранее.

5 этап: конкретизация методов решения задачи.

Конкретизация методов решения задачи включает определение способов:

 ввода данных;

 обработки данных;

 вывода данных;

 организации сервисных и вспомогательных функций.

При конкретизации способов обработки информации необходимо обратить внимание на:

 характер обработки (математическая или логическая);

 способы организации обработки (подпрограммы, стандартные программы).

6 этап: определение действий, необходимых для реализации выбранных методов.

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

7 этап: анализ действий, порядка и организации их выполнения:

1. Полнота перечня действий.

Необходимо проанализировать составленный перечень действий, обращая особое внимание на наличие действий, характерных для машинной обработки информации.

2. Необходимая последовательность действий.

Следует установить такую последовательность, чтобы для каждого действия выполнялось условие: все данные, которые используются в этом действии должны быть введены или определены до его выполнения.

3. Выделение повторяющихся действий.

Повторяемость действий может иметь циклический или эпизодический характер.

4. Анализ структуры алгоритма.

Рационализация структуры алгоритма заключается в:

 упорядочении;

 минимизации;

 сокращении длины записи.

8 этап: составление блок-схемы алгоритма.

Отражают в графической форме структуру алгоритма с использованием принятой символики.