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

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

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

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

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

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

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

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

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

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

Взвешенный граф Граф  называется  взвешенным,  если  его  вершины  или  дополнительной  рёбра  некоторой  информацией ­ весами вершин или рёбер. характеризуются  90 B 50 C 80 60 90 A D 70 E Протяжённость дорог в километрах

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

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

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

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

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

Вопросы и задания  Что такое дерево?  которых различны? сказке «Колобок». удалёнными,  представить в форме графа.  самыми  Какие информационные модели относят к  моделей, с которыми вы имеете дело: Приведите пример такой системы. должно быть одинаковых цифр? если  Изобразите соответствующий граф.  Что такое граф? Что является вершинами и рёбрами  графа  на  рисунке?  Приведите  примеры  цепей  и   Сколько существует трёхзначных чисел, все цифры  Грунтовая  дорога  проходит  последовательно  через   Составьте семантическую сеть по русской народной    Два  игрока  играют  в  следующую  игру.  Перед  ними  Сколько трёхзначных чисел можно записать с помощью    Для  составления  цепочек  используются  бусины,  циклов,  имеющихся  в  этом  графе.  Определите,  какие   Приведите примеры графических информационных  Приведите пример системы, модель которой можно  населённые пункты А, B, С и D.  Моделями каких систем могут служить деревья?  лежит  куча  из  6  камней.  Игроки  берут  камни  по  цифр 2, 4, 6 и 8 при условии, что в записи числа не  помеченные буквами: A, B, C, D, E.  два пункта наиболее удалены друг от друга (два пункта  графическим? При этом длина грунтовой дороги между А и В равна  очереди.  За  один  ход  можно  взять  1,  2  или  3  камня.  На первом месте в цепочке стоит одна из бусин A, C,  считаются  длина  а) при изучении других предметов; 40 км, между В и С – 25 км,и между С и D – 10 км. Проигрывает тот, кто забирает последний камень.  E.  На  втором  —  любая  гласная,  если  первая  буква  кратчайшего  пути  между  ними  больше,  чем  длина  б) в повседневной жизни. Между  А  и  D  дороги  нет.  Между  А  и  С  построили  Кто  выигрывает  при  безошибочной  игре  обоих  гласная, и любая согласная, если первая согласная.  кратчайшего  пути  между  любыми  другими  двумя  новое  асфальтовое  шоссе  длиной  30  км.  Оцените  игроков  ­  игрок,  делающий  первый  ход,  или  игрок,  На  третьем  месте  —  одна  из  бусин  C,  D,  E,  не  пунктами).  Укажите  длину  кратчайшего  пути  между  минимально  движения  делающий второй ход?  стоящая в цепочке на первом месте.  этими пунктами. велосипедиста из пункта А в пункт В, если его скорость  Каким  должен  быть  первый  ход  выигрывающего  Сколько цепочек можно создать по этому правилу? C по грунтовой дороге ­ 20 км/ч, по шоссе ­ 30 км/ч. игрока? Ответ обоснуйте. возможное  время  90 80 D 70 E B 50 60 A 90

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

Источники  информации 1. http://5terka.com/images/fiz8/8­1class­63.jpg  ­ электрическая схема 2. http://www.vivl.ru/hannibal/hannwar.php  ­ схема по истории  3. http://igo.3dn.ru/_pu/0/s07386.jpg.jpg ­ географическая карта 4. http://i2.guns.ru/forums/icons/attachments/32315.jpg  ­ чертёж  детали 5. http://www.naukamira.ru/_ph/6/206755140.gif  график  ­  описания  движения 6. http://lmatrix.ru/uploads/images/130372906712.jpg ­ граф 7. http://lmatrix.ru/uploads/images/130372920362.jpg ­ граф