Презентация "Табличные, иерархические, сетевые информационные модели. " Ознакомление с видами информационных моделей, примеры моделей. Пример задания из ЕГЭ.
Просмотр содержимого документа
«Презентация "Табличные, иерархические, сетевые информационные модели. "»
Табличные информационные модели
Перечень однотипных объектов в первом столбце (строке);
Значения их свойств в следующих столбцах (строках).
Иерархические информационные модели
классом объектов
Процесс классификации
Второй уровень
Статическая иерархическая модель
Классификация современных компьютеров:
Класс компьютеры :
Подклассы: 1. Суперкомпьютеры (сверхвысокая производит-ть и надежность, управление процессами в режиме реального времени)
2. Серверы (высокая производ-ть и надежность, для работы с различными приложениями)
3. Персональные компьютеры (средняя производ-ть и надежность, для работы с различными приложениями дома и в офисе):
3.1 . Настольные
3.2. Портативные
3.3. Карманные
Верхний уровень
Третий уровень
Изображение информационных моделей в форме графа
Компьютеры
Супер-компьютеры
Серверы
Персональные компьютеры
Настольные
Карманные
Портативные
Ориентированные графы – вершина графа связана с элементами более низкого уровня, связь изображается направленными стрелками – дугами графа.
Святослав
Ярополк
Владимир
Борис
Глеб
Ярослав Мудрый
Всеволод
Изяслав
Святослав
Сетевые информационные модели
- Применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер.
Неориентированный граф – несколько вершин графа, связи между ними носят двусторонний характер и изображаются ненаправленными линиями.
A
A
B
B
C
C
3
3
D
D
Е
1
Е
4
1
4
2
2
2
2
4
B
C
2
3
2
A
1
D
E
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
A
A
A
A
A
A
A
A
B
B
B
B
B
B
B
B
C
C
C
C
C
C
C
C
D
3
D
D
D
D
D
D
3
3
D
3
3
3
4
1
4
1
Е
Е
4
1
4
1
Е
Е
Е
4
4
Е
1
1
1
4
1
4
Е
Е
1
4
1
4
4
2
4
2
2
1
1
2
2
2
2
2
2
2
2
2