18. Декомпозиция задач на подзадачи.

Основная идея этой концепции, которую называют также сведением задач к подзадачам, состоит в «размышлении в обратном направлении» от задачи А, которую надо решить, с тем, чтобы выделить подзадачи А₁, А₂, ..., А_k задачи А, затем подзадачи задач А₁, А₂, ..., А_k и т.д. до сведения к набору элементарных (неразложимых) задач. При декомпозиции можно выделить два аспекта рассматриваемой концепции: представление и поиск решений.

Для отображения расчленения задачи на подмножества результирующих задач, вплоть до элементарных, удобно использовать структуру, называемую «и/или» графом. «И/или» граф – это двудольный граф U, с двумя типами вершин – конъюнктивными и дизъюнктивными. Если некоторая вершина графа U имеет непосредственно следующие за ней вершины, то либо все они конъюнктивные, либо дизъюнктивные. Исключение составляет случай, когда множество подзадач состоит из одного элемента. В этом случае образуется ровно одна вершина, а именно V – вершина.

19. Проблемно-ориентированные системы и системы, основанные на знаниях.

20. Организация систем баз знаний.

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

Способы организации различаются по уровням представления и уровням детальности. По уровням представления выделяют знания нулевого уровня (конкретные и абстрактные знания) и знания более высоких уровней (метазнания). Первый уровень составляют знания о том, как в системе представлены знания нулевого уровня. Число уровней представления может быть продолжено. Разделение знаний по уровням представления обеспечивает возможность гибкой настройки и адаптации системы. Организация знаний по уровням детальности позволяет рассматривать знания с различной степенью подробности. Число уровней детальности зависит от специфики решаемых задач, объема знаний и способа их представления. Обычно выделяется не менее трех уровней, отражающих общую организацию знаний, логическую и физическую организацию частных структур знаний. Введение нескольких уровней детальности обеспечивает дополнительную гибкость системы,так как изолирует изменения одного уровня от других.