Модели

Типы информационных моделей объектов и процессов
Вербальные
Словесное описание на естественном языке
Графические
Схемы
Карты
Чертежи
Графы
Табличные
Объект –свойство
Объект – объект
Двоичные матрицы
Прочие …
Математические
Описание соотношений между количественными характеристиками объекта моделирования на языке математики

Понятия
Во многих случаях жизни старая привычка толкает нас рисовать на бумаге точки, изображающие людей, населенные пункты, химические вещества и т. д., и соединять эти точки линиями или стрелками, означающими некоторые отношения. Такие схемы встречаются всюду под разными названиями: социограммы (в психологии), симплексы (в топологии), электрические цепи (в физике), диаграммы организации (в экономике), сети коммуникаций, генеалогические деревья и т.д. Д.Кёниг, без сомнения первый, предложил называть такие схемы "графами" и систематически изучать их свойства.

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

Ориентированный граф
Начальная вершина
Отношение: «быть дедушкой» (несимметричная связь)
Конечная вершина

Неоднороднный граф
Разные типы отношений
Передача информации Управление работой

Ненаправленный граф
Отношения: «соединения дорогой» (симметричные связи)

Задача
Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля-Меркурий, Нептун-Сатурн, Плутон-Венера, Земля-Плутон, Плутон-Меркурий, Меркурий-Венера, Уран-Нептун, Сатурн-Юпитер, Юпитер-Марс и Марс-Уран.
В З Ме
П Н У
С Ма Ю
Постройте граф и ответьте на вопрос : Можно ли добраться с Земли до Марса?

Решение задачи
В
П
С
З
Н
Ма
Ме
У
Ю

Самостоятельная работа
Вариант 1
Можно ли добраться
с Марса на Плутон, если существуют космические сообщений: З-В,
П-Н, У-Ю, Ю-Ма,
С-Ю, У-З, Ме-Ю,
Н-Ма, Ма-У, В-П.
Запишите маршруты.
Вариант 2
Можно ли добраться
с Урана на Землю,
если существуют космические сообщения: С-В,
П-З, С-П, У-Ме,
Ма-У, Ю-С, Ма-Ю,
Н-Ма, У-Н, С-З. Запишите маршруты.

Табличные модели
В одной строке таблицы типа «Объект-свойство» содержится информация об одном объекте и одном свойстве.
В таблицах типа «Объект – объект» отражаются взаимосвязи между разными объектами.
В таблицах типа «Двоичная матрица» отражается качественный характер связи между объектами.

Таблицы типа «Объект-свойство»
Погода

Таблицы типа «Объект-объект»
Успеваемость

Таблицы типа «Двоичная матрица»
Дорожная связь

Домашняя задача
Составьте фрагмент расписания, состоящего из четырех уроков и удовлетворяющего требованиям:
Математика должна быть первым или вторым уроком, пока ученики не устали.
Физкультура может быть только последней, чтобы разгоряченные школьники сразу шли домой.
Историю можно ставить первым, вторым или третьем уроком.
Учитель литературы может дать второй или третий урок.

Решение задача «Расписание»
Ответ: