Компьютерное информационное моделирование. Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит. - презентация

1 Компьютерное информационное моделирование

2

3 Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит интересующие нас свойства объекта. 2 вида: информационные и материальные

4 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная модель Перевод в компьютерную форму Компьютерная информационная модель

5 Структура данных: деревья, сети, графы, таблицы

6 Граф отображает элементный состав системы и структуру связей. Например: «Наш район состоит из пяти посёлков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино». Графы

7 - вершина графа, « ____________» - ребро графа Д Б К М Р 1)Р – К – Б – М Р – К – Д – Б – М К – Д – Б – К (цикл) Д

8 Д Б К М Р Неориентированный граф (симметричный) Сеть (множество различных путей перемещения по рёбрам между некоторыми парами вершин)

9 Ориентированный граф Пример: переливание крови от одного человека к другому I III II IV «» - дуга графа, - петля графа

10 Самостоятельно Изобразите в виде графа систему, состоящую из 4 одноклассников, между которыми существуют следующие связи: дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому? Проверка

11 Ответ на вопрос: Даше С М ДГ

12 Иерархические структуры (деревья) В данных структурах все элементы находятся в отношении подчинённости. Такой граф называется деревом.

13 корень дерева ветви дерева 1 уровень 2 уровень листья «Один ко многим»

14 Назовите корень, листья, количество уровней дерева

15 «Многие ко многим» сеть