10 Что такое классификация с точки зрения объектно-ориентированного проектирования программных систем. Теории классификации.

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

Классификация – это средство упорядочивания знаний.

Теории классификации:

1. Классическая категоризация. Все вещи обладающие данным св-вом или совокупностью св-в формируют некоторую категорию, при чем наличие этих св-в является необходимым и достаточным условием, определяющим категорию. Классический подход в качестве критерия похожести объектов использует родственность их св-в. Лучшими являются такие наборы св-в элементы, которых мало взаимодействуют между собой.

2. Концептуальная кластеризация. Более современный вариант классического подхода. При таком подходе сначала формируют концептуальное описание классов (кластеров объектов), а затем классифицируют сущности в соответствии с этими описаниями. Развивает классическую категоризацию в плане того, что дает количественную характеристику наличия того или иного свойства.

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

11 Методы классификации.

Методы классификации:

• Классический метод = 1 + 2 теории (Классическая категоризация – данная теория предполагает, что выделяется определенный набор свойств, а потом любой объект в зависимости от наличия этих свойств, определяется в ту или иную категорию. (Форма, размер, цвет). + Концептуальная кластеризация – развитие 1 теории, определяет кластер степенью наличия тех или иных свойств и затем в зависимости от присутствия тех или иных свойств в определенной степени, объект причисляется к тому или иному кластеру). Используется для выявления структуры данных.

• Анализ поведения (анализ вариантов) – основывается на рассмотрении динамического поведения системы как источники классов и объектов. В данном случае рассматриваются определенный аспект поведении системы, затем “разбивка” поведения на ключевые моменты. Эти моменты и есть кандидаты на классы системы.

• Анализ предметной области – анализ, при котором кандидаты и объекты являются те объекты, операции и связи, которые по мнению экспертов в данной ПО являются наиболее существенными..

• Неформальное описание. Задача описывается на естественном языке, затем подчеркиваются существительные и глаголы. Существительные – кандидаты на роль классов, глаголы – на роль сценариев.

• Структурный анализ. При структурном подходе анализируются и выявляются потоки данных, они являются кандидатами на роль классов. Эти диаграммы дают формальную модель, с которой формируется словарь данных, а затем на основе анализа контекстных диаграмм моделей выявляются классы и объекты.