Структуры.
Модели и структуры данных
Лекция 5
Рассматриваемые в контексте понятия «информационная система» элементы реального мира, информацию о которых мы сохраняем и обрабатываем, будем называть объектами. Объект может быть материальным (например, служащий, изделие. Населенный пункт) и нематериальным (например, имя, понятие, абстрактная идея). Набором объектов называется совокупность объектов, однородных с некоторой точки зрения (например, объектов нашего внимания, пусть даже и разнородных по своей внутренней природе).
Объект имеет различные свойства (например, цвет, вес, имя), которые важны для нас в то время, когда мы обращаемся к объекту (когда выбираем среди множества других) с какой-либо целью его использования. Причем свойства могут быть заданы как отдельными однозначно интерпретируемыми количественными показателями, так и словесными нечеткими описаниями, допускающими разную трактовку, иногда зависящую от точки зрения наличных знаний воспринимающего субъекта.
|
|
Однако во всех случаях человек, работая с информацией, имеет дело с абстракцией, представляющей интересующий его фрагмент реального мира – той совокупностью характеристических свойств (атрибутов), которые важны для решения его прикладной задачи.
Атрибут – поле данных содержащее информацию об объекте.
Абстрагирование – это способ упрощения совокупности фактов, относящихся к реальному объекту (по своей сути бесконечно сложному и разнообразному при изучении его человеком). При этом некоторые свойства объекта игнорируются, поскольку считаются, что для решения данной прикладной задачи или совокупности задач, они не являются определяющими и не влияют на конечный результат действий при решении.
Цель такого абстрагирования – построение конкретного операбельного описания (рабочей модели), удобного в обработке, как для человека, так и для машины, позволяющего организовать эффективную обработку больших объемов информации, причем высокопроизводительной должна быть работа не только вычислительной системы, но и взаимодействующего с ней человека.
1. абстракция
2. множества
3. отношения
4. представления
Абстракция один из основных способов структуризации.
Абстракция предполагает отвлечение от подробного и заострения на главных свойствах данных.
Абстракция используется для образования категорий в данных
Абстракция – это средства улучшения понимания множества предметов.
Обобщение (об) АБ Агрегация (АГ) |
1.) обобщение – это процесс конструирования из отдельных знаков, типов
а) значение б) тип
|
|
значение тип тип тип
значение тип
в) иерархия обобщения
2) агрегация – конструирование из базовых объектов другого объекта
Иерархия агрегации
Пример обобщения и агрегации