Задача уровня программы

2. Задача уровня программы.

Пусть задана задача, в которой:

C = <M , A , - , Y ),

т.е. известны метод и алгоритм, заданы условия адекватности и

соответствующая информация о программе и результате.

Ip=<Dp, Knp>

Ir=<Dr, Knr>

Мы имеем задачу определения программы и конечного результата.

.

. Рис. 12

.

Данная задача - первый уровень творческой задачи. Для синтеза

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

3.Задача уровня алгоритма.

На этом этапе степень неопределенности решаемой задачи повы-

шается еще на одну компоненту:

C = <M , - , - , Y >

_____________________________

 Определить A=?, P=?, R=?

Постановка задача.

Дано:

________

.

. Рис 13

.

4. Задача уровня метода

Степень неопределенности повышается еще на одну компоненту:

C = < - , - , - , Y >

________________________________

 Определить M=?, A=?, P=?, R=?

Постановка задачи уровня метода:

.

.

.

_________________

 Найти M=?

┌───────┐

│ КТЗ │

└───┬───┘

┌────────┘

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│M=?├───_┤ТЗM├────_┤M=M*│

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│A=?├───_┤ТЗA├────_┤A=A*│

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│P=?├───_┤ТЗP├────_┤P=P*│

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│R=?├───_┤ТЗR├────_┤R=R*│

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│

└────────┐

│

_

┌───┴───┐

│ Конец │

└───────┘

6.05.94.

Архитектура творческой задачи

┌────────────┐

┌_┤ Проблемная ├_┐

│ │ ситуация │ │

│ └──┬──┬──┬───┘ │

│ _ _ _ │

│ ┌──┴──┴──┴───┐ │

└─┤ Эксперт ├─┘

└──┬─────┬───┘

_ _

┌────────┴─────┴───────────┐

┌─┤ Творческая задача ├─┐ Формальная

│ └────────────┬─────────────┘ │ постановка задачи

│ _ │

│ ┌───┐ ┌─┴─┐ ┌───┐ │

├─_┤Im ├────_┤ M ├_────┤Ym ├_──┤ Творческая задача

│ └───┘ └─┬─┘ └───┘ │ уровня метода

│ _ │

│ ┌───┐ ┌─┴─┐ ┌───┐ │

├─_┤Ia ├────_┤ A ├_────┤Ya ├_──┤ Творческая задача

│ └───┘ └─┬─┘ └───┘ │ уровня алгоритма

│ _ │

│ ┌───┐ ┌─┴─┐ ┌───┐ │

├─_┤Ip ├────_┤ P ├_────┤Yp ├_──┤ Творческая задача

│ └───┘ └─┬─┘ └───┘ │ уровня программы

│ _ │

│ ┌───┐ ┌─┴─┐ ┌───┐ │

└─_┤Ir ├────_┤ R ├_────┤Yr ├_──┘ Рутинная задача

└───┘ └─┬─┘ └───┘

_

┌────┴────┐

│Результат│

└─────────┘

Архитектура - взгляд (представление) эксперта на организацию

творческой задачи, проблемную ситуацию, устройство.

Структура - внутренняя организация чего-то.

│ ┌────────────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴───────┐ ┌──┴──┐

│M=?├───_┤ Решение ├────_┤ ? │

│ │ │задачи Pm│ │Rm=Ym│

└─┬─┘ └─────────┘ └──┬──┘

 Да ├_────────────────────────┘ Да

_

Im - исходные данные для решения задачи. Существует три уров-

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

Творческая задача расщепляется на подзадачи по методу страти-

фикации.

Технология решения творческой задачи

Как решать задачу, независимо от уровня? - Это и есть техно-

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

Технология решения творческой задачи включает 5 этапов:

1. Задача генерации решений. "Генерация парадигмы решения"

П{R}, где П - парадигма, а {R} - строгое множество решений (в

нем не должно быть повторяющихся решений);

2. Анализ, оценка и отбор решений R*, удовлетворяющих крите-

рию адекватности:

R* - Yr, где R* принадлежит П{R};

3. Упорядочивание (сортировка) альтернативных решений R*;

4. Выбор наилучшего решения из парадигмы R** приндалежит П{R};

5. Оптимизация результата решения R* задачи T.

Рассмотрим каждый из этапов подробно:

1. Генерация парадигмы решения.

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

рассматриваем задачу генерации парадигмы решений, поэтому:

T(G)=< g, Zg, Cg, Ig> |

Ig*(G)=<IzG, I |

C(G)=<Dg, Kng> |

Yg=<QwG,EfG> |

Концептуальная метамодель задачи генерации решений:

- Архитектуру, 4 постановки задачи - см. выше.

Получилась первая рекурсивная цепочка и возникает вопрос де-

ления методов, порождающих решения на формальные и неформальные

(эвристические) методы (см. "Методы творчества"). Это удобно де-

лать на блочных альтернативных сетях.

Mn - информационная модель решения на сети (маршрут).

Парадигма решения - это то множество маршрутов, которое удов-

летворяюет критериям адекватности.

2.Анализ, оценка, отбор решения.

3.Упорядочивание альтернативных решений.

Этап заключается в сортировке (по возрастанию или убыванию

значения ключа) или в других дисциплинах упорядочивания. Из тео-

рии принятия решений вытекают свои методы упорядочивания альтер-

натив.

По окончании этого этапа технологии решения творческой задачи

мы имеем парадигму, упорядоченную по определенной дисциплине.

4. На основе сравнения решений из упорядоченной парадигмы, мы

выбираем наилучшее решение (например, на основе бинарных (попар-

ных) сравнений).

5. Методы генерации новых решений на основе эволюционных ме-

тодов (берем все лучшее).

┌───────┐

│ ТРТЗ │

└───┬───┘

┌────────┘

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│M=?├───_┤ТG ├────_┤ R │

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│A=?├───_┤TO ├────_┤ R* │

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│P=?├───_┤ТУ ├────_┤ R* │

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет ┌─┴─┐ ┌─┴──┐

│P=?├───_┤ТВ ├────_┤P=P*│

└─┬─┘ └───┘ └─┬──┘

 Да ├_─────────────────┘ Да

│ ┌─────────┐

_ _ │ Нет

┌─┴─┐Нет┌──┴──┐ ┌─┴──┐

│R=?├──_┤TOopt├───_┤R=R*│

└─┬─┘ └─────┘ └─┬──┘

 Да ├_─────────────────┘ Да

└────────┐

_

┌───┴───┐

│ Ropt │

└───────┘

Рассматривая полную архитектуру творческой задачи, сформули-

рованную на основе концептуальной метамодели и представленную в

качестве подзадач, образовавшихся в результате стратификации по

критерию степени неопределенности и по критерию технологии реше-

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