Понятия об алгоритмизации задач для программирования
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

 

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

При алгоритмизации используются следующие методы принятия решений:

- составление сценариев развития процесса;

- структурирование проблемы;

- построение дерева решений;

- получение и обработка экспертных оценок;

- проведение сложных экспертиз.

При составлении сценария развития процесса в режиме реального времени чаще всего используется метод так называемого ситуационного управления. Так, например, поездной диспетчер имеет опыт решения конфликтных ситуаций на прошлой неделе. Каждый раз, когда возникает такая ситуация, он вспоминает условия, в которых она возникала ранее. Если условия такие же, то и решение принимается такое же. Эта практика может быть использована в алгоритмах решения задач путём составления таблицы решений. В этой таблице каждой ситуации ставится в соответствие определённое решение

Структурирование проблемы выполняется путём последовательной детализации исходной функциональной структуры. Сама структура описывается с помощью математического аппарата теории множеств и теории графов. Множество вершин графа отображает множество функций, а множество дуг – множество потоков информации. Расшифровка обозначений вершин и дуг приводится в отдельных таблицах.

Детализация графа возможна на нескольких уровнях с представлением результатов каждого уровня в алгоритмической форме. Алгоритм первого уровня отражает строгую последовательность выполнения человеко-машинных функций представляемых в виде так называемых арифметических и логических блоков. Алгоритм второго уровня представляет собой детализацию программируемых блоков. Число уровней не ограничивается, но практически больше четырёх не требуется. Последний уровень представляется в формализованном виде, пригодном для программирования.

Построение дерева решений ведётся таким же образом, как и построение дерева целей. Такое дерево отражает последовательность декомпозиции решений на соответствующих уровнях. Из дерева должно быть видно из каких составляющих складываются более крупные задачи и комплексы задач.

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

Проведение сложных экспериментов сводится к двум вариантам:

- моделирование функционирования системы на задаваемых контрольных примерах;

- опытная эксплуатация системы.

Эксперименты необходимы для установления работоспособности системы и принятия решения о сдачи ее в постоянную эксплуатацию.

Последний уровень детализации алгоритма представляет собой формализованное описание процедуры в тех терминах, в которых описана информация используемой базы данных. В каждом блоке алгоритма должны присутствовать имена информационных реквизитов и имена массивов которым они принадлежат, а также символы математических и (или) языковых операций, выполняемых над реквизитами. Так например, при переписывании кода станции дислокации вагонов из модели дислокации в план распределения должна быть такая запись:

MPRV NSTD(xyz) = MDV NSTD(k)

где: x – порядковый номер области памяти (строки) в массиве, в которой размещена информация по вагонам данного собственника;

y – порядковый номер подобласти памяти (субстроки) в х-ой области, в которой размещена текущая заявка клиента на погрузку;

z- порядковый номер подподобласти памяти (субсубстроки) в y-ой подобласти, в которой должна быть размещена информация по данной станции дислокуации порожних вагонов;

k – порядковый номер опрашиваемой строки в модели дислокации вагонов, в которой размещена информация по данной станции дислокации

 

Дата: 2019-11-01, просмотров: 201.