Удобным способом наглядного представления иерархических информационных моделей является
Информационные модели отражают различные типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы. Для отражения систем с различными структурами используются различные типы информационных моделей: табличные, иерархические и сетевые.
Табличные информационные модели
Одним из наиболее часто используемых типов информационных моделей является прямоугольная таблица, которая состоит из столбцов и строк. Такой тип моделей применяется для описания ряда объектов, обладающих одинаковыми наборами свойств. С помощью таблиц могут быть построены как статические, так и динамические информационные модели в различных предметных областях. Широко известно табличное представление математических функций, статистических данных, расписаний поездов и самолетов, уроков и так далее.
В табличной информационной модели обычно перечень объектов размещен в ячейках первого столбца таблицы, а значения их свойств — в других столбцах. Иногда используется другой вариант размещения данных в табличной модели, когда перечень объектов размещается в первой строке таблицы, а значения их свойств — в последующих строках. Подобным образом организованы таблицы истинности логических функций, рассмотренные в главе 3. Перечень логических переменных и функций размещен в первой строке таблицы, а их значения — в последующих строках.
В табличной информационной модели перечень однотипных объектов или свойств размещен в первом столбце (или строке) таблицы, а значения их свойств размещаются в следующих столбцах (или строках) таблицы.
Построим табличную информационную модель «Цены устройств компьютера». В первом столбце таблицы будет содержаться перечень однотипных объектов (устройств, входящих в состав компьютера), а во втором — интересующее нас свойство (например, цена) — табл. 2.1. Построенная табличная модель позволяет оценить долю стоимости отдельных устройств в цене компьютера и приобрести за минимальную цену компьютер в наиболее производительной конфигурации.
Таблица 2.1. Цены устройств компьютера на конец 2001 г. | ||||||||||||||||||||||||||
|
Табличные информационные модели проще всего строить и исследовать на компьютере с помощью электронных таблиц и систем управления базами данных. Визуализируем полученную табличную модель путем построения диаграммы в электронных таблицах.
1. Ввести наименования устройств и их цены в столбцы электронной таблицы.
2. Отсортировать данные по столбцу Цена в порядке убывания.
3. Построить круговую диаграмму.
|
Анализ модели показывает, что увеличение расходов на приобретение более быстрого процессора и увеличение объема оперативной памяти не приведут к заметному увеличению цены компьютера, но позволят существенно повысить его производительность.
Представление объектов и их свойств в форме таблицы часто используется в научных исследованиях. Так, на развитие химии и физики решающее влияние оказало создание Д. И. Менделеевым в конце XIX века периодической системы элементов, которая представляет собой табличную информационную модель. В этой модели химические элементы располагаются в ячейках таблицы по возрастанию атомных весов, а в столбцах — по количеству валентных электронов, причем по положению в таблице можно определить некоторые физические и химические свойства элементов.
На уроках химии часто используется печатный вариант периодической системы элементов. Компьютерная модель системы более удобна, так как в интерактивном режиме позволяет знакомиться с различными физическими и химическими свойствами химических элементов (атомная масса, электропроводность, плотность и так далее), уравнивать химические реакции, решать стандартные химические задачи на нахождение массы веществ, участвующих в реакции, и др.
1. Какие системы объектов целесообразно и возможно представлять с помощью табличных моделей?
2.2. Построить и исследовать табличную модель, содержащую цены на компьютерные комплектующие на текущий момент.
2.3. Ознакомиться с физическими и химическими свойствами элементов с использованием компьютерной модели периодической таблицы элементов Д. И. Менделеева.
Иерархические информационные модели
Нас окружает множество различных объектов, каждый из которых обладает определенными свойствами. Однако некоторые группы объектов имеют одинаковые общие свойства, которые отличают их от объектов других групп.
Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены подклассы, объекты которых обладают некоторыми особенными свойствами, в свою очередь подклассы могут делиться на еще более мелкие группы и так далее. Такой процесс систематизации объектов называется процессом классификации.
В процессе классификации объектов часто строятся информационные модели, которые имеют иерархическую структуру. В биологии весь животный мир рассматривается как иерархическая система (тип, класс, отряд, семейство, род, вид), в информатике используется иерархическая файловая система и так далее.
Статическая иерархическая модель. Рассмотрим процесс построения информационной модели, которая позволяет классифицировать современные компьютеры. Класс Компьютеры можно разделить на три подкласса: Суперкомпьютеры, Серверы и Персональные компьютеры.
Компьютеры, входящие в подкласс Суперкомпьютеры, отличаются сверхвысокой производительностью и надежностью и используются в крупных научно-технических центрах для управления процессами в реальном масштабе времени.
Компьютеры, входящие в подкласс Серверы, обладают высокой производительностью и надежностью и используются в качестве серверов в локальных и глобальных сетях.
Компьютеры, входящие в подкласс Персональные компьютеры, обладают средней производительностью и надежностью и используются в офисах и дома для работы с различными приложениями.
Подкласс Персональные компьютеры делится, в свою очередь, на Настольные, Портативные и Карманные компьютеры.
В иерархической структуре элементы распределяются по уровням, от первого (верхнего) уровня до нижнего (последнего) уровня. На первом уровне может располагаться только один элемент, который является «вершиной» иерархической структуры. Основное отношение между уровнями состоит в том, что элемент более высокого уровня может состоять из нескольких элементов нижнего уровня, при этом каждый элемент нижнего уровня может входить в состав только одного элемента верхнего уровня.
В иерархической информационной модели объекты распределены по уровням. Каждый элемент более высокого уровня может состоять из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.
В рассмотренной иерархической модели, классифицирующей компьютеры, имеются три уровня. На первом, верхнем, уровне располагается элемент Компьютеры, в него входят три элемента второго уровня Суперкомпьютеры, Серверы и Персональные компьютеры. В состав последнего входят три элемента третьего, нижнего, уровня Настольные, Портативные и Карманные компьютеры.
Изображение информационной модели в форме графа. Граф является удобным способом наглядного представления структуры информационных моделей. Вершины графа (овалы) отображают элементы системы.
Элементы верхнего уровня находятся в отношении «состоять из» к элементам более низкого уровня. Такая связь между элементами отображается в форме дуги графа (направленной линии в форме стрелки). Графы, в которых связи между объектами несимметричны (как в данном случае), называются ориентированными.
Изобразим иерархическую модель, классифицирующую компьютеры, в виде графа (рис. 2.5).
|
Рис. 2.5. Классификация компьютеров |
Полученный граф напоминает дерево, которое растет сверху вниз, поэтому иерархические графы иногда называют деревьями.
Динамическая иерархическая модель. Для описания исторического процесса смены поколений семьи используются динамические информационные модели в форме генеалогического дерева. В качестве примера можно рассмотреть фрагмент (X-XI века) генеалогического дерева династии Рюриковичей (рис. 2.6).
|
Рис. 2.6. Генеалогическое дерево Рюриковичей (X-XI века) |
1. Какие системы объектов целесообразно и возможно представлять с помощью иерархических моделей?
2.4. Построить компьютерную модель фрагмента иерархической системы животного мира.
2.5. Построить компьютерную модель генеалогического дерева династии Романовых.
2.6. Построить компьютерную модель генеалогического дерева вашей семьи.
Сетевые информационные модели
Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер.
Например, различные региональные части глобальной компьютерной сети Интернет (американская, европейская, российская, австралийская и так далее) связаны между собой высокоскоростными линиями связи. При этом одни части (например, американская) имеют прямые связи со всеми региональными частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть (например, российская и австралийская).
Построим граф, который отражает структуру глобальной сети Интернет (рис. 2.7). Вершинами графа являются региональные сети. Связи между вершинами носят двусторонний характер и поэтому изображаются ненаправленными линиями (ребрами), а сам граф поэтому называется неориентированным.
Представленная сетевая информационная модель является статической моделью. С помощью сетевой динамической модели можно, например, описать процесс передачи мяча между игроками в коллективной игре (футболе, баскетболе и так далее).
|
Рис. 2.7. Сетевая структура глобальной сети Интернет |
1. Какие системы объектов целесообразно и возможно представлять с помощью сетевых моделей?
2.7. Построить информационную модель локальной сети школьного компьютерного класса.
Источник
«Иерархические информационные модели»
Главная > Урок
Информация о документе | |
Дата добавления: | |
Размер: | |
Доступные форматы для скачивания: |
«Иерархические информационные модели»
Создать условия для формирования понятия иерархической информационной модели; способствовать формированию у школьников понимания, что граф – это средство для наглядного представления состава и структуры системы;
сформировать практические навыки построения графа;
показать применение графа во многих областях практической и научной деятельности.
Способствовать обучению школьников умению устанавливать взаимосвязи и зависимости в составе и структуре системы.
Развивать познавательный интерес, речь и внимание школьников, формировать у них информационную культуру и потребность в приобретении знаний.
ТСО: компьютер, мультимедийный проектор.
I .Организационный момент.
II . Актуализация знаний.
Что нас окружает? Множество объектов.
Какие системы объектов целесообразно и возможно представить с помощью табличных моделей?
Что отражают информационные модели? Объявление темы урока.
III . Объяснение нового материала.
Информационные модели отражают различные типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы. В узком понимании информационная модель – это модель, описывающая, изучающая, актуализирующая информационные связи и отношения в исследуемой системе. Информационные модели представляют объекты и процессы в образной или знаковой форме.
Для отражения систем с различными структурами используются различные типы информационных моделей: табличные, иерархические и сетевые.
Мы уже изучили табличные информационные модели, которые реализуются в виде прямоугольной таблицы. Создавая таблицу, вы выбирали некоторое количество объектов и указывали их свойства. Свойства объектов – различны.
Однако некоторые группы объектов имеют одинаковые общие свойства, которые отличают их от объектов других групп.
Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены подклассы, объекты которых обладают некоторыми особенными свойствами, в свою очередь подклассы могут делиться на ещё более мелкие группы и так далее.
Класс Четырёхугольники можно разделить на два подкласса: Параллелограммы и Трапеции. Подкласс Параллелограммы делится , свою очередь, на Прямоугольники и Ромбы , а в Прямоугольниках выделяются ещё Квадраты. Подкласс Трапеции делится на Равнобедренные и Прямоугольные.
Такой процесс систематизации объектов называется процессом классификации. В качестве примера классификации можно рассмотреть классификацию способов решения физических задач.
В процессе классификации объектов часто строятся информационные модели, которые имеют иерархическую структуру.
В биологии весь животный мир рассматривается как иерархическая система (тип, класс, отряд, семейство, род, вид), в информатике используется иерархическая файловая система.
В иерархической структуре элементы распределяются по уровням, от первого (верхнего) уровня до нижнего (последнего) уровня. Рассмотрим на примере объекта «Часы», в качестве основания классификации возьмём способы функционирования.
Какие часы вы знаете?
В иерархической информационной модели объекты распределены по уровням. Каждый элемент более высокого уровня может состоять из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.
Рассмотрим процесс построения статической иерархической информационной модели, которая позволяет классифицировать современные компьютеры.
Класс компьютеры можно разделить на три подкласса: Суперкомпьютеры, Серверы, Персональные компьютеры. Подкласс Персональные компьютеры делится, в свою очередь, на Настольные, Портативные и Карманные.
Удобным способом наглядного представления структуры информационных моделей является граф.
В случае представления информации о составе и структуре системы в виде графа компоненты системы изображаются вершинами, а связи между ними – линиями (дугами или рёбрами). Графы используются во многих областях практической научной деятельности людей.
Следующий пример относится к органической химии. Известно, что свойства химических веществ, называемых углеводородами, зависят не только от того, из какого количества атомов углерода и водорода состоит молекула, но и от способа их соединения, т.е. от структуры молекулы. Возьмём молекулу углеводорода, состоящую из пяти атомов углерода и двенадцати атомов водорода. В зависимости от способа соединения мы получим пентан.
Или, при другом способе соединения атомов, можно получить 2,2 деметилпропан.
Принятый в химии способ отображения структуры молекулы фактически является графом.
Следующий пример относится к медицине. Как известно, у разных людей кровь отличается по группе. Всего групп крови четыре.
Когда важно знание группы крови?
Да, при переливании крови, когда группа крови играет существенную роль. Дело в том, что не все группы крови совместимы. Вливание человеку «не той» группы может иметь весьма печальные последствия. Возможность переливания крови разных групп на следующем слайде.
Какую группу крови можно перелить человеку, имеющему III, II, I группы крови?
Что сейчас вы держите в руках?
Правильно, шариковую ручку.
Из чего она состоит?
Её устройство тоже можно представить в виде графа. Школьники изображают устройство шариковой ручки в виде графа, используя средства Microsoft Word, панель рисование.
Полученный граф напоминает ветвящийся куст, который «растёт сверху вниз». Граф, отражающий состав шариковой ручки, является деревом. Корень этого дерева – вершина «Шариковая ручка».
Дерево – это граф, предназначенный для отображения таких связей между объектами как вложенность, подчинённость, наследование.
В виде дерева можно отразить иерархическую структуру разделов книги, в том числе и нашего учебника информатики. Это были примеры статических иерархических информационных моделей.
Для описания исторического процесса смены поколений семьи используются динамические информационные модели в форме генеалогического дерева. В качестве примера можно рассмотреть фрагмент генеалогического дерева династии Рюриковичей.
Назовите предков Ярослава?
IV . Самостоятельная работа.
Отобразите в виде графа структуру объектов: велосипед , ботинок .
VI . Задание на дом .
Представить в виде графа свою родословную по отцовской линии.
Представить в виде графа свою родословную по материнской линии.
Источник