Графические информационные модели

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ

Терпение и время дают больше, чем сила или страсть.
Лафонтен

Вспомним изученное ранее
Ранее выучили

Дайте определения
Модель;
моделирование;
натурная модель, примеры;
информационная модель, примеры;
формализация

Поясните разницу между технической моделью автомобиля и чертежом.

Назовите разные модели для объекта ТЕАТР и цели моделирования.

Тема урока:
«Графические информационные модели. Графы»

Задачи урока:
основные понятия раздела «Модели и моделирование».
Познакомиться:
Научиться:
применять графические модели для решения задач.
Повторить:
с разновидностями графических моделей.

Ключевые слова
схема
карта
чертёж
график
диаграмма
граф
сеть
дерево

Многообразие графических информационных моделей
Схема
Карта
Чертёж
Диаграмма
Графическая
модель
График
Граф

Схемы в физике
Схемы в истории
Схемы в биологии
Р
♀
♂
х
АА
генотип
аа
гаметы
F1
Аа
х

Географическая карта Евразии

Чертёж детали

График описания движения

Диаграмма

Диаграмма
Средняя разница между минимальной и максимальной ставкой (разы)

Познакомься с видами графов
§ 1.3.
У. с 21-22

Графы
Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и т. д.
Объекты представляются как вершины графа, а связи – как его рёбра.

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.
Взвешенный граф
Протяжённость дорог в километрах

Сеть и дерево
Цепь – путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Дерево – это граф, в котором нет циклов.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.

Генеалогическое древо
Родословная А. В. Суворова

Разновидности графов
Взвешенный
Сеть
Дерево
По 1 баллу

Дерево для решения задачи
Использование графов при решении задач
Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

С Л Г К
Граф задачи о переправе
СЛГ || К
ЛГ || КС
СГ || КЛ
СЛ || КГ
КСГ || Л
Г || КСЛ
С || КГЛ
КГ || СЛ
КЛГ || С
КЛС || Г
КС || ЛГ
ЛГ || КС
Л || КСГ
ЛС || КГ
КЛ || СГ
|| КЛСГ
КСЛГ ||

Самое главное
В графических информационных моделях для наглядного отображения объектов используются условные графические изображения, дополняемые числами, символами и текстами: схемы, карты, чертежи, графики и диаграммы, графы.
Граф состоит из вершин, связанных линиями - рёбрами.
У взвешенного графа вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин (рёбер).
Цепь – это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

Вопросы и задания
2. Какие информационные модели относят к графическим?
3. Приведите примеры графических информационных моделей, с которыми вы имеете дело:
а) при изучении других предметов;
б) в повседневной жизни.

Учимся выполнять задания
6. Грунтовая дорога проходит последовательно через населённые пункты А, B, С и D.
При этом длина грунтовой дороги между А и В равна 40 км, между В и С – 25 км,и между С и D – 10 км.
Между А и D дороги нет. Между А и С построили новое асфальтовое шоссе длиной 30 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге - 20 км/ч, по шоссе - 30 км/ч.

Учимся выполнять задания
9. Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, 6 и 8 при условии, что в записи числа не должно быть одинаковых цифр?

Учимся выполнять задания
11. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E.
На первом месте в цепочке стоит одна из бусин A, C, E. На втором — любая гласная, если первая буква гласная, и любая согласная, если первая согласная.
На третьем месте — одна из бусин C, D, E, не стоящая в цепочке на первом месте.
Сколько цепочек можно создать по этому правилу?

Реши с помощью учителя:

Реши по образцу (слайд 31):

Выполни самостоятельно (объяснение в видеоуроке)

Выполни самостоятельно

Схема
Карта
Чертёж
Диаграмма
График
Опорный конспект
Графические информационные модели используются для наглядного отображения объектов.
Графическая информационная модель

Лестница успеха
Суди себя сам. Это самое трудное. Себя судить куда труднее, чем других. Если ты сумеешь правильно судить себя, значит, ты поистине мудр.
Сент-Экзюпери
У меня ничего не получилось
Я мог бы работать лучше
Я доволен своей работой