Компьютерное информационное моделирование
Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит интересующие нас свойства объекта. 2 вида: информационные и материальные
Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная модель Перевод в компьютерную форму Компьютерная информационная модель
Структура данных: деревья, сети, графы, таблицы
Граф отображает элементный состав системы и структуру связей. Например: «Наш район состоит из пяти посёлков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино». Графы
- вершина графа, « ____________» - ребро графа Д Б К М Р 1)Р – К – Б – М Р – К – Д – Б – М К – Д – Б – К (цикл) Д
Д Б К М Р Неориентированный граф (симметричный) Сеть (множество различных путей перемещения по рёбрам между некоторыми парами вершин)
Ориентированный граф Пример: переливание крови от одного человека к другому I III II IV «» - дуга графа, - петля графа
Самостоятельно Изобразите в виде графа систему, состоящую из 4 одноклассников, между которыми существуют следующие связи: дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому? Проверка
Ответ на вопрос: Даше С М ДГ
Иерархические структуры (деревья) В данных структурах все элементы находятся в отношении подчинённости. Такой граф называется деревом.
корень дерева ветви дерева 1 уровень 2 уровень листья «Один ко многим»
Назовите корень, листья, количество уровней дерева
«Многие ко многим» сеть