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

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

1.1. Концептуальное метамодельное представление задачи

Концептуальное метамодельное (КММ) представление задачи определим в виде кортежа:

Р = , (1.1)

где;

 - проблемная ситуация, являющаяся исходным посылом для построения КММ задачной системы;

Z - определяет цели "неудовлетворенной потребности", в ре­зультате которой порождается проблемная ситуация;

С - определяет условия достижения цели;

I - определяет исходную информацию, в зависимости от кото­рой цель порождает различные решения (R).

В качестве условий определим следующий необходимый и доста­точный набор компонент:

- метод решения (М);

- алгоритм (А);

- программу (Р);

- оценку адекватности, релевантности (_ад).

Кортеж целей тогда запишется в следующем виде:

Z = < М, А, Р, _ад>. (1.2)

Исходная информация включает в себя данные (D), необходимые для решения задачи, и знания (К) о предметной области задачи:

I = (1.3)

С другой стороны используемую информацию можно рассматривать как совокупность информации о целях и условиях задачи:

I^* = . (1.4)

Адекватность решения задачи представим как совокупность пока­зателей качества и эффективности:

_ад = Г (Qw, Ef). (1.5)

Развитие задачи (Тр) связано с заполнением задачной оболочки в форме КММ конкретными сведениями, определяемыми решением зада­чи.

Как известно, возможны следующие постановки задач:

1) Рутинная задача, когда кортеж (1.1) и (1.2) заданы пол­ностью (Т_P-Р_R).

2) Творческая задача уровня программы (Тр-Рр), когда задано все, кроме программной реализации (Р) , и требуется определить Р, осуществляя тем самым переход к рутинной задаче, и результат (R).

3) Творческая задача уровня алгоритма (Т_Р-Р_А), т.е. неизвес­тен алгоритм (А) и его программная реализация.

4) Творческая задача уровня метода решения (Тр-Рм), когда не­известны метод, алгоритм и программа.

Схему решения задачи в общем виде представлена на рис. 1.1, а логическая схема решения задачи в виде схемы алгоритма на рис. 1.2.

В качестве базовых процедур решения выделим следующие техно­логические процедуры:

- генерации решений;

- анализ полученных решений;

- формирование парадигмы решений;

- упорядочение альтернативных решений ;

- выбор удовлетворительного результата;

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

R = F:{(Z_R/C  (R/I_R)}, (1.6)

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

Системная задача Р

P_M

P_A

P_P

P_R

Р

Исходная задача

Задача метода

Задача алгоритма

Задача программы

Задача результата

нет

нет

нет

нет

нет

нет

нет

нет

да

да

да

да

да

да

да

да

Рис. 1.2 Логическая схема (алгоритм) решения системной задачи

Похожие работы

Администрирование локальных сетей

Скачать

374863

43

0

... интерфеса и интерфейса локольной сети ·     Предложение о выборе вариантов загрузки При этом возможен вариант запгрузки как с SCSI устройства (диск, CDROM, лента, …) так и через локальную сеть. Загрузочный диск должен быть предварительно сконфигурирован. Так как обьем Boot ROM не может быть большим, в его задачи входит загрузка вторичного загрузчика ...

Предмет и объект прикладной информатики

Скачать

308601

37

3

... производительных сил, тем быстрее повышается Б. населения. В еще большей степени Б. связано с эффективностью социально-экономической политики в данном обществе. Информатика как наука. Предмет и объект прикладной информатики. Системы счисления Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и ...

Дистанционные технологии в образовании

Скачать

277842

1

5

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

Экономическая теория

Скачать

826315

4

1

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