Приведите примеры иерархической организации данных

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

Например, иерархическая структура организации каталогов:

Либо иерархическая структура организации

Б2В4 Дайте определение логической модели

Результат корректного воспроизведения каким-либо способом или средствами различных объектов (в том числе – процессов и явлений реального мира или мыслительной деятельности человека). Модели являются, с одной стороны, продуктом изучения свойств соответствующих объектов, процессов и явлений предметной обла­сти, с другой -+ служат инструментом для углубления знаний о них, а также решения разнородных прикладных задач. В зависимости от характера средств, исполь­зуемых для построения (создания) «моделей» последние подразде­ляются на описательные, математические, физические и комбини­рованные (например, физико-математические модели). Различают также статические и динамические модели (в том числе киберне­тические модели) и др.

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

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

Предметная (прикладная) область – совокупность объектов, представляющих часть реального мира от­носящихся к ним понятий, а также связей между ними, сведения о которых обрабатываются и хранятся в базе данных автоматизиро­ванной системы.

Б3В0 Что означает понятие «модель» в научном познании?

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

Информационный объект – это описание некоторой сущности (явления, реального объекта, процесса) в виде совокупности логически связанных реквизитов. Например, информационный объект Студент описывает некоторую сущность – студент. Реквизитный состав этого информационного объекта, т. е. его структура, следующий: № группы, ФИО, № зачетной книжки, дата рождения. Информационный объект имеет множество реализаций – экземпляров.

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

Сетевая модель также основывается на понятиях узел, уровень, связь. Сетевая модель данных – это модель, в которой порожденный узел может иметь более одного исходного узла. В сетевой структуре любой элемент любого уровня может быть связан с любым другим элементом.

Реляционная модель базы данных состоит из одного или нескольких файлов, каждый из которых соответствует одной таблице.

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

Процесс проектирования информационных систем является достаточно сложной задачей. Он начинается с построения инфологической модели данных, т. е. идентификации сущностей. Затем необходимо выполнить следующие шаги процедуры проектирования даталогической модели, т. е. мифологическая модель должна быть: отображена в компьютероориентированную даталогическую модель, «понятную» СУБД.

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

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

Разработать структуру каждой таблицы: перечень полей, их типы и свойства.

Заполнить таблицы данными.

Разработать необходимые запросы к БД, входные и выходные формы и отчеты.

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

Б4В0 Дайте определение алгоритма. Какова роль алгоритма и области его использования?

Под алгоритмом понимают описание последовательности действий, четкое выполнение которых приводит к выполнению поставленной задачи.

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

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

Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.

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

При всем многообразии алгоритмов решения задач в них можно выделить основные виды вычислительных процессов: адаптивный; линейный; логический; ветвящийся; циклический; алгоритм маршрутизации; параллельный; последовательный; циклический.