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

Компьютерная информационная модель – это модель, реализованная на компьютере. Этапы построения компьютерной информационной модели: Определение цели моделирования; Системный анализ объекта моделирования: результат – теоретическая информационная модель; Реализация модели на компьютере: используется специальное программное обеспечение или языки высокого уровня. Объект моделирован ия (реальная система) Системны й анализ Теоретическая информационная модель Перевод в компьютерную форму Компьютерна я информационная модель

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

Графы - Отображают элементный состав системы и структуру связей; - Составными частями графа являются вершины и ребра; - Иное название – сеть; Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин, наличие замкнутых путей – циклов. ДБ К М Р Схема: граф

Иерархические структуры (деревья) Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель. Обычно выделяется главная вершина – корень дерева. От нее идут ветви дерева. Каждая вершина имеет одну исходную вершину. И может иметь множество порожденных вершин. Вершины, которые не имеют порожденных вершин – листья. Еще одним примером иерархической структуры является система доменных адресов в Интернет.

Российская Федерация Центральны й округ Приволжски й округ Уральски й округ Северо- Западны й округ Башкири я Удмурти я Пермски й край Нижегоро дская обл. Перм ь Кунгу р Березник и Граф иерархической системы

Интернет comruedufr acpsu pstu hidra mail www Иерархическая структура доменных адресов в Интернет

Таблицы Состоит из строк и столбцов. В верхней строке таблицы обычно располагаются заголовки столбцов; Пересечение столбца и строки образует ячейку; Дата ОсадкиТемперату ра Давление, мм рт. ст. Влажность, % снег-3, без осадков туман 1, дождь 3, без осадков 5, Пример таблицы типа «объект-свойство»

Ученик Предмет Русски й Алгеб ра Химия ФизикаИстория Музыка Аликин Петр Ботов Иван Волков Илья Галкина Нина Пример таблицы типа «объект-объект »

Разновидность типа «объект-объект»: двоичные матрицы. Они отображают качественную связь между объектами: есть связь или нет связи. Ученик Предмет Русски й Алгеб ра Химия ФизикаИстори я Музыка Аликин Петр Ботов Иван Волков Илья Галкина Нина