Часть полного текста документа: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:{(ZR/C ? (R/IR)}, (1.6) т. е. решение определяется, исходя из заданных целей и условий достижения целей. Рис. ............ |