Информационное моделирование

Презентации учебные
ppt
31.03.2017

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал

Публикация является частью публикации:

Информационное моделирование

Структурные модели.ppt

Информация о некотором реальном объекте может быть представлена поразному. В разговорной речи мы используем словесное (вербальное) представление информации.

Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино. Неориентированный (симметричный) граф (сеть) Д Р К Б М

Граф – это средство для наглядного представления состава и структуры системы. Составными частями графа являются вершины и ребра. Вершины – это элементы списка системы. Ребра – это связи (отношения) между элементами. Д Б Р К М

Через какие поселки надо проехать, чтобы добраться из Репкино в Мышкино? Р – К – Б – М Р – К – Д – Б М Д Р К Б М

Для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин, а также наличие замкнутых путей, называемых циклами. К – Д – Б К Д 10 18 Р 15 К Б 5 8 М

Дуга III I IV Петля II

Ветви дерева Компьютеры Корень дерева Суперком. Серверы Персональные Настольные Портативные Карманные Листья – вершины, не имеющие порожденных.

Иерархическими называют системы, между элементами которых установлены отношения подчинения или вхождения друг в друга. Граф иерархической системы называется деревом. Дерево не имеет циклов и петель. Между двумя вершинами существует единственный путь. Выделенная в дереве вершина, не имеющая исходных вершин, называется корнем. От корня начинается отсчет уровней дерева. Связь между элементами верхнего и соседнего нижнего уровня имеет тип «один ко многим».

К.в. Н. в. I II III IV I 1 0 0 0 II 1 1 0 0 III 1 0 1 0 IV 1 1 1 1

I IV III II

Граф с точки зрения человека гораздо нагляднее и понятнее представляет структуры системы, чем таблица. А для компьютерной обработки табличная форма подходит лучше. Многие виды компьютерных технологий работают с таблицами (базы данных, табличные процессоры). Обработку таблиц удобно программировать на универсальных языках программирования.

Представления систем в виде графа обычно используют в теоретических моделях, а в компьютерном моделировании чаще работают с табличным представлением.

Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.

Посмотрите также